gcc 内置函数

四种GCC内置位运算函数

  (2015-06-08 19:24:25)

转载▼

标签：   it

分类： 算法分析

• 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。

    上述函数，均不需要添加头文件，因为它们是GCC的内置函数，为汇编实现，因此只需要用GCC进行编译即可！

   速率测试：测试__builtin_parity函数，计算2^28次运算。

    方法一：利用维基上的快速汉明重量计算，然后模2，时间1.23秒

    方法二：利用__builtin_parity函数，时间0.26秒，速度提升4倍多

    但 __builtin_popcount计算1的个数时间为1.55秒，而快速汉明重量计算仅需要1.21秒