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

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

下列函数只能用于$unsigned$，每个函数有对应的$long,longlong$版本，在函数最后加上$l,ll$即可（__builtin_popcountll(n)）。

• int __builtin_popcount (unsigned int x)
  • 返回二进制中1的个数
  • $1$返回$1$，$2$返回$1$，$3$返回$2$
  • 最好用的一个函数
• int __builtin_clz (unsigned int x)
  • 返回二进制中前导0的个数
  • $1$返回$31$，$2$返回$30$，$4$返回$29$，特例$0$返回$31$
• int __builtin_ctz (unsigned int x)
  • 返回二进制中后导0的个数
  • $1$返回$0$，$2$返回$1$，$4$返回$2$
• int __builtin_ffs (unsigned int x)
  • 返回二进制中最后一个1的位置
  • $1$返回$1$，$2$返回$2$，$4$返回$3$，特例$0$返回$0$
• int __builtin_parity (unsigned int x)
  • 返回二进制中1的个数的奇偶性
  • $1$返回$1$，$2$返回$1$，$3$返回$0$