CKTIS / C++
std::vector::empty — preverjanje, ali je vektor prazen
Z `v.empty()` v konstantnem času preveriš, ali je vektor brez elementov. Rezervirana zmogljivost ne vpliva na rezultat.
Različica: ISO C++23; implementation support may vary
Sintaksa
constexpr bool empty() const noexcept;Vključi <vector> in pokliči v.empty(). std::vector::empty je članska funkcija brez argumentov: vrne true, če vektor nima elementov, sicer pa false. Deluje v času O(1), ne spremeni vektorja, pokličeš jo lahko tudi na vektorju const in ne sproži izjem (noexcept od C++11). Od C++20 je constexpr, zato jo lahko uporabiš pri konstantnem vrednotenju, če celoten izraz izpolnjuje pogoje.
Rezultat je enak kot pri v.size() == 0 in v.begin() == v.end(). Kadar potrebuješ le odgovor da ali ne, uporabi v.empty(); za število elementov uporabi v.size(). std::empty(v) (od C++17, <iterator>) je ločena nečlanska funkcija, ki za vektor pokliče v.empty().
Uspešen klic v.reserve(n) zagotovi zmogljivost vsaj n, ne ustvari pa elementov, zato prazen vektor ostane prazen. push_back ali emplace_back doda element; clear() uniči vse elemente, ne da bi spremenil zmogljivost. Enaka pravila veljajo za std::pmr::vector, ki uporablja drug alokator.
Pred klicem v.back() ali v.front() preveri !v.empty(): pri praznem vektorju imata oba klica v C++23 nedefinirano vedenje. Nikoli ne dereferenciraj v.end(); v praznem vektorju mu je v.begin() enak. Tudi pri nepraznem vektorju ni veljaven kar vsak indeks i: za v[i] mora biti vrednost i po pretvorbi v tip size_type vektorja manjša od v.size(). Funkcija za izračun mediane lahko prazen vhod izrecno zavrne tako, da sproži izjemo std::invalid_argument iz <stdexcept>; sama funkcija empty() te izjeme ne sproži.
Primeri
#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';
}Rezultat
reserve: true back: 42 clear: true
Po `reserve(8)` je vektor še vedno prazen. Po vstavljanju `42` preverjanje dovoli klic `back()`; po `clear()` funkcija `empty()` znova vrne `true`.
Povezane lekcije
- C++ · Lekcija 18 · Napredna · Različica: 3
- C++ · Lekcija 23 · Napredna · Različica: 3
- C++ · Lekcija 30 · Napredna · Različica: 3
Viri
- 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]