__builtin
1 | int __builtin_ffs (unsigned int x) |
返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。
1 | int __builtin_clz (unsigned int x) |
返回前导的0的个数。
1 | int __builtin_ctz (unsigned int x) |
返回后面的0个个数，和__builtin_clz相对。
1 | int __builtin_popcount (unsigned int x) |
返回二进制表示中1的个数。
1 | int __builtin_parity (unsigned int x) |
返回x的奇偶校验位，也就是x的1的个数模2的结果。
此外，这些函数都有相应的 usigned long 和 usigned long long 版本，只需要在函数名后面加上 l 或 ll 就可以了，比如 int __builtin_clzll