CKTIS / C++
std::vector::end — iterator za zadnjim elementom
`std::vector::end` vrne položaj za zadnjim elementom, ne zadnjega elementa. Ta položaj je izključena meja obsega in omogoča prepoznavanje neuspešnega iskanja.
Različica: ISO C++23; implementation support may vary
Sintaksa
#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 članska funkcija iz glave <vector>. Klic v.end() traja konstanten čas in vrne iterator za vektor brez const oziroma const_iterator za vektor s const. Če želiš elemente le brati tudi v vektorju brez const, uporabi v.cbegin() skupaj z v.cend(). Obe preobremenitvi end() sta od C++11 noexcept; cend() je bila uvedena v C++11 in je tudi noexcept. Vse tri deklaracije so od C++20 constexpr. Pri vektorju nečlanska funkcija std::end(v) pokliče člansko funkcijo.
Obseg [v.begin(), v.end()) vključuje vse elemente, ne pa končnega položaja. Pri praznem vektorju velja v.begin() == v.end(). Končnega iteratorja ne dereferenciraj in ga ne pomikaj naprej: ne označuje nobenega elementa in *v.end() ima nedefinirano obnašanje. Če potrebuješ zadnji element, uporabi v.back() šele po preverjanju !v.empty(). Ne predpostavljaj, da je iterator navaden kazalec.
std::find_if(first, last, pred) vrne iterator na prvi element, ki izpolnjuje predikat, oziroma last, če takega elementa ni. Pred dereferenciranjem primerjaj rezultat z isto, še vedno veljavno končno mejo. Obe meji pridobi iz istega vektorja.
Uspešen klic push_back() razveljavi stari končni iterator tudi brez ponovne dodelitve pomnilnika; v tem primeru iteratorji na obstoječe elemente ostanejo veljavni. reserve() ne spremeni števila elementov, če pa povzroči ponovno dodelitev pomnilnika, razveljavi vse iteratorje, vključno s končnim, ter kazalce in reference na elemente. Po swap() se ne zanašaj na veljavnost shranjenega končnega iteratorja, čeprav iteratorji na elemente ostanejo veljavni. Po operaciji, ki razveljavi iteratorje, znova pridobi tiste, ki jih potrebuješ, in jih ne uporabljaj po uničenju vektorja.
Primeri
#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);
}Rezultat
not found 12
Prvo iskanje izpiše `not found`. `reserve(8)` zagotovi prostor za dodajanje `12` brez ponovne dodelitve pomnilnika, vendar dodajanje vseeno razveljavi stari končni iterator. Drugi klic pridobi novo končno mejo in izpiše `12`.
Povezane lekcije
- C++ · Lekcija 10 · Napredna · Različica: 3
- C++ · Lekcija 11 · Napredna · Različica: 3
- C++ · Lekcija 14 · Napredna · Različica: 3
- C++ · Lekcija 15 · Napredna · Različica: 3
- C++ · Lekcija 23 · Napredna · Različica: 3
- C++ · Lekcija 29 · Napredna · Različica: 3
- C++ · Lekcija 30 · Napredna · Različica: 3
- C++ · Lekcija 32 · Napredna · Različica: 3
- C++ · Lekcija 34 · Napredna · Različica: 3
- C++ · Lekcija 35 · Napredna · Različica: 3
- C++ · Lekcija 40 · Napredna · Različica: 3
- C++ · Lekcija 45 · Napredna · Različica: 3
- C++ · Lekcija 57 · Napredna · Različica: 3
Viri
- 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