C++面試題之?dāng)?shù)a、b的值互換(不使用中間變量)
題目要求:將數(shù)a、b的值進(jìn)行交換,并且不使用任何中間變量。
程序如下:
#include<stdio.h>
void swapValue1(int &a, int &b) //使用中間變量交換數(shù)據(jù)
{
int temp = a;
a = b;
b = temp;
}
void swapValue2(int &a, int &b)//使用加減運(yùn)算完成數(shù)據(jù)交換
{
a = a + b;
b = a - b;
a = a - b;
}
void swapValue3(int &a, int &b) //使用位運(yùn)算交換數(shù)據(jù)
{
a^=b;
b^=a;
a^=b;
}
int main()
{
int a1 = 1, b1 = 2;
int a2 = 3, b2 = 4;
int a3 = 5, b3 = 6;
swapValue1(a1, b1);
swapValue2(a2, b2);
swapValue3(a3, b3);
printf("a= %d b= %d\n",a1, b1);
printf("a= %d b= %d\n",a2, b2);
printf("a= %d b= %d\n",a3, b3);
return 0;
}
運(yùn)行結(jié)果:

解析:
第一種:使用中間變量來達(dá)到交換數(shù)據(jù)的目的,這是最大眾的方法,當(dāng)然了不滿足本題的要求。
第二種:
使用簡單的加減操作來達(dá)到交換a、b值得目的。
缺點(diǎn):a+b和a-b時(shí),可能會到導(dǎo)致數(shù)據(jù)溢出。
第三種:
采用位運(yùn)算的方法,按位異或運(yùn)算。(建議采用這種方式)
異或運(yùn)算:相同的二進(jìn)制位異或運(yùn)算為0,不相同的二進(jìn)制位異或運(yùn)算為1。
關(guān)于位運(yùn)算的知識,參考http://www.dbjr.com.cn/article/87880.htm
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C++實(shí)現(xiàn)景區(qū)旅游信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)景區(qū)旅游信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03
VS Code C/C++環(huán)境配置教程(無法打開源文件“xxxxxx.h”或者檢測到 #include 錯(cuò)誤,請更新in
這篇文章主要介紹了VS Code C/C++環(huán)境配置教程(無法打開源文件“xxxxxx.h” 或者 檢測到 #include 錯(cuò)誤。請更新includePath) (POSIX API),本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-08-08
C/C++實(shí)現(xiàn)內(nèi)存泄漏檢測詳解
這篇文章主要為大家詳細(xì)介紹了c++進(jìn)行內(nèi)存泄漏檢測的方法,幫助大家更好的理解和學(xué)習(xí)使用c++,感興趣的朋友可以了解下,希望能夠給你帶來幫助2023-02-02
基于Qt OpenCV實(shí)現(xiàn)圖像數(shù)據(jù)采集軟件
這篇文章主要為大家詳細(xì)介紹了如何利用Qt+OpenCV實(shí)現(xiàn)圖像數(shù)據(jù)采集軟件,文中的示例代碼講解詳細(xì),對我學(xué)習(xí)或工作有一定參考價(jià)值,感興趣的可以了解一下2022-07-07
Qt實(shí)現(xiàn)繪制一個(gè)簡單多邊形的示例代碼
QT提供了圖形繪制接口QPainter,通過該接口可以繪制多種圖形,包括多邊形。本文就來利用它實(shí)現(xiàn)繪制一個(gè)簡單的多邊形,感興趣的可以嘗試一下2022-11-11
C語言數(shù)據(jù)結(jié)構(gòu)之模式匹配字符串定位問題
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)之模式匹配字符串定位問題的相關(guān)資料,希望通過本文能幫助到大家,讓大家理解這部分內(nèi)容,需要的朋友可以參考下2017-10-10

