std::bitset<N>:: count
From cppreference.net
C++
Utilities library
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
std::bitset
| Member types | ||||
| Member functions | ||||
|
(until C++20)
|
||||
| Element access | ||||
|
bitset::count
|
||||
| Capacity | ||||
| Modifiers | ||||
| Conversions | ||||
|
(C++11)
|
||||
| Non-member functions | ||||
| Helper classes | ||||
|
(C++11)
|
||||
|
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
Ejecutar este código
#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) |