Namespaces
Variants

std::popcount

Из ru.cppreference.net
 
 
Библиотека утилит
Поддержка языка
Поддержка типов (базовые типы, RTTI)
Макросы проверки возможностей библиотеки (C++20)
Утилиты программы
Функции с переменным числом аргументов
Поддержка корутин (C++20)
Поддержка контрактов (C++26)
Трёхстороннее сравнение
(C++20)
(C++20)(C++20)(C++20)    
(C++20)(C++20)(C++20)

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

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

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

Параметры

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

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

Количество 1 битов в значении x .

Примечания

Название popcount является сокращением от «population count» (подсчет населения).

Feature-test macro Value Std Feature
__cpp_lib_bitops 201907L (C++20) Bit operations

Пример

#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

Смотрите также

подсчитывает количество последовательных ​ 0 ​ битов, начиная со старшего бита
(шаблон функции)
(C++20)
подсчитывает количество последовательных 1 битов, начиная со старшего бита
(шаблон функции)
подсчитывает количество последовательных ​ 0 ​ битов, начиная с младшего бита
(шаблон функции)
(C++20)
подсчитывает количество последовательных 1 битов, начиная с младшего бита
(шаблон функции)
проверяет, является ли число целой степенью 2
(шаблон функции)
возвращает количество битов, установленных в true
(публичная функция-член std::bitset<N> )
проверяет, установлены ли все, любой или ни один из битов в true
(публичная функция-член std::bitset<N> )