c++高效位運算函數之 __builtin_

int __builtin_ffs (unsigned int x)

返回x的最后一位1的是從后向前第幾位，比如7368（1110011001000）返回4。

int n = 1;//1
int m = 8;//1000
cout<<__builtin_ffs(n)<<endl;//輸出1
cout<<__builtin_ffs(m)<<endl;//輸出4

int __builtin_clz (unsigned int x)

返回前導的0的個數。

int __builtin_ctz (unsigned int x)

返回后面的0個個數，和__builtin_clz相對。

int n = 1;//1
int m = 8;//1000
cout<<__builtin_ctzll(n)<<endl;//輸出0
cout<<__builtin_ctz(m)<<endl;//輸出3

int __builtin_popcount (unsigned int x)

返回二進制表示中1的個數。

int n = 15; //二進制為1111
cout<<__builtin_popcount(n)<<endl;//輸出4

int __builtin_parity (unsigned int x)

返回x的奇偶校驗位，也就是x的1的個數模2的結果。

int n = 15;//二進制為1111
int m = 7;//111
cout<<__builtin_parity(n)<<endl;//偶數個，輸出0
cout<<__builtin_parity(m)<<endl;//奇數個，輸出1

此外，這些函數都有相應的usigned long和usigned long long版本，只需要在函數名后面加上l或ll就可以了，比如int __builtin_clzll。