【C++】__builtin_popcount()函数

__builtin_popcount() 函数

这个函数是用来实现计算一个数二进制形式中1的个数。(刷leetcode时发现这个陌生的函数，然后查了一下都没有博客说这个函数在哪定义的。。。)

• 这个函数在c标准库文件"stdio.h"中声明,要使用需要引用该头文件
• 这个函数内部实现是用查表实现的。
• 使用例子如下：

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
    cout<<__builtin_popcount(5)<<endl;
    return 0;
}
 

输出如下：

5

---

P.s.:还在C++标准库中找到了“popcount()”这个函数，用法和__builtin_popcount()函数一样，不过好像C++20才新增的，之前版本的标准库没有这个定义。。。