std:: vector<bool>

std :: vector < bool > ist eine möglicherweise speichereffiziente Spezialisierung von std::vector für den Typ bool .

Die Art und Weise, in der std :: vector < bool > speicherplatzeffizient gestaltet wird (sowie ob überhaupt optimiert wird), ist implementierungsdefiniert. Eine mögliche Optimierung besteht darin, Vektorelemente so zusammenzufassen, dass jedes Element ein einzelnes Bit belegt anstatt sizeof ( bool ) Bytes.

std :: vector < bool > verhält sich ähnlich wie std::vector , aber um speichereffizient zu sein, tut es Folgendes:

• Speichert seine Elemente nicht unbedingt als zusammenhängendes Array.
• Stellt die Klasse std :: vector < bool > :: reference als Methode zum Zugriff auf einzelne Bits bereit. Insbesondere werden Objekte dieser Klasse von operator[] als Wert zurückgegeben.
• Verwendet nicht std :: allocator_traits :: construct zum Konstruieren von Bit-Werten.
• Garantiert nicht, dass verschiedene Elemente im selben Container gleichzeitig von verschiedenen Threads geändert werden können.

Mitgliedertypen

Memberfunktionen

Nicht-Member-Funktionen

Hilfsklassen

Deduktionsleitfäden (C++17)

Hinweise

Wenn die Größe des Bitsets zur Compile-Zeit bekannt ist, std::bitset kann verwendet werden, das einen umfangreicheren Satz an Member-Funktionen bietet. Zusätzlich existiert boost::dynamic_bitset als Alternative zu std :: vector < bool > .

Da seine Darstellung möglicherweise optimiert ist, erfüllt std :: vector < bool > nicht notwendigerweise alle Container - oder SequenceContainer -Anforderungen. Beispielsweise erfüllt std :: vector < bool > :: iterator möglicherweise nicht die LegacyForwardIterator -Anforderung, da er implementierungsdefiniert ist. Die Verwendung von Algorithmen wie std::search , die LegacyForwardIterator s erfordern, kann zu Kompilierzeit- oder Laufzeitfehlern führen .

Die Boost.Container-Version von vector spezialisiert nicht für bool .

Beispiel

#include <cassert>
#include <initializer_list>
#include <iostream>
#include <vector>
void println(auto rem, const std::vector<bool>& vb)
{
    std::cout << rem << " = [";
    for (std::size_t t{}; t != vb.size(); ++t)
        std::cout << (t ? ", " : "") << vb[t];
    std::cout << "]\n";
}
int main()
{
    std::vector<bool> v1; // erstellt einen leeren Vektor von booleschen Werten
    println("1) v1", v1);
    std::vector<bool> v2{0, 1, 1, 0, 1}; // erstellt einen gefüllten Vektor
    println("2) v2", v2);
    v1 = v2; // kopiert v2 nach v1
    println("3) v1", v1);
    assert(v1.size() == v2.size()); // prüft, ob v1 und v2 gleiche Größe haben
    assert(v1.front() == false); // greift auf erstes Element zu, äquivalent zu:
    assert(v1[0] == false);
    assert(v1.back() == true); // greift auf letztes Element zu, äquivalent zu:
    assert(v1[v1.size() - 1] == true);
    v1 = {true, true, false, false}; // weist eine Initialisierungsliste zu
    println("4) v1", v1);
    v1.push_back(true); // fügt ein Element am Ende hinzu
    println("5) v1", v1);
    v1.pop_back(); // entfernt ein Element vom Ende
    println("6) v1", v1);
    v1.flip(); // invertiert alle Elemente
    println("7) v1", v1);
    v1.resize(8, true); // ändert die Größe von v1; neue Elemente werden auf "true" gesetzt
    println("8) v1", v1);
    v1.clear(); // löscht v1
    assert(v1.empty()); // prüft, ob v1 leer ist
}

1) v1 = []
2) v2 = [0, 1, 1, 0, 1]
3) v1 = [0, 1, 1, 0, 1]
4) v1 = [1, 1, 0, 0]
5) v1 = [1, 1, 0, 0, 1]
6) v1 = [1, 1, 0, 0]
7) v1 = [0, 0, 1, 1]
8) v1 = [0, 0, 1, 1, 1, 1, 1, 1]

Fehlerberichte

Die folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.