模板 - 部分C++库

__builtin系列
据说是GCC自带的系列，在本地装有 GNU GCC Compiler 的 Codeblocks 和 Codeforces 等平台都可以使用这些。但是没办法从 Codeblocks 中找到函数原型。不过基本上区域赛都是会使用 GCC 的吧。

__builtin_popcount(unsigned int n)：返回n的二进制1的个数，输入其他类型会强制转换成 unsigned int 再计算。
__builtin_parity(unsigned int n)：返回n的二进制1的个数的奇偶性，没什么用。
__builtin_ffs(unsigned int n)：返回n的二进制的最后一个1的位置，从右往左数从1开始，返回0表示没有1。貌似都是强转成 unsigned int 了。
__builtin_ctz(unsigned int n)：返回n的末尾0的数量，相当于上一个函数-1，返回32表示全都是0。貌似都是强转成 unsigned int 了。
__builtin_clz (unsigned int n)：返回n的前导0的数量。当全是0的时候好像会出乱码。

所以还是没事别用后面的那几个了。

模板 - 部分C++库

原文：https://www.cnblogs.com/KisekiPurin2019/p/12078925.html