标签:
对于给定两个数a和b,传统的方法可以通过一个临时变量t完成交换:
t=a; a=b; b=t;
如果不使用中间变量t,可以这样写:
a=a+b; b=a-b; a=a-b;
也可以使用亦或的方法:
x=x^y; y=x^y; x=x^y;
再精简一些就成了:
x^=y^=x;
如果a,b是指针类型,那么可以如下操作:
a=(int*)(b-a); b=(int*)(b-(int)a); a=(int*)(b+(int)a);
经过以上操作,a指针指向了b指针原先指向的元素,b指针指向了a指针原先指向的元素。
标签:
原文地址:http://www.cnblogs.com/belfuture/p/5862075.html