Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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