CKTIS / C++
std::vector::end — iterátor za posledným prvkom
`std::vector::end` vracia pozíciu za posledným prvkom, nie samotný posledný prvok. Táto pozícia do rozsahu nepatrí a pomáha rozpoznať neúspešné vyhľadávanie.
Verzia: ISO C++23; implementation support may vary
Syntax
#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á funkcia dostupná z hlavičky <vector>. Volanie v.end() trvá konštantný čas a vracia iterator pre vektor bez const alebo const_iterator pre vektor s const. Na prechod iba na čítanie aj pri vektore bez const použi v.cbegin() spolu s v.cend(). Obe preťaženia end() sú od C++11 noexcept; cend() bolo zavedené v C++11 a je tiež noexcept. Všetky tri deklarácie sú od C++20 constexpr. Pri vektore nečlenská funkcia std::end(v) volá členskú funkciu.
Rozsah [v.begin(), v.end()) zahŕňa všetky prvky, ale nezahŕňa koncovú pozíciu. Pre prázdny vektor platí v.begin() == v.end(). Koncový iterátor nedereferencuj ani neinkrementuj: neodkazuje na žiadny prvok a *v.end() má nedefinované správanie. Ak potrebuješ posledný prvok, použi v.back() po overení !v.empty(). Nepredpokladaj, že iterátor je obyčajný ukazovateľ.
std::find_if(first, last, pred) vracia iterátor na prvý prvok, ktorý spĺňa predikát, alebo last, ak taký prvok neexistuje. Pred dereferenciou výsledku ho porovnaj s tou istou, stále platnou koncovou hranicou. Obe hranice získaj z toho istého vektora.
Úspešné push_back() zneplatní pôvodný koncový iterátor aj bez realokácie; v takom prípade zostanú iterátory na existujúce prvky platné. reserve() nemení počet prvkov, ale ak spôsobí realokáciu, zneplatní všetky iterátory vrátane koncového aj ukazovatele a referencie na prvky. Po swap() sa nespoliehaj na platnosť uloženého koncového iterátora, hoci iterátory na prvky zostávajú platné. Po operácii, ktorá iterátory zneplatní, získaj potrebné iterátory znova a po zániku vektora ich nepoužívaj.
Prí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ýsledok
not found 12
Prvé vyhľadávanie vypíše `not found`. `reserve(8)` ponechá miesto na pridanie `12` bez realokácie, no pridanie aj tak zneplatní pôvodný koncový iterátor. Druhé volanie získa novú koncovú hranicu a vypíše `12`.
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
- 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