std::popcount

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

数值库

常用数学函数
数学特殊函数 (C++17)
数学常数 (C++20)
基本线性代数算法 (C++26)
浮点环境 (C++11)
复数
数值数组 (valarray)
伪随机数生成
因数运算
gcd (C++17)	lcm (C++17)
插值
中点 (C++20)	lerp (C++20)
饱和算术
add_sat (C++26) sub_sat (C++26) saturate_cast (C++26)	mul_sat (C++26) div_sat (C++26)
通用数值运算
iota (C++11) ranges::iota (C++23) accumulate inner_product adjacent_difference partial_sum	reduce (C++17) transform_reduce (C++17) inclusive_scan (C++17) exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
位运算
has_single_bit (C++20)     bit_cast (C++20) bit_ceil (C++20) bit_floor (C++20) bit_width (C++20) rotl (C++20) rotr (C++20)	popcount (C++20) countl_zero (C++20) countl_one (C++20) countr_zero (C++20) countr_one (C++20) byteswap (C++23) endian (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 位数。

备注

名称 popcount 是“人口统计”的缩写。

功能测试 宏	值	Std	功能
__cpp_lib_bitops	201907L	(C++20)	位运算

示例

运行此代码

#include <bit>
#include <bitset>
#include <cstdint>
#include <iostream>
 
static_assert(std::popcount(0xFULL) == 4);
 
int main()
{
    for (const std::uint8_t x : {0, 0b00011101, 0b11111111})
        std::cout << "popcount( " << std::bitset<8>(x) << " ) = "
                  << std::popcount(x) << '\n';
}

输出

popcount( 00000000 ) = 0
popcount( 00011101 ) = 4
popcount( 11111111 ) = 8

另请参阅

countl_zero (C++20)	从最高有效位开始计算连续 ​0​ 位数 (函数模板)
countl_one (C++20)	从最高有效位开始计算连续 1 位数 (函数模板)
countr_zero (C++20)	从最低有效位开始计算连续 ​0​ 位数 (函数模板)
countr_one (C++20)	从最低有效位开始计算连续 1 位数 (函数模板)
has_single_bit (C++20)	检查一个数是否是 2 的整数次幂 (函数模板)
count	返回设置为 true 的位数 (std::bitset<N> 的公共成员函数)
allanynone	检查所有、任何或无一个位设置为 true (std::bitset<N> 的公共成员函数)