Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

Razveljavitev iteratorjev v C++: primer std::vector

Spoznaj, kdaj sprememba vektorja razveljavi iteratorje, reference in kazalce, vključno z iteratorjem za koncem, ter kako varno uporabiti rezultat std::find_if.

Različica: ISO C++23; implementation support may vary

Sintaksa

// ISO C++23; implementation support may vary
// For v of type const std::vector<int>& and a unary predicate pred:
auto it = std::find_if(v.begin(), v.end(), pred);
const int* result = (it == v.end()) ? nullptr : &*it;

Razveljavljenega iteratorja ne moreš več uporabiti za prehod po območju ali za dostop do elementa. Pravila so odvisna od vsebnika in operacije. Razveljavljenega iteratorja ne dereferenciraj, ne premikaj in ne primerjaj, niti z na novo pridobljenim end().

std::vector::begin() označuje prvi element, std::vector::end() pa položaj za zadnjim elementom. Pri praznem vektorju sta enaka. Različici const vrneta const_iterator, različici brez const pa iterator. std::find_if iz <algorithm> preišče polodprto območje [v.begin(), v.end()) in vrne iterator do prvega ustreznega elementa ali podani end(). Rezultat preveri pred dereferenciranjem. Pri const std::vector<int>& izraz &*it vrne nelastniški kazalec const int*; če ni zadetka, vrni nullptr. Tega načina pridobivanja naslova ne uporabljaj pri std::vector<bool>. Ker first_even sprejme vektor prek reference na const, ji lahko podaš tudi začasni vektor. Če ga podaš neposredno, vrnjeni kazalec, ki ni nullptr, ob koncu polnega izraza, ki vsebuje klic, postane neveljaven.

Prerazporeditev pomnilnika razveljavi vse iteratorje, reference in kazalce do elementov ter stari end(). Uspešen reserve(n) prerazporedi pomnilnik natanko takrat, ko velja n > capacity(), pri čemer se size() ne spremeni. Vstavljanje brez prerazporeditve ohrani veljavnost iteratorjev, referenc in kazalcev pred mestom vstavljanja, razveljavi pa jih na tem mestu in za njim, vključno s starim end(). Zato push_back brez prerazporeditve ohrani dostop do obstoječih elementov, ne pa starega end().

erase razveljavi iteratorje in reference od mesta brisanja naprej, vključno s starim end(). Kazalca na izbrisani element ne uporabljaj za dostop do prvotnega zadetka. Za nadaljevanje uporabi iterator, ki ga vrne erase: označuje naslednji element ali novi end(). clear() uniči vse elemente in razveljavi vse iteratorje, reference in kazalce do teh elementov. Po klicu znova pridobi end(). const int* ne podaljša življenjske dobe elementa in ga ne zaščiti pred spremembami vektorja. Po operaciji, ki rezultat razveljavi, znova poišči element ali prej kopiraj vrednost, če potrebuješ samo njo.

Primeri

#include <algorithm>
#include <iostream>
#include <vector>

const int* first_even(const std::vector<int>& v) {
    const auto it = std::find_if(v.begin(), v.end(),
                                 [](int x) { return x % 2 == 0; });
    return it == v.end() ? nullptr : &*it;
}

int main() {
    std::vector<int> v{1, 4, 7};
    v.reserve(4);

    {
        const int* p = first_even(v);
        if (!p) return 1;
        std::cout << *p << '\n';
        v.push_back(6);
        std::cout << *p << '\n';
    }

    v.erase(v.begin() + 1);
    if (const int* p = first_even(v)) {
        std::cout << *p << '\n';
    }

    v.clear();
    if (!first_even(v)) {
        std::cout << "no match\n";
    }
}

Rezultat

4
4
6
no match

`reserve(4)` zagotovi prostor za dodajanje `6`: kazalec na `4` ostane veljaven, stari `end()` pa ne. Ko izbrišeš `4`, novo iskanje najde `6`; po `clear()` ni zadetka.

Povezane lekcije

  • C++ · Lekcija 10 · Napredna · Različica: 3

Viri