通过位可以表示集合
例如,一个 \(8\) 位的二进制数 \(01101001\) ,可以用于表示一个全集为 \(\{0,1,2,3,4,5,6,7\}\) 的集合 \(\{0,3,5,6\}\)
- \(01101001\)
- \(76543210\)
通过上面的一一对应关系可以确认集合中的元素。
通过这种表示方法,二进制的位运算可以转换为集合之间的运算:
符号 | 位运算 | 集合运算 |
---|---|---|
& | 与 | 交集 |
| | 或 | 并集 |
^ | 异或 | 对称差 |
~ | 非 | 补集 |
通过逻辑运算符的短路特性可以避免访问空指针
int *p;
if (p && *p) {
...
}
当 \(p\) 为空指针时,会直接返回 \(0\),当 \(p\) 不为空指针时,才会对 \(*p\) 的值进行判断。
标签:02,运算,集合,Lecture,Bits,指针 From: https://www.cnblogs.com/konn-yaku/p/18554729