Namespaces
Variants

std::bitset<N>:: count

From cppreference.net
Utilities library
std:: size_t count ( ) const ;
(non-lancant depuis C++11)
(constexpr depuis C++23)

Retourne le nombre de bits qui sont définis à true .

Valeur de retour

Nombre de bits définis à true .

Exemple

#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 << "Initial value: " << b << '\n';
    // Find the first unset bit
    std::size_t idx = 0;
    while (idx < b.size() && b.test(idx))
        ++idx;
    // Continue setting bits until half the bitset is filled
    while (idx < b.size() && b.count() < b.size() / 2)
    {
        b.set(idx);
        std::cout << "Setting bit " << idx << ": " << b << '\n';
        while (idx < b.size() && b.test(idx))
            ++idx;
    }
}

Sortie :

Initial value: 00010010
Setting bit 0: 00010011
Setting bit 2: 00010111

Voir aussi

retourne le nombre de bits que le bitset contient
(fonction membre publique)
(C++20)
compte le nombre de bits à 1 dans un entier non signé
(fonction template)