c++-gcc 内建函数

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

find first set bit in word  return ct
1. __builtin_ffs(x)
返回 x的最后一位 1 是从后向前第几位

clz  count_leading_zeros
返回 x x x的最后一位 1 1 1是从后向前第几位
2.__builtin_clz(x)

ctz count_trailing_zeros
返回 x x x的二进制下前导的 0 0 0的个数
3.__builtin_ctz(x)

返回 x x x的二进制下末尾的 0 0 0的个数
4.__builtin_popcount(x)

返回 x x x的二进制下 1 1 1的个数
5.__builtin_parity(x)

返回 x x x的二进制下 1 1 1的个数的奇偶性