C ++ - Bibliothek - <Bitset>

Einführung

Bitset stellt eine Folge von N Bits fester Größe dar und speichert Werte entweder 0 oder 1. Null bedeutet, dass der Wert falsch oder das Bit nicht gesetzt ist und eins bedeutet, dass der Wert wahr ist oder das Bit gesetzt ist. Die Bitset-Klasse emuliert ein platzsparendes Array von Booleschen Werten, wobei jedes Element nur ein Bit belegt.

Da es Array emuliert, beginnt sein Index auch von 0 th Position. Auf einzelne Bits aus dem Bitset kann mit dem Indexoperator zugegriffen werden. Um beispielsweise auf das erste Element des Bitsets foo zuzugreifen, verwenden Sie foo [0] .

Die Bitset-Klasse bietet Konstruktoren zum Erstellen von Bitsets aus Ganzzahlen sowie aus Zeichenfolgen. Die Größe des Bitsets ist zur Kompilierungszeit festgelegt. STL bietet eine Vektorklasse <bool> , die dynamische Größenänderungsfunktionen bietet.

Definition

Unten finden Sie die Definition von std :: bitset aus der <bitset> -Headerdatei

template <size_t N> class bitset;

Parameter

N - Größe des Bitsets.

Mitgliedertypen

Die folgenden Elementtypen können von Elementfunktionen als Parameter oder Rückgabetyp verwendet werden.

Sr.Nr. Mitgliedertypen Definition
1 Referenz Proxy-Klasse, die einen Verweis auf ein Bit darstellt.

Funktionen von <Bitset>

Unten finden Sie eine Liste aller Methoden aus dem <bitset> -Header.

Konstruktoren

Sr.Nr. Methode & Beschreibung
1 bitset :: bitset ()

Konstruiert einen Bitset-Container und initialisiert ihn mit Null.

2 bitset :: bitset ()

Erstellt einen Bitset-Container und initialisiert ihn mit dem Bitwert von val .

3 bitset :: bitset ()

Konstruiert und initialisiert einen Bitset-Container aus einem C ++ - String-Objekt.

4 bitset :: bitset ()

Konstruiert und initialisiert einen Bitset-Container aus einer Zeichenfolge im C-Stil.

Mitgliederklasse

Sr.Nr. Methode & Beschreibung
1 bitset :: reference ()

Dies ist eine eingebettete Klasse, die einen l-Wert bereitstellt, der von std :: bitset :: operator [] zurückgegeben werden kann .

Bitset-Operatoren

Sr.Nr. Methode & Beschreibung
1 Bitset :: Operator & =

Führt eine bitweise UND-Verknüpfung für das aktuelle Bit-Set-Objekt aus.

2 Bitset :: Operator | =

Führt eine bitweise ODER-Verknüpfung für das aktuelle Bit-Set-Objekt aus.

3 Bitset :: Operator ^ =

Führt eine bitweise XOR-Operation für das aktuelle Bit-Set-Objekt aus.

4 Bitset :: Operator << =

Führt eine bitweise linke SHIFT-Operation für das aktuelle Bit-Set-Objekt aus.

5 Bitset :: Operator >> =

Führt eine bitweise rechte SHIFT-Operation für das aktuelle Bit-Set-Objekt aus.

6 Bitset :: Operator ~

Führt eine bitweise NICHT-Operation am Bitset aus.

7 Bitset :: Operator <<

Führt eine bitweise linke SHIFT-Operation für den Bitsatz aus.

8 Bitset :: Operator >>

Führt eine bitweise rechte SHIFT-Operation für den Bitsatz aus.

9 bitset :: operator ==

Testen Sie, ob zwei Bitsätze gleich sind oder nicht.

10 Bitset :: Operator! =

Testen Sie, ob zwei Bitsätze gleich sind oder nicht.

11 Bitset :: Operator &

Führt eine bitweise UND-Verknüpfung für den Bitsatz aus.

12 Bitset :: Operator |

Führt eine bitweise ODER-Verknüpfung für den Bitsatz aus.

13 Bitset :: Operator ^

Führt eine bitweise XOR-Operation für den Bitsatz aus.

14 Bitset :: Operator >>

Extrahiert bis zu N Bits aus is und speichert sie in einem anderen Bitsatz x .

15 Bitset :: Operator >>

Fügt das Bitset x in den Zeichenstrom os ein .

Mitgliedsfunktionen

Sr.Nr. Methode & Beschreibung
1 bitset :: all ()

Testet, ob alle Bits aus dem Bitset gesetzt sind oder nicht.

2 bitset :: any ()

Testet, ob mindestens ein Bit aus dem Bitset gesetzt ist oder nicht.

3 bitset :: count ()

Zählen Sie die Anzahl der gesetzten Bits aus dem Bitset.

4 bitset :: flip () alle Bits

Schaltet alle Bits aus dem Bitset um.

5 Bitset :: Flip () Einzelbit

Schaltet ein einzelnes Bit aus dem Bitset um.

6 bitset :: none ()

Testet, ob alle Bits nicht gesetzt sind oder nicht.

7 Bitset :: Operator [] Bool-Version

Gibt den Wert des Bits an Position pos zurück .

8 Bitset :: Operator [] Referenzversion

Gibt die Referenz des Bits an Position pos zurück .

9 bitset :: reset () alle Bits

Setzen Sie alle Bits des Bitsets auf Null zurück.

10 bitset :: reset () Einzelbit

Setzen Sie ein Bit des Bit-Sets auf Null zurück.

11 bitset :: set () alle Bits

Setzen Sie alle Bits vom Bitset auf eins.

12 bitset :: set () Einzelbit

Setzen Sie das Einzelbit vom Bit-Set entweder auf Eins oder Null .

13 bitset :: size ()

Gibt die Größe des Bitsets an.

14 bitset :: test ()

Testet, ob das N- te Bit gesetzt ist oder nicht.

15 bitset :: to_string ()

Konvertiert das Bitset-Objekt in ein String-Objekt.

16 bitset :: to_ullong ()

Konvertieren Sie das Bitset in unsigned long long.

17 bitset :: to_ulong ()

Bitset in vorzeichenloses Long konvertieren.

Nichtmitgliedsfunktionen

Sr.Nr. Methode & Beschreibung
1 bitset :: hash ()

Gibt einen Hashwert basierend auf dem bereitgestellten Bitset zurück.