关于你不知道的位操作符(^、&、|)的小知识

位操作符：&、|、^、~

^

按位异或运算符 (^) 是一种二进制运算，它将两个操作数的每个位进行比较，如果两个位不同，结果为 1，如果两个位相同，结果为 0

例：假设在C语言中，有两个整数变量x = 9和y = 3，表达式x ^ y的结果是什么？

9的二进制 1 0 0 1

3的二进制 0 0 1 1

输出为1 0 1 0=10

小知识，在不创建第三个变量的情况下怎么交换两个数的值

int main()
{
  int a=3;
  int b=4;
  printf("%d %d",a,b);
  a=a^b;
  b=a^b;
  a=a^b
  printf("%d %d",a,b);

  return 0;
}

3(011)^3(011)=0

3(011)^0(000)=3

3(011)^4(100)^4(100)=7(111)^4(100)=3(011)

4(100)^3(011)^4(100)=7(111)^4(100)=3(011)

由此看出按位异或是支持交换律的

那么第七行代码中b=a^b^b=a

同理第八行a=a^b^a=a^a^b=b

&

（按位与）只有两个数的二进制同时为1，结果才为1，否则为0

例：假设在C语言中，有两个整数变量a = 12和b = 5，表达式a & b的结果是什么？

a 1 1 0 0

b 0 1 0 1

输出 为 0 1 0 0=4

小知识

n=11(1011)

n=n&(n-1)

n =1011

n-1=1010

n =1010

n-1=1001

n =1000

n-1=0111

n =0000

n=n&(n-1)这个表达式可以把n的二进制序列中最右边的1去掉

|

（按位或）参加运算的两个数只要两个数中的一个为1，结果就为1

例：

a 1 1 0 0

b 0 1 0 1

输出为1 1 0 1=13

小知识

当两个数如3 011 ｜上4 100

011｜100=3+4＝7

当两个数的二进制表式中没有同一位置同时为1的情况时，按位或的结果就等于它们的和

~

按位取反操作符

按位取反操作符（~）是一种单目运算符，作用于一个整数类型的变量或常量。它的功能是对该整数的每一位二进制位进行取反操作，即将所有的 1 转换为 0，所有的 0 转换为 1