std::popcount

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

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

Эта перегрузка участвует в разрешении перегрузки, только если T является беззнаковым целочисленным типом (то есть unsignedchar, unsignedshort, unsignedint, unsignedlong, unsignedlonglong или расширенным беззнаковым целочисленным типом).

Параметры

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

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

Количество битов 1 в значении 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/cpp/numeric/popcount