C++面試題之?dāng)?shù)a、b的值互換(不使用中間變量)
題目要求:將數(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)然了不滿足本題的要求。
第二種:
使用簡(jiǎn)單的加減操作來達(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.dbjr.com.cn/article/87880.htm
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C++實(shí)現(xiàn)景區(qū)旅游信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)景區(qū)旅游信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03VS Code C/C++環(huán)境配置教程(無法打開源文件“xxxxxx.h”或者檢測(cè)到 #include 錯(cuò)誤,請(qǐng)更新in
這篇文章主要介紹了VS Code C/C++環(huán)境配置教程(無法打開源文件“xxxxxx.h” 或者 檢測(cè)到 #include 錯(cuò)誤。請(qǐng)更新includePath) (POSIX API),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-08-08C/C++實(shí)現(xiàn)內(nèi)存泄漏檢測(cè)詳解
這篇文章主要為大家詳細(xì)介紹了c++進(jìn)行內(nèi)存泄漏檢測(cè)的方法,幫助大家更好的理解和學(xué)習(xí)使用c++,感興趣的朋友可以了解下,希望能夠給你帶來幫助2023-02-02基于Qt OpenCV實(shí)現(xiàn)圖像數(shù)據(jù)采集軟件
這篇文章主要為大家詳細(xì)介紹了如何利用Qt+OpenCV實(shí)現(xiàn)圖像數(shù)據(jù)采集軟件,文中的示例代碼講解詳細(xì),對(duì)我學(xué)習(xí)或工作有一定參考價(jià)值,感興趣的可以了解一下2022-07-07Qt實(shí)現(xiàn)繪制一個(gè)簡(jiǎn)單多邊形的示例代碼
QT提供了圖形繪制接口QPainter,通過該接口可以繪制多種圖形,包括多邊形。本文就來利用它實(shí)現(xiàn)繪制一個(gè)簡(jiǎn)單的多邊形,感興趣的可以嘗試一下2022-11-11C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之模式匹配字符串定位問題
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之模式匹配字符串定位問題的相關(guān)資料,希望通過本文能幫助到大家,讓大家理解這部分內(nèi)容,需要的朋友可以參考下2017-10-10