C++面試題之?dāng)?shù)a、b的值互換（不使用中間變量）
更新時(shí)間：2016年07月04日 11:33:31 作者：rl529014
這篇文章主要介紹了不使用中間變量，C++實(shí)現(xiàn)數(shù)a、b的值互相轉(zhuǎn)換操作，感興趣的小伙伴們可以參考一下
題目要求：將數(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í)，可能會(huì)到導(dǎo)致數(shù)據(jù)溢出。
第三種：
采用位運(yùn)算的方法，按位異或運(yùn)算。（建議采用這種方式）
異或運(yùn)算：相同的二進(jìn)制位異或運(yùn)算為0，不相同的二進(jìn)制位異或運(yùn)算為1。
關(guān)于位運(yùn)算的知識(shí)，參考http://www.fzitv.net/article/87880.htm
以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)三子棋，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-11-11
MFC實(shí)現(xiàn)在文件尾追加數(shù)據(jù)的方法
這篇文章主要介紹了MFC實(shí)現(xiàn)在文件尾追加數(shù)據(jù)的方法,涉及MFC文件操作的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-09-09
C++實(shí)現(xiàn)英文句子中的單詞逆序輸出的方法
這篇文章主要介紹了C++實(shí)現(xiàn)英文句子中的單詞逆序輸出的方法,涉及C++字符串遍歷、分割、截取、輸出等相關(guān)操作技巧,需要的朋友可以參考下2018-01-01
C++無法重載點(diǎn)符號(hào)、::、sizeof等的原因
這篇文章主要介紹了C++無法重載點(diǎn)符號(hào)、::、sizeof等的原因的相關(guān)資料,需要的朋友可以參考下2016-05-05
詳解C++編程中用數(shù)組名作函數(shù)參數(shù)的方法
這篇文章主要介紹了詳解C++編程中用數(shù)組名作函數(shù)參數(shù)的方法,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
這篇文章主要為大家詳細(xì)介紹了如何利用QPainter實(shí)現(xiàn)三維餅狀圖的繪制，由于Qt中沒有三維餅狀圖的繪制組件，因此只能自行繪制，感興趣的可以動(dòng)手嘗試一下2022-06-06
這篇文章主要介紹了C++中使用正則匹配問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
詳解C++編程中類的成員變量和成員函數(shù)的相關(guān)知識(shí)
這篇文章主要介紹了C++編程中類的成員變量和成員函數(shù)的相關(guān)知識(shí),是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
C++?STL容器詳解之紅黑樹部分模擬實(shí)現(xiàn)
本文主要對(duì)紅黑樹進(jìn)行了詳細(xì)介紹，并對(duì)其核心功能進(jìn)行了模擬實(shí)現(xiàn)。文中的代碼對(duì)我們的學(xué)習(xí)或工作有一定的價(jià)值，感興趣的小伙伴可以了解一下2021-12-12
今天小編就為大家分享一篇c語言 字符串的拼接和分割實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-12-12