转自：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 |
原文：http://www.cnblogs.com/tlnshuju/p/7029235.html