Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::vector::begin — začátek rozsahu vektoru

`begin()` vrací počáteční iterátor vektoru. Kvalifikátor `const` určuje použité přetížení a `end()` označuje pozici, kterou nelze dereferencovat.

Verze: ISO C++23; implementation support may vary

Syntaxe

// Public member declarations of std::vector<T, Allocator> in <vector> (ISO C++23)
constexpr iterator begin() noexcept;
constexpr const_iterator begin() const noexcept;

std::vector::begin je členská funkce z hlavičky <vector>. Běží v konstantním čase, O(1), a u neprázdného vektoru vrací iterátor odkazující na první prvek. Obě přetížení jsou noexcept od C++11 a constexpr od C++20; i v C++23 vyhodnocení v konstantním výrazu závisí na kontextu a podpoře implementace.

U vektoru bez kvalifikátoru const vrací v.begin() typ iterator, přes který lze prvky měnit. Při přístupu přes const vrací const_iterator, který takovou změnu neumožňuje. v.cbegin() (od C++11) použij, pokud chceš const_iterator i u měnitelného vektoru. Nepředpokládej, že iterátor je obyčejný ukazatel ani že *it dává T& pro každý typ T: zapisovatelný iterátor std::vector<bool> používá zástupný objekt (proxy).

Polootevřený rozsah [v.begin(), v.end()) zahrnuje prvky jednoho vektoru, ale ne pozici za posledním prvkem. U prázdného vektoru platí v.begin() == v.end() a dereference kteréhokoli z těchto iterátorů vede k nedefinovanému chování. Pokud nic nevyhovuje, std::find_if vrací předaný konec rozsahu; výsledek zkontroluj před použitím *it.

Realokace zneplatní iterátory, ukazatele a reference na prvky i uložený end(). reserve() nepřidává prvky, ale může způsobit realokaci. Bez realokace push_back() zachová iterátory na stávající prvky, ale zneplatní původní end(). Vložení na začátek nebo odstranění prvního prvku může zneplatnit uložený begin() i bez realokace. Po zneplatnění si vyžádej nové iterátory. Iterátor z dočasného vektoru nepoužívej po skončení úplného výrazu, který vektor vytvořil.

Příklady

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{2, 7, 4};
    if (!values.empty()) {
        *values.begin() = 3;
    }

    const auto& read = values;
    const int threshold = 5;
    const auto last = read.end();
    const auto match = std::find_if(read.begin(), last, [threshold](int value) {
        return value >= threshold;
    });

    if (read.cbegin() != read.cend()) {
        std::cout << *read.cbegin() << '\n';
    }
    if (match != last) {
        std::cout << *match << '\n';
    }

    const std::vector<int> empty;
    if (empty.begin() == empty.end()) {
        std::cout << "empty\n";
    }
}

Výsledek

3
7
empty

`*values.begin() = 3` změní první prvek. Vyhledávání přes referenci `const` používá mez zachycenou hodnotou a nalezenou hodnotu `7` přečte až po kontrole konce rozsahu. Iterátory prázdného vektoru se porovnají bez dereference.

Související lekce

  • C++ · Lekce 10 · Pokročilá · Verze: 3
  • C++ · Lekce 11 · Pokročilá · Verze: 3
  • C++ · Lekce 14 · Pokročilá · Verze: 3
  • C++ · Lekce 15 · Pokročilá · Verze: 3
  • C++ · Lekce 23 · Pokročilá · Verze: 3
  • C++ · Lekce 29 · Pokročilá · Verze: 3
  • C++ · Lekce 30 · Pokročilá · Verze: 3
  • C++ · Lekce 32 · Pokročilá · Verze: 3
  • C++ · Lekce 34 · Pokročilá · Verze: 3
  • C++ · Lekce 35 · Pokročilá · Verze: 3
  • C++ · Lekce 40 · Pokročilá · Verze: 3
  • C++ · Lekce 45 · Pokročilá · Verze: 3
  • C++ · Lekce 57 · Pokročilá · Verze: 3

Zdroje