__builtin_popcount

__builtin_popcount

__builtin_popcountll

该函数的主要作用是计算一个数字的二进制中有多少个1，返回值就是其中1的个数。

它使用一张基于表的方法来进行位搜索，因此这个操作的执行效率很高