std::popcount

Определено в заголовочном файле `<bit>`
template< class T > constexpr int popcount( T x ) noexcept;		(с C++20)

Возвращает количество единичных битов в значении x.

Этот перегрузчик участвует в разрешении перегрузки только если T является типом беззнакового целого числа (то есть unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long, или расширенным типом беззнакового целого числа).

Параметры

значение беззнакового целого типа

Возвращаемое значение

Количество единичных битов в значении x.

Примечания

Имя popcount — сокращение от "population count" (счёт популяции).

Макрос проверки наличия функции	Значение	Стандарт	Функция
`__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>`)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/numeric/popcount