std::vector<bool>

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::vector<bool>

Membertypen
vector<bool>::reference
Memberfunktionen
vector::vector vector::~vector vector::operator= vector::assign vector::assign_range (C++23) vector::get_allocator Elementzugriff vector::operator[] vector::at vector::front vector::back Iteratoren vector::beginvector::cbegin (C++11) vector::endvector::cend (C++11) vector::rbeginvector::crbegin (C++11) vector::rendvector::crend (C++11)	Kapazität vector::empty vector::size vector::max_size vector::capacity vector::resize vector::reserve vector::shrink_to_fit (DR*) Modifizierer vector::clear vector::erase vector::insert vector::insert_range (C++23) vector::append_range (C++23) vector::emplace (C++11) vector::emplace_back (C++11) vector::push_back vector::pop_back vector::swap vector<bool>::flip vector<bool>::swap
Nicht-Member-Funktionen
operator==operator<=> (C++20) swap(std::vector<bool>) erase(std::vector<bool>)erase_if(std::vector<bool>) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (bis C++20)(bis C++20)(bis C++20)(bis C++20)(bis C++20)
Hilfsklassen
hash<std::vector<bool>> (C++11)
Deduktionshilfen (C++17)

 

Definiert in Header <vector>
template<     class Allocator > class vector<bool, Allocator>;

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

Die Art und Weise, wie std::vector<bool> speichereffizient gemacht wird (und ob sie überhaupt optimiert wird), ist implementierungsabhängig. Eine mögliche Optimierung besteht darin, Vektorelemente so zu verketten, 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

• 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[] nach Wert zurückgegeben.
• verwendet nicht std::allocator_traits::construct, um Bitwerte zu konstruieren.
• garantiert nicht, dass verschiedene Elemente im selben Container gleichzeitig von verschiedenen Threads modifiziert werden können.

Member-Typen

Mitgliedertyp	Definition
value_type	bool
allocator_type	Allocator
size_type	implementierungsabhängig
difference_type	implementierungsabhängig
Referenz	Proxy-Klasse, die eine Referenz auf ein einzelnes bool repräsentiert (Klasse)
const_reference	bool
Zeiger	implementierungsabhängig
const_pointer	implementierungsabhängig
iterator	implementierungsdefiniert (bis C++20) implementierungsabhängiger ConstexprIterator (seit C++20)
const_iterator	implementierungsdefiniert (bis C++20) implementierungsabhängiger ConstexprIterator (seit C++20)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Member-Funktionen

(Konstruktor)	konstruiert den vector (public member function of std::vector<T,Allocator>)
(Destruktor)	zerstört den vector (public member function of std::vector<T,Allocator>)
operator=	weist dem Container Werte zu (public member function of std::vector<T,Allocator>)
assign	weist dem Container Werte zu (public member function of std::vector<T,Allocator>)
assign_range (C++23)	weist dem Container einen Bereich von Werten zu (public member function of std::vector<T,Allocator>)
get_allocator	gibt den zugehörigen Allocator zurück (public member function of std::vector<T,Allocator>)
Elementzugriff
at	Greift mit Überprüfung auf ein bestimmtes Element zu (public member function of std::vector<T,Allocator>)
operator[]	Greift auf ein bestimmtes Element zu (öffentliche Memberfunktion von std::vector<T,Allocator>)
front	Greift auf das erste Element zu (public member function of std::vector<T,Allocator>)
back	Greift auf das letzte Element zu (public member function of std::vector<T,Allocator>)
Iteratoren
begincbegin (C++11)	gibt einen Iterator zum Anfang zurück (public member function of std::vector<T,Allocator>)
endcend (C++11)	gibt einen Iterator zum Ende zurück (public member function of std::vector<T,Allocator>)
rbegincrbegin (C++11)	gibt einen Reverse-Iterator zum Anfang zurück (public member function of std::vector<T,Allocator>)
rendcrend (C++11)	gibt einen Reverse-Iterator zum Ende zurück (public member function of std::vector<T,Allocator>)
Kapazität
empty	prüft, ob der Container leer ist (public member function of std::vector<T,Allocator>)
size	Gibt die Anzahl der Elemente zurück (public member function of std::vector<T,Allocator>)
max_size	Gibt die maximal mögliche Anzahl von Elementen zurück (public member function of std::vector<T,Allocator>)
reserve	reserviert Speicher (public member function of std::vector<T,Allocator>)
capacity	Gibt die Anzahl der Elemente zurück, die im derzeit zugewiesenen Speicher gehalten werden können (public member function of std::vector<T,Allocator>)
Modifizierer
clear	leert den Inhalt (public member function of std::vector<T,Allocator>)
insert	fügt Elemente ein (public member function of std::vector<T,Allocator>)
insert_range (C++23)	fügt einen Bereich von Elementen ein (public member function of std::vector<T,Allocator>)
append_range (C++23)	fügt einen Bereich von Elementen am Ende hinzu (public member function of std::vector<T,Allocator>)
emplace (C++11)	konstruiert Elemente direkt (in-place) (public member function of std::vector<T,Allocator>)
erase	entfernt Elemente (public member function of std::vector<T,Allocator>)
push_back	fügt ein Element am Ende hinzu (public member function of std::vector<T,Allocator>)
emplace_back (C++11)	konstruiert ein Element direkt (in-place) am Ende (public member function of std::vector<T,Allocator>)
pop_back	entfernt das letzte Element (public member function of std::vector<T,Allocator>)
resize	ändert die Anzahl der gespeicherten Elemente (public member function of std::vector<T,Allocator>)
swap	tauscht die Inhalte (public member function of std::vector<T,Allocator>)
spezifische Modifikatoren von vector<bool>
wechselt	dreht alle Bits um (public member function)
swap [static]	tauscht zwei std::vector<bool>::references (public static member function)

Nicht-Member-Funktionen

operator==operator!=operator<operator<=operator>operator>=operator<=> (entfernt in C++20)(entfernt in C++20)(entfernt in C++20)(entfernt in C++20)(entfernt in C++20)(C++20)	vergleicht lexikographisch die Werte zweier vectors (function template)
std::swap(std::vector)	spezialisiert den Algorithmus std::swap (function template)
erase(std::vector)erase_if(std::vector) (C++20)	entfernt alle Elemente, die bestimmte Kriterien erfüllen (function template)

Hilfsklassen

std::hash<std::vector<bool>> (C++11)

Hash-Unterstützung für std::vector<bool> (class template specialization)

Hinweise

Wenn die Größe des Bitsets zur Compile-Zeit bekannt ist, kann std::bitset verwendet werden, das eine reichhaltigere Auswahl an Member-Funktionen bietet. Darüber hinaus existiert boost::dynamic_bitset als Alternative zu std::vector<bool>.

Da seine Darstellung optimiert sein kann, erfüllt std::vector<bool> nicht zwangsläufig alle Container- oder SequenceContainer-Anforderungen. Da zum Beispiel std::vector<bool>::iterator implementierungsabhängig ist, erfüllt er möglicherweise nicht die LegacyForwardIterator-Anforderung. Die Verwendung von Algorithmen wie std::search, die LegacyForwardIterators benötigen, kann zu Kompilierungs- oder Laufzeitfehlern führen.

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

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_containers_ranges	202202L	(C++23)	Bereichskonstruktion und -einfügung für Container

Defect reports

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

DR	angewendet auf	Verhalten wie veröffentlicht	Korrigiertes Verhalten
LWG 2187	C++11	Spezialisierungen für bool fehlten emplace und emplace_back Member-Funktionen	hinzugefügt