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