位运算
2017-06-16 20:56 tlnshuju 阅读(276) 评论(0) 编辑 收藏 举报转自:http://blog.csdn.net/zmx354/article/details/19930191
学习状态压缩 必需要先搞懂位运算 这是集中位运算的符号与其作用。
名称
|
C/C++样式 | Pascal样式 | 简记法则 |
按位与 | & | and | 全一则一,否则为零 |
按位或 | | | or | 有一则一,否则为零 |
按位取反 | ~ | not | 是零则一,是一则零 |
按位异或 | ^ | xor | 不同则一,同样则零 |
左移位 | << | shl | a<<k等价于a*2k |
右移位 | >> | shr | a>>k等价于a/2k |
优先级:not>and>xor>or;
位运算的应用:
(1) 获取一个或多个固定为的值
如果x = 1010(10进制的10)
我们要获取从右边第二位的值,那么我们能够这样来获取
x&(1<<1)也就是
x: 1010
1<<1: 0010
x&(1<<1): 0010
这样我们就能够通过推断x&(1<<1)是否等于0来知道这一位是0还是1了。
x&(1<<n) 就是获取第n-1位的值。
(2) 把一个或多个固定为的值置为零
如果x = 1010(10进制的10)
我们要把从右边第二位的值置为零。那么我们能够这样来做
x&(~(1<<1))也就是
x 1010
~(1<<1) 1101
x&(~(1<<1)) 1000
x&(~(1<<n)) 就是把x的第n-1位变成0