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
- 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