Namespaces
Variants

std:: popcount

From cppreference.net
C++
Utilities library
Bit manipulation
Определено в заголовке <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

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

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