博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

异或 ^ 的几个作用

Posted on 2014-08-01 17:34  小小行者  阅读(283)  评论(0编辑  收藏  举报

异或 ^ 的几个作用

 

一、交换两个整数的值而不必用第三个参数
a = 9;
b = 11;

a=a^b; 1001^1011=0010
b=b^a; 1011^0010=1001
a=a^b;  0010^1001=1011

a = 11;
b = 9;

二、奇偶判断

^a操作就是将a中的每一位按位逐一进行异或,例如a=4'b1010,则b=1^0^1^0=0,由此可以判断a中为1的位数是奇数还是偶数,是一个便捷的操作。