c语言不借助其他变量交换a b的值,C++面试题之数a、b的值互换(不使用中间变量)...

题目要求:将数a、b的值进行交换,并且不使用任何中间变量。

程序如下:

#include

void swapValue1(int &a, int &b) //使用中间变量交换数据

{

int temp = a;

a = b;

b = temp;

}

void swapValue2(int &a, int &b)//使用加减运算完成数据交换

{

a = a + b;

b = a - b;

a = a - b;

}

void swapValue3(int &a, int &b) //使用位运算交换数据

{

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;

}

运行结果:

解析:

第一种:使用中间变量来达到交换数据的目的,这是最大众的方法,当然了不满足本题的要求。

第二种:

使用简单的加减操作来达到交换a、b值得目的。

缺点:a+b和a-b时,可能会到导致数据溢出。

第三种:采用位运算的方法,按位异或运算。(建议采用这种方式)

异或运算:相同的二进制位异或运算为0,不相同的二进制位异或运算为1。

关于位运算的知识,参考//www.jb51.net/article/87880.htm

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值