交换两个变量

交换两个变量,是一个极其常见的问题,今天我们介绍三个常见的方法。如果还有其他的好的方法,欢迎大家评论区补充。

一、三杯水交换

这是最常见的一种方法,具体实现如下。

	int a = 5;
	int b = 10;

	int c = 0;
	c = a;
	a = b;
	b = c;

如果要求不新增变量,该怎么办呢?

二、使用加减法运算进行交换

	int a = 5;
	int b = 10;

	a = a + b;	//a = 5 + 10 = 15
	b = a - b;	//b = (5 + 10) - 10 = 5 = a
	a = a - b;	//a = (5 + 10) - 5 = 10 = b

但是这种方法也有缺陷,那就是如果a和b太大时,可能发生溢出现象,导致交换失败
那么还有没有其他的方法呢?

三、使用异或运算进行交换

首先介绍异或的三个特点:
	1.两个相同的值异或,结果为0;
	2.0与任何值异或,结果为任何值;
	3.异或与顺序无关;
		demo:6^5^7^6^7 = 5
	int a = 5;
	int b = 10;

	a = a ^ b;
	b = a ^ b;	//a ^ b ^ b
	a = a ^ b;	//a ^ b ^ a

这种方法虽然不用考虑溢出问题,但是一般只适用于整数的交换

总结

各种方法都有利弊,在使用的时候还要结合实际情况来使用。大家如果还有别的想法,欢迎在评论区留言。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值