编译器内置函数__builtin_popcount()

__builtin_popcount() 是一个内置函数，用于计算一个无符号整数的二进制表示中的 1 的个数。该函数在很多编译器（如GCC和Clang）中提供，旨在提供高效的位计数操作。

函数原型为：

int __builtin_popcount(unsigned int x);

参数 x 为要计算的无符号整数。

该函数会返回 x 的二进制表示中 1 的个数。

例如，对于整数 9 的二进制表示为 1001，其中有两个 1，因此 __builtin_popcount(9) 的返回值为 2。

这个函数对于一些计算整数二进制表示中 1 的个数的算法非常有效，因为它利用了硬件的位操作指令或编译器优化，可以快速计算出结果，而不需要使用循环或逐位检查的方式。

需要注意的是，__builtin_popcount() 是一个编译器内置函数，它只在特定的编译器中有效。在其他编译器中，可能需要使用其他方式实现相同的功能。