Namespaces
Variants

std::bitset<N>:: count

From cppreference.net
Utilities library
std:: size_t count ( ) const ;
(noexcept desde C++11)
(constexpr desde C++23)

Devuelve el número de bits que están establecidos en true .

Valor de retorno

Número de bits que están establecidos en true .

Ejemplo

#include <bitset>
#include <iostream>
constexpr auto popcount(unsigned x) noexcept
{
    unsigned num{};
    for (; x; ++num, x &= (x - 1));
    return num;
}
static_assert(popcount(0b101010) == std::bitset<8>{0b101010}.count());
int main()
{
    std::bitset<8> b("00010010");
    std::cout << "Valor inicial: " << b << '\n';
    // Encontrar el primer bit no establecido
    std::size_t idx = 0;
    while (idx < b.size() && b.test(idx))
        ++idx;
    // Continuar estableciendo bits hasta que se llene la mitad del bitset
    while (idx < b.size() && b.count() < b.size() / 2)
    {
        b.set(idx);
        std::cout << "Estableciendo bit " << idx << ": " << b << '\n';
        while (idx < b.size() && b.test(idx))
            ++idx;
    }
}

Salida:

Valor inicial: 00010010
Estableciendo bit 0: 00010011
Estableciendo bit 2: 00010111

Véase también

devuelve el número de bits que contiene el bitset
(función miembro pública)
(C++20)
cuenta el número de 1 bits en un entero sin signo
(plantilla de función)