gcc的__builtin_函数

1. __builtin_ffs(x)：返回x中最后一个为1的位是从后向前的第几位，如__builtin_ffs(4)=3
2. __builtin_popcount(x)：x中1的个数。
3. __builtin_ctz(x)：x末尾0的个数。x=0时结果未定义。
4. __builtin_clz(x)：x前导0的个数。x=0时结果未定义。
5. __builtin_parity(x)：x中1的奇偶性。它是 x 的1的个数模2后的结果：__builtin_parity(6) = 0，__builtin_parity(7) = 1。