按位与&，按位或 |，按位异或^的基础知识

& 按位与

当两个相应的位进行与运算，有0（假）为0（假），都是1（真）才得1（真）的原则。举个例子，如：

0010

1110

将上面两个进行按位与运算，得 0010

| 按位或

当两个相应的位进行或运算，则遵循有1（真）为1（真），都是0（假）才为0（假）的原则。举个例子，如：

0110

0010

将上面两个进行按位或运算，得 0110

^按位异或

俩个二进制数相同的取0，不同的取1

运算遵循：

1 任何数和自身异或得到的是0

2 0和任何数异或的得到的是自身（自身指的是任何与0异或的数）【这种效应就像照镜子一样】

• 异或满足交换律和结合律
• x ^ x == 0
• x ^ 0 == x
• 使用异或进行俩个值的互换可遵循下表，进行下表所示的三次异或：a=a^b,b=a^b,a=a^b(注意a和b的值在带入下一个表达式的时候已经改变)

 表中黑框部分的a和b代表的是a和b的初始值

如果换个角度理解，三次取异或，第一次是为了找到a与b之间的相同位和不同位，这里保留了一个数设为c，（其实就是找到a与b的不同，中间值）c=a^b，然后再与b取异或（不同值与b找不同值就是a）故而得出结论，完成了将a赋值给b，同理再取一次异或可完成b赋值a，这里还可以用a^=b^a(a得到的是b的值)，

b=a^b^b，代替c，减少变量。

当然，这里还给出一个在变量未溢出的可控范围内的加法进行的ab值的交换。

还可以通过加减实现两数互换：

a=a+b

b=a-b;

a=a-b;

前提是a+b的值不能溢出。