位运算总结

位运算：
&(与):两个2进制数按位置取。都是1返回1。
应用:提取标志位,n1&n1mark(标志位为1其余为0的二进制数)!=0。如果为true说明n1的标志位
为1，为false说明n1的标志位为0。
|(或)：两个2进制数按位置取。存在1返回1。
应用:标志位置1,n1 = n1|n1mark(标志位为1其余为0的二进制数),
^(异或):两个2进制数按位置取。两个数不同返回1。(异或符合交换律,结合律。自己异或自己
=0,任何数异或0等于本身)
应用:交换两个数
a=a^b;
b=a^b;
a=a^b;
拆解：假设
a1=a^b,
b1=a1^b=ab^b=a,
a2=a1^b1=ab^a=b
~(取反):对于一个数做转换，0->1 1->0。应用标志位置0：n1 = n1 & ~n1mark(标志位为1其余为0的二进制数)
<<左移运算符
正数：二进制数集体向左移动一位，末位补0。(*2)
负数：二进制数集体向左移动一位，末位补0。(负数左移不考虑符号位，所以移动后可能
为正数)
>>右移运算符
正数：二进制数集体向右移动一位，首位补0。(/2)
负数：二进制数集体向左移动一位，首位补1。(依旧是负数)
>>>无符号右移运算符
正数：二进制数集体向右移动一位，首位补0。(/2)
负数：二进制数集体向左移动一位，首位补0。(由负数变成正数)
注