Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::vector::begin — začiatok rozsahu vektora

`begin()` vracia počiatočný iterátor vektora. Kvalifikátor `const` určuje použité preťaženie a `end()` označuje pozíciu, ktorú nemožno dereferencovať.

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

Syntax

// 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á funkcia z hlavičky <vector>. Pracuje v konštantnom čase, O(1), a pri neprázdnom vektore vracia iterátor na prvý prvok. Obe preťaženia sú noexcept od C++11 a constexpr od C++20; aj v C++23 vyhodnotenie v konštantnom výraze závisí od kontextu a podpory implementácie.

Pri vektore bez kvalifikátora const vracia v.begin() typ iterator, cez ktorý možno meniť prvky. Pri prístupe cez const vracia const_iterator, ktorý takú zmenu neumožňuje. Použi v.cbegin() (od C++11), ak chceš const_iterator aj pri meniteľnom vektore. Nepredpokladaj, že iterátor je obyčajný ukazovateľ ani že *it dáva T& pre každý typ T: zapisovateľný iterátor std::vector<bool> používa zástupný objekt (proxy).

Polootvorený rozsah [v.begin(), v.end()) zahŕňa prvky jedného vektora, no nie pozíciu za posledným prvkom. Pri prázdnom vektore platí v.begin() == v.end() a dereferencia ktoréhokoľvek z týchto iterátorov vedie k nedefinovanému správaniu. Ak nič nevyhovuje, std::find_if vráti odovzdaný koniec rozsahu; výsledok skontroluj pred použitím *it.

Realokácia zneplatní iterátory, ukazovatele a referencie na prvky aj uložený end(). reserve() nepridáva prvky, ale môže spôsobiť realokáciu. Bez realokácie push_back() zachová iterátory na existujúce prvky, ale zneplatní pôvodný end(). Vloženie na začiatok alebo odstránenie prvého prvku môže zneplatniť uložený begin() aj bez realokácie. Po zneplatnení si vyžiadaj nové iterátory. Iterátor z dočasného vektora nepoužívaj po skončení úplného výrazu, ktorý vektor vytvoril.

Prí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ýsledok

3
7
empty

`*values.begin() = 3` zmení prvý prvok. Vyhľadávanie cez referenciu `const` používa prah zachytený hodnotou a nájdenú hodnotu `7` prečíta až po kontrole konca rozsahu. Iterátory prázdneho vektora sa porovnajú bez dereferencie.

Súvisiace lekcie

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

Zdroje