C++面試題之?dāng)?shù)a、b的值互換(不使用中間變量)
題目要求:將數(shù)a、b的值進行交換,并且不使用任何中間變量。
程序如下:
#include<stdio.h>
void swapValue1(int &a, int &b) //使用中間變量交換數(shù)據(jù)
{
int temp = a;
a = b;
b = temp;
}
void swapValue2(int &a, int &b)//使用加減運算完成數(shù)據(jù)交換
{
a = a + b;
b = a - b;
a = a - b;
}
void swapValue3(int &a, int &b) //使用位運算交換數(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;
}
運行結(jié)果:

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

