杂项

检查是否否是2的幂

  • 检查sz_blk是否是2的幂。原理如下：

如果一个数是2的幂，那么它的二进制表示中只有一个位是1，其余都是0。例如，2（10），4（100），8（1000）等。
当我们从这个数中减去1时，所有从最右边的1开始到最左边的所有位都会翻转。例如，4（100）减去1变成3（011）。
因此，如果一个数是2的幂，那么这个数与它自己减去1的结果进行位与运算，会得到0。因为没有位同时在两个数中都是1。
反之，如果一个数不是2的幂，那么它至少有一个位不是1，这样减去1之后，至少有一个位在两个数中都是1，位与运算的结果不为0。
这个技巧在编程中经常被用来快速检查一个数是否是2的幂，因为它比循环或递归方法更高效。

1
#define IS_POWER_OF_TWO(x) (((x) & ((x) - 1)) == 0)