按位与(&)
运算方式:对应的两个二进位均为1时,结果位才为1,否则为0
9(00001001)
5(00000101)
1(00000001)
9&5=1
按位或
运算方式:对应的两个二进位只要有一个为1,结果位就为1
9(00001001)
5(00000101)
13(00001101)
9|5=13
按位异或
运算方式:对应的两个二进位相异,结果位就为1,对应的两个二进位相同,结果位就为0
9(00001001)
5(00000101)
12(00001100)
9^5=12
小知识:当不能借助额外的存储空间的时候,可以使用异或运算使得两个数互换(a^a^b=b)
{a=a^b;b=a^b;a=a^b;}