Namespaces
Variants

std::popcount

Aus de.cppreference.net
 
 
Werkzeugbibliothek
Sprachunterstützung
Typunterstützung (Basistypen, RTTI)
Bibliotheks-Feature-Test-Makros (C++20)
Programmwerkzeuge
Variadische Funktionen
Koroutinenunterstützung (C++20)
Vertragsunterstützung (C++26)
Drei-Wege-Vergleich
(C++20)
(C++20)(C++20)(C++20)    
(C++20)(C++20)(C++20)

Allgemeine Werkzeuge
Relationale Operatoren (deprecated in C++20)
Ganzzahlvergleichsfunktionen
(C++20)(C++20)(C++20)    
(C++20)
Swap und Typoperationen
(C++14)
(C++11)
(C++11)
(C++11)
(C++17)
Allgemeine Vokabeltypen
(C++11)
(C++17)
(C++17)
(C++17)
(C++11)
(C++17)
(C++23)



 
 
Definiert in Header <bit>
template< class T >
constexpr int popcount( T x ) noexcept;
(seit C++20)

Gibt die Anzahl der 1 Bits im Wert von x zurück.

Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn T ein vorzeichenloser Ganzzahltyp ist (d. h. unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long, oder ein erweiterter vorzeichenloser Ganzzahltyp).

Parameter

x - Wert des vorzeichenlosen Ganzzahltyps

Rückgabewert

Die Anzahl der 1 Bits im Wert von x .

Hinweise

Der Name popcount ist eine Abkürzung für "Population Count".

Feature-Test Makro Wert Std Feature
__cpp_lib_bitops 201907L (C++20) Bitoperationen

Beispiel

#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';
}

Ausgabe:

popcount( 00000000 ) = 0
popcount( 00011101 ) = 4
popcount( 11111111 ) = 8

Siehe auch

zählt die Anzahl der aufeinanderfolgenden ​ 0 ​ Bits, beginnend vom höchstwertigen Bit
(Funktions-Template)
(C++20)
zählt die Anzahl der aufeinanderfolgenden 1 Bits, beginnend vom höchstwertigen Bit
(Funktions-Template)
zählt die Anzahl der aufeinanderfolgenden ​ 0 ​ Bits, beginnend vom niedrigstwertigen Bit
(Funktions-Template)
(C++20)
zählt die Anzahl der aufeinanderfolgenden 1 Bits, beginnend vom niedrigstwertigen Bit
(Funktions-Template)
prüft, ob eine Zahl eine ganzzahlige Potenz von 2 ist
(Funktions-Template)
gibt die Anzahl der auf true gesetzten Bits zurück
(öffentliche Elementfunktion von std::bitset<N> )
prüft, ob alle, mindestens eines oder keine Bits auf true gesetzt sind
(öffentliche Elementfunktion von std::bitset<N> )