【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才新增的，之前版本的標准庫沒有這個定義。。。