好记性不如铅笔头

C && C++, 操作系统, 编程

【转】异或的几个作用

本文转自【 http://www.cnblogs.com/danh/archive/2010/12/24/1915810.html 】,有删减。

CONTENTS

异或 ^ 的几个作用 

一、交换两个整数的值而不必用第三个参数

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的位数是奇数还是偶数,是一个便捷的操作。

发表评论

12 − 7 =

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据