std::popcount

< cpp‎ | numeric
 
C++
 
数值库
常用数学函数
数学特殊函数 (C++17)
数学常数 (C++20)
浮点环境 (C++11)
复数
数值数组
伪随机数生成
编译时有理数算术 (C++11)
数值算法
(C++17)
(C++17)
插值
(C++20)
(C++20)
通用数值运算
(C++11)
位操作
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
popcount
(C++20)
(C++20)
 
定义于头文件 <bit>
template<class T>
constexpr int popcount(T x) noexcept;
 (C++20 起)

返回 x 的值中为 1 的位的数量。

此重载仅若 T 为无符号整数类型（即 unsigned char 、 unsigned short 、 unsigned int 、 unsigned long 、 unsigned long long 或扩展无符号整数类型）才参与重载决议。

参数

x - 无符号整数类型的值

返回值

x 的值中为 1 的位的数量。

示例

运行此代码
#include <bit>
#include <bitset>
#include <cstdint>
#include <initializer_list>
#include <iostream>
 
int main()
{
    for (std::uint8_t i : { 0, 0b11111111, 0b00011101 }) {
        std::cout << "popcount(0b" << std::bitset<8>(i) << ") = "
                  << std::popcount(i) << '\n';
    }
}

输出： 

popcount(0b00000000) = 0
popcount(0b11111111) = 8
popcount(0b00011101) = 4

参阅

(C++20)
 从最高位起计量连续的 0 位的数量
(函数模板)
(C++20)
 从最高位起计量连续的 1 位的数量
(函数模板)
(C++20)
 从最低位起计量连续的 0 位的数量
(函数模板)
(C++20)
 从最低位起计量连续的 1 位的数量
(函数模板)