本文介绍了GCC内置的一系列比特操作函数，包括确定整数中1的位置(__builtin_ffs)、计算前导零的数量(__builtin_clz)、计算尾随零的数量(__builtin_ctz)、计算二进制中1的总数(__builtin_popcount)以及计算奇偶校验位(__builtin_parity)。这些函数对于高效处理二进制数据非常有用。
- int __builtin_ffs (unsigned int x)
返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。 - int __builtin_clz (unsigned int x)
返回前导的0的个数。 - int __builtin_ctz (unsigned int x)
返回后面的0个个数，和__builtin_clz相对。 - int __builtin_popcount (unsigned int x)
返回二进制表示中1的个数。 - int __builtin_parity (unsigned int x)
返回x的奇偶校验位，也就是x的1的个数模2的结果。
此外，这些函数都有相应的usigned long和usigned long long版本，只需要在函数名后面加上l或ll就可以了，比如int __builtin_clzll。
来自 richard-desktop。
扫一扫
6332
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
