CKTIS / C++
std::vector::end — iterator iza zadnjeg elementa
`std::vector::end` vraća položaj iza zadnjeg elementa, a ne sam zadnji element. Taj položaj nije dio raspona i služi za prepoznavanje neuspješne pretrage.
Verzija: 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 funkcija članica dostupna iz zaglavlja <vector>. Poziv v.end() traje konstantno vrijeme i vraća iterator za vektor bez const, odnosno const_iterator za vektor s const. Za prolazak samo za čitanje, čak i kroz vektor bez const, upotrijebi v.cbegin() zajedno s v.cend(). Oba su preopterećenja funkcije end() od C++11 noexcept; cend() je uvedena u C++11 i također je noexcept. Sve su tri deklaracije od C++20 constexpr. Za vektor slobodna funkcija std::end(v) poziva funkciju članicu.
Raspon [v.begin(), v.end()) uključuje sve elemente, ali ne i završni položaj. Za prazan vektor vrijedi v.begin() == v.end(). Nemoj dereferencirati ni inkrementirati završni iterator: ne označava nijedan element, a *v.end() ima nedefinirano ponašanje. Ako trebaš zadnji element, upotrijebi v.back() nakon što provjeriš !v.empty(). Nemoj pretpostaviti da je iterator običan pokazivač.
std::find_if(first, last, pred) vraća iterator na prvi element koji zadovoljava predikat ili last ako takvog elementa nema. Prije dereferenciranja usporedi rezultat s istom, još valjanom završnom granicom. Obje granice uzmi iz istog vektora.
Uspješan poziv push_back() poništava valjanost starog završnog iteratora čak i bez realokacije; u tom slučaju iteratori na postojeće elemente ostaju valjani. reserve() ne mijenja broj elemenata, ali ako izazove realokaciju, poništava valjanost svih iteratora, uključujući završni, kao i pokazivača i referenci na elemente. Nakon swap() nemoj računati na to da je spremljeni završni iterator i dalje valjan, iako iteratori na elemente ostaju valjani. Nakon operacije koja poništava valjanost iteratora ponovno dohvati one koje trebaš i nemoj ih koristiti nakon uništenja vektora.
Primjeri
#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
Prva pretraga ispisuje `not found`. `reserve(8)` osigurava prostor za dodavanje `12` bez realokacije, ali dodavanje svejedno poništava valjanost starog završnog iteratora. Drugi poziv dohvaća novu završnu granicu i ispisuje `12`.
Povezane lekcije
- C++ · Lekcija 10 · Napredno · Verzija: 3
- C++ · Lekcija 11 · Napredno · Verzija: 3
- C++ · Lekcija 14 · Napredno · Verzija: 3
- C++ · Lekcija 15 · Napredno · Verzija: 3
- C++ · Lekcija 23 · Napredno · Verzija: 3
- C++ · Lekcija 29 · Napredno · Verzija: 3
- C++ · Lekcija 30 · Napredno · Verzija: 3
- C++ · Lekcija 32 · Napredno · Verzija: 3
- C++ · Lekcija 34 · Napredno · Verzija: 3
- C++ · Lekcija 35 · Napredno · Verzija: 3
- C++ · Lekcija 40 · Napredno · Verzija: 3
- C++ · Lekcija 45 · Napredno · Verzija: 3
- C++ · Lekcija 57 · Napredno · Verzija: 3
Izvori
- 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