首页 > 代码库 > 位运算

位运算

2024-10-07 07:10:02   222人阅读

转自：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



位运算


联系
我们