C++面試題之數(shù)a未巫、b的值互換(不使用中間變量)

轉(zhuǎn):題目要求:將數(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時新啼,可能會到導(dǎo)致數(shù)據(jù)溢出赡模。
第三種:采用位運算的方法,按位異或運算师抄。(建議采用這種方式)異或運算:相同的二進制位異或運算為0漓柑,不相同的二進制位異或運算為1。
關(guān)于位運算的知識叨吮,參考http://www.jb51.net/article/87880.htm

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末辆布,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子茶鉴,更是在濱河造成了極大的恐慌锋玲,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,185評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件涵叮,死亡現(xiàn)場離奇詭異惭蹂,居然都是意外死亡,警方通過查閱死者的電腦和手機割粮,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,445評論 3 385
  • 文/潘曉璐 我一進店門盾碗,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人舀瓢,你說我怎么就攤上這事廷雅。” “怎么了?”我有些...
    開封第一講書人閱讀 157,684評論 0 348
  • 文/不壞的土叔 我叫張陵航缀,是天一觀的道長商架。 經(jīng)常有香客問我,道長芥玉,這世上最難降的妖魔是什么蛇摸? 我笑而不...
    開封第一講書人閱讀 56,564評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮灿巧,結(jié)果婚禮上皇型,老公的妹妹穿的比我還像新娘。我一直安慰自己砸烦,他們只是感情好,可當我...
    茶點故事閱讀 65,681評論 6 386
  • 文/花漫 我一把揭開白布绞吁。 她就那樣靜靜地躺著幢痘,像睡著了一般。 火紅的嫁衣襯著肌膚如雪家破。 梳的紋絲不亂的頭發(fā)上颜说,一...
    開封第一講書人閱讀 49,874評論 1 290
  • 那天,我揣著相機與錄音汰聋,去河邊找鬼门粪。 笑死,一個胖子當著我的面吹牛烹困,可吹牛的內(nèi)容都是我干的玄妈。 我是一名探鬼主播,決...
    沈念sama閱讀 39,025評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼髓梅,長吁一口氣:“原來是場噩夢啊……” “哼拟蜻!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起枯饿,我...
    開封第一講書人閱讀 37,761評論 0 268
  • 序言:老撾萬榮一對情侶失蹤酝锅,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后奢方,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體搔扁,經(jīng)...
    沈念sama閱讀 44,217評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,545評論 2 327
  • 正文 我和宋清朗相戀三年蟋字,在試婚紗的時候發(fā)現(xiàn)自己被綠了稿蹲。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,694評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡鹊奖,死狀恐怖场绿,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤焰盗,帶...
    沈念sama閱讀 34,351評論 4 332
  • 正文 年R本政府宣布璧尸,位于F島的核電站,受9級特大地震影響熬拒,放射性物質(zhì)發(fā)生泄漏爷光。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,988評論 3 315
  • 文/蒙蒙 一澎粟、第九天 我趴在偏房一處隱蔽的房頂上張望蛀序。 院中可真熱鬧,春花似錦活烙、人聲如沸徐裸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,778評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽重贺。三九已至,卻和暖如春回懦,著一層夾襖步出監(jiān)牢的瞬間气笙,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,007評論 1 266
  • 我被黑心中介騙來泰國打工怯晕, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留潜圃,地道東北人。 一個月前我還...
    沈念sama閱讀 46,427評論 2 360
  • 正文 我出身青樓舟茶,卻偏偏與公主長得像谭期,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子吧凉,可洞房花燭夜當晚...
    茶點故事閱讀 43,580評論 2 349

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法崇堵,類相關(guān)的語法,內(nèi)部類的語法客燕,繼承相關(guān)的語法鸳劳,異常的語法,線程的語...
    子非魚_t_閱讀 31,598評論 18 399
  • ?1 C語言程序的結(jié)構(gòu)認識 用一個簡單的c程序例子也搓,介紹c語言的基本構(gòu)成赏廓、格式、以及良好的書寫風格傍妒,使讀者對c語...
    CONLYOUC閱讀 8,699評論 9 66
  • 1 關(guān)鍵字 1.1 關(guān)鍵字的概述 Java的關(guān)鍵字對java的編譯器有特殊的意義幔摸,他們用來表示一種數(shù)據(jù)類型,或...
    哈哈哎呦喂閱讀 646評論 0 0
  • A代碼編輯器颤练,在線模版編輯既忆,仿開發(fā)工具編輯器,pdf在線預(yù)覽,文件轉(zhuǎn)換編碼 B集成代碼生成器[正反雙向](單表患雇、主...
    2e1747c7edee閱讀 334評論 0 0
  • 估計每個人都希望有人能懂自己跃脊,但天下之大,估計真正懂你的渺渺無己苛吱。有人說懂你的肯定是愛你的那個人酪术,也有人說肯定是...
    劉嬌閱讀 644評論 2 26