CKTIS / C++
std::vector::end — iterátor za posledním prvkem
`std::vector::end` vrací pozici za posledním prvkem, nikoli samotný poslední prvek. Tato pozice do rozsahu nepatří a slouží také k rozpoznání neúspěšného hledání.
Verze: ISO C++23; implementation support may vary
Syntaxe
#include <vector>
// Member declarations of std::vector<T, Allocator> in C++23:
constexpr iterator end() noexcept;
constexpr const_iterator end() const noexcept;
// Related member for read-only iteration:
constexpr const_iterator cend() const noexcept;std::vector::end je členská funkce dostupná z hlavičky <vector>. Volání v.end() trvá konstantní čas a vrací iterator pro vektor bez const, pro vektor s const pak const_iterator. Pro průchod pouze ke čtení i u vektoru bez const použij v.cbegin() spolu s v.cend(). Obě přetížení end() jsou od C++11 noexcept; cend() bylo zavedeno v C++11 a je rovněž noexcept. Všechny tři deklarace jsou od C++20 constexpr. U vektoru nečlenská funkce std::end(v) volá členskou funkci.
Rozsah [v.begin(), v.end()) zahrnuje všechny prvky, ale nezahrnuje koncovou pozici. U prázdného vektoru platí v.begin() == v.end(). Koncový iterátor nedereferencuj ani neinkrementuj: neodkazuje na žádný prvek a *v.end() má nedefinované chování. Potřebuješ-li poslední prvek, použij v.back() po ověření !v.empty(). Nepředpokládej, že iterátor je obyčejný ukazatel.
std::find_if(first, last, pred) vrací iterátor na první prvek, který splňuje predikát, nebo last, pokud takový prvek neexistuje. Než výsledek dereferencuješ, porovnej ho se stejnou, stále platnou koncovou hranicí. Obě hranice vezmi ze stejného vektoru.
Úspěšné push_back() zneplatní původní koncový iterátor i bez realokace; v takovém případě zůstávají iterátory na stávající prvky platné. reserve() nemění počet prvků, ale pokud způsobí realokaci, zneplatní všechny iterátory včetně koncového a také ukazatele a reference na prvky. Po swap() nespoléhej na platnost uloženého koncového iterátoru, i když iterátory na prvky zůstávají platné. Po operaci, která iterátory zneplatní, si potřebné iterátory vyžádej znovu a po zániku vektoru je nepoužívej.
Příklady
#include <algorithm>
#include <iostream>
#include <vector>
void report_first_at_least(const std::vector<int>& values, int threshold)
{
const auto stop = values.end();
const auto found = std::find_if(values.begin(), stop,
[threshold](int value) { return value >= threshold; });
if (found != stop) {
std::cout << *found << '\n';
} else {
std::cout << "not found\n";
}
}
int main()
{
std::vector<int> values{4, 7, 9};
values.reserve(8);
report_first_at_least(values, 10);
values.push_back(12);
report_first_at_least(values, 10);
}Výsledek
not found 12
První hledání vypíše `not found`. Díky `reserve(8)` lze přidat `12` bez realokace, přidání však přesto zneplatní původní koncový iterátor. Druhé volání získá novou koncovou hranici a vypíše `12`.
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
- std::vector<T,Allocator>::end, std::vector<T,Allocator>::cend
- N4950 — Working Draft, Standard for Programming Language C++
- Class template vector — Overview [vector.overview]
- General containers [container.reqmts]
- Iterator requirements — General [iterator.requirements.general]
- Class template vector — Capacity [vector.capacity]
- Class template vector — Modifiers [vector.modifiers]
- Find [alg.find]
- std::end, std::cend