Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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