交换两个值,不用临时变量(C位运算)

原创
2014/09/28 16:17
阅读数 493

通常我们交换两个值,都是用一个临时的变量temp,拿交换a,b的值为例,通常的做法是:

temp = a;

a = b;

b = temp;

不过利用位运算,真的是方便很多:
 假如 a = 3,b = 4。想将a和b的值互换,可以用一下赋值语句实现:

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

    下面用竖式进行简单说明:(10进制化为二进制)
    
        a = 011
(^)    b = 100
则    a = 111(a ^ b的结果赋值给a,a已变成了7)
(^)    b = 100
则    b = 011(b^a的结果赋给b,b已经变成了3)
(^)    a = 111
则    a = 100(a^b的结果赋给a,a已经变成了4)    

        从上面的竖式可以清楚的看到利用异或运算实现两个值交换的基本过程。
       
        下面从深层次剖析一下:

        1.对于开始的两个赋值语句,a = a ^ b,b = b ^ a,相当于b = b ^ (a ^ b) = a  ^ b ^ b,而b ^ b 显然等于0。因此b = a ^ 0,显然结果为a。由于一个数和自己异或的结果为0并且任何数与0异或都会不变的,所以此时b被赋上了a的值
        2. 同理可以分析第三个赋值语句,a = a ^ b = (a ^ b) ^ a = b

        注:1.^ 即”异或“运算符。它的意思是判断两个相应的位值是否为”异“,为”异"(值不同)就取真(1);否则为假(0)。
                2.^运算符的特点是与0异或,保持原值;与本身异或,结果为0。


展开阅读全文
加载中
点击加入讨论🔥(3) 发布并加入讨论🔥
打赏
3 评论
10 收藏
0
分享
返回顶部
顶部