Swap函数的N种写法

sofire

于 2012-03-22 17:08:27 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/sofire/article/details/84173272

c/c++ 专栏收录该内容

3 篇文章

订阅专栏

异或运算中有这样的一个性质：a == a^b^b，
计算过程是：
a = a ^ b
b = b ^ (a^b)
a = (a^b) ^ (b^a^b)

void swap(int* a, int* b)
{    
	//(1)用异或运算
	  
	*a ^= *b;     
	*b ^= *a;     
	*a ^= *b;
	
	*a ^= *b ^= *a ^= *b;
	
	*a ^= (*b ^= (*a ^= *b));
	
	//(2)用加减运算
	   
	*a = *a + *b;
	*b = *a - *b;
	*a = *a - *b;
	
	//2、引入中间变量
	
	int t = *a;
	*a = *b;
	*b = t;
}