Namespaces
Variants

std:: popcount

From cppreference.net
C++
Utilities library
Bit manipulation
Definiert im 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 dann an der Überladungsauflösung teil, wenn T ein vorzeichenloser Ganzzahltyp ist (also unsigned char , unsigned short , unsigned int , unsigned long , unsigned long long oder ein erweiterter vorzeichenloser Ganzzahltyp).

Inhaltsverzeichnis

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

Diesen Code ausführen 
#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

(C++20)
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)
(C++20)
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)
(C++20)
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> )