CKTIS / C++
std::vector::empty — prüfen, ob ein Vektor leer ist
Mit `v.empty()` prüfst du in konstanter Zeit, ob ein Vektor keine Elemente enthält. Reservierte Kapazität ändert das Ergebnis nicht.
Version: ISO C++23; implementation support may vary
Syntax
constexpr bool empty() const noexcept;Binde <vector> ein und rufe v.empty() auf. std::vector::empty ist eine Memberfunktion ohne Argumente: Sie liefert true, wenn der Vektor keine Elemente enthält, sonst false. Sie benötigt O(1) Zeit, verändert den Vektor nicht, ist auf einem const-Vektor aufrufbar und wirft keine Ausnahme (noexcept seit C++11). Seit C++20 ist sie constexpr und kann bei der konstanten Auswertung verwendet werden, wenn der gesamte Ausdruck die Anforderungen erfüllt.
Das Ergebnis entspricht v.size() == 0 und v.begin() == v.end(). Verwende v.empty() für eine Ja-nein-Abfrage und v.size(), wenn du die Anzahl brauchst. std::empty(v) (seit C++17, <iterator>) ist eine separate freie Funktion, die für einen Vektor v.empty() aufruft.
Ein erfolgreicher Aufruf von v.reserve(n) stellt eine Kapazität von mindestens n sicher, erzeugt aber keine Elemente. Ein leerer Vektor bleibt daher leer. push_back oder emplace_back fügt ein Element hinzu; clear() zerstört alle Elemente, ohne die Kapazität zu ändern. Das gilt auch für std::pmr::vector, der einen anderen Allokator verwendet.
Prüfe !v.empty() vor v.back() oder v.front(): Beide Aufrufe haben bei einem leeren Vektor in C++23 undefiniertes Verhalten. Dereferenziere v.end() nie; bei einem leeren Vektor ist v.begin() gleich v.end(). Auch bei einem nicht leeren Vektor ist nicht jeder Index i gültig: Für v[i] muss der Wert von i nach der Konvertierung in den Typ size_type des Vektors kleiner als v.size() sein. Eine Medianfunktion kann leere Eingaben ausdrücklich mit std::invalid_argument aus <stdexcept> ablehnen; empty() selbst wirft diese Ausnahme nicht.
Beispiele
#include <iostream>
#include <vector>
int main() {
std::vector<int> v;
v.reserve(8);
std::cout << std::boolalpha;
std::cout << "reserve: " << v.empty() << '\n';
v.push_back(42);
if (!v.empty()) {
std::cout << "back: " << v.back() << '\n';
}
v.clear();
std::cout << "clear: " << v.empty() << '\n';
}Ergebnis
reserve: true back: 42 clear: true
`reserve(8)` lässt den Vektor leer. Nach dem Einfügen von `42` erlaubt die Prüfung den Aufruf von `back()`; nach `clear()` liefert `empty()` wieder `true`.
Zugehörige Lektionen
- C++ · Lektion 18 · Fortgeschritten · Version: 3
- C++ · Lektion 23 · Fortgeschritten · Version: 3
- C++ · Lektion 30 · Fortgeschritten · Version: 3
Quellen
- WG21 N4950 — Working Draft, Standard for Programming Language C++ (C++23)
- Class template vector — [vector.overview]
- Container requirements — [container.reqmts]
- Vector capacity — [vector.capacity]
- Sequence containers — [sequence.reqmts]
- Header <vector> synopsis — [vector.syn]
- Range access — [iterator.range]
- Class invalid_argument — [invalid.argument]