C++ 高效位运算函数: __builtin_

之前在看别人代码的时候遇到了__builtin_popcount(n),非常好用哦,然后就去收集了一下写了这篇。

下列函数只能用于 u n s i g n e d unsigned unsigned,每个函数有对应的 l o n g , l o n g    l o n g long,long \;long long,longlong版本,在函数最后加上 l , l l l,ll l,ll即可(__builtin_popcountll(n))。

  • int __builtin_popcount (unsigned int x)
    • 返回二进制中1的个数
    • 1 1 1返回 1 1 1 2 2 2返回 1 1 1 3 3 3返回 2 2 2
    • 最好用的一个函数
  • int __builtin_clz (unsigned int x)
    • 返回二进制中前导0的个数
    • 1 1 1返回 31 31 31 2 2 2返回 30 30 30 4 4 4返回 29 29 29,特例 0 0 0返回 31 31 31
  • int __builtin_ctz (unsigned int x)
    • 返回二进制中后导0的个数
    • 1 1 1返回 0 0 0 2 2 2返回 1 1 1 4 4 4返回 2 2 2
  • int __builtin_ffs (unsigned int x)
    • 返回二进制中最后一个1的位置
    • 1 1 1返回 1 1 1 2 2 2返回 2 2 2 4 4 4返回 3 3 3,特例 0 0 0返回 0 0 0
  • int __builtin_parity (unsigned int x)
    • 返回二进制中1的个数的奇偶性
    • 1 1 1返回 1 1 1 2 2 2返回 1 1 1 3 3 3返回 0 0 0
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页