之前在看别人代码的时候遇到了
__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