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
- WG21 N4950 — Working Draft, Standard for Programming Language C++
- C++ working draft — Class template vector [vector]
- C++ working draft — Container requirements [container.reqmts]
- C++ working draft — Vector capacity [vector.capacity]
- C++ working draft — Vector modifiers [vector.modifiers]
- C++ working draft — Specialization of vector for bool [vector.bool]
- C++ working draft — Find [alg.find]
- WG21 N4860 — C++ Draft International Standard