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