acm-位操作

位操作：

&  与     两个位都为1时，结果才为1

 

|  或    两个位都为0时，结果才为0

 

^   异或   两个位相同为0，相异为1

 

~  取反   0变1，1变0

 

<<  左移   各二进位全部左移若干位，高位丢弃，低位补0

 

>>  右移   各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

 

注意： 

1.位操作只能用于整形数据，对float和double类型进行位操作会被编译器报错。

2.位操作符的运算优先级比较低，因为尽量使用括号来确保运算顺序

 

操作技巧：

1.判断奇偶

判断最后一位是0还是1 

2.交换

利用异或

3.变幻符号

取反后加1

4.如果要获得第i位的数据，判断((data&(0X<<i))==0),若真，为0，假，为1； 

5.如果要设置第i位为1，data=(data|(0X1<<i)); 

6.如果要设置第i位为0，data=(data&(~(0X1<<i))); 

7.如果要将第i位取反，data=(data^(0X1<<i); 

8.如果要取出一个数的最后一个1(lowbit)：(data&(-data))