std::popcount

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

数値演算ライブラリ

一般的な数学関数

数学の特殊関数(C++17)

数学定数(C++20)

浮動小数点環境(C++11)

複素数

数値配列

擬似乱数生成

コンパイル時有理数算術(C++11)

数値演算アルゴリズム

gcd (C++17)

lcm (C++17)

補間

midpoint (C++20)

lerp (C++20)

汎用の数値演算

iota (C++11)

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)

ビット操作

bit_cast (C++20)

has_single_bit (C++20)

bit_ceil (C++20)

bit_floor (C++20)

bit_width (C++20)

rotl (C++20)

rotr (C++20)

countl_zero (C++20)

countl_one (C++20)

countr_zero (C++20)

countr_one (C++20)

popcount (C++20)

endian (C++20)

 

ヘッダ <bit> で定義
template<class T> constexprint popcount(T x)noexcept;		(C++20以上)

x の値の中の1のビットの数を返します。

このオーバーロードは、T が符号なし整数型 (すなわち unsignedchar、 unsignedshort、 unsignedint、 unsignedlong、 unsignedlonglong、または拡張符号なし整数型) である場合にのみ、オーバーロード解決に参加します。

引数

x

-

符号なし整数型の値

戻り値

x の値の中の1のビットの数。

例

Run this code

#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

関連項目

countl_zero (C++20)	最上位ビットから連続する0のビットの数を数えます (関数テンプレート)
countl_one (C++20)	最上位ビットから連続する1のビットの数を数えます (関数テンプレート)
countr_zero (C++20)	最下位ビットから連続する0のビットの数を数えます (関数テンプレート)
countr_one (C++20)	最下位ビットから連続する1のビットの数を数えます (関数テンプレート)