Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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