Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

Poništavanje valjanosti iteratora u C++-u: std::vector

Saznaj kada promjena vektora poništava valjanost iteratora, referenci i pokazivača, uključujući iterator iza kraja, te kako sigurno koristiti rezultat std::find_if.

Verzija: 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;

Iterator koji je izgubio valjanost više ne možeš koristiti za prolazak kroz raspon ni za pristup elementu. Pravila ovise o spremniku i operaciji. Ne dereferenciraj, ne pomiči i ne uspoređuj nevaljani iterator, čak ni s upravo dohvaćenim end().

std::vector::begin() označava prvi element, a std::vector::end() položaj iza zadnjeg elementa. Za prazan vektor jednaki su. const preopterećenja vraćaju const_iterator, a ostala vraćaju iterator. std::find_if iz <algorithm> pretražuje poluotvoreni raspon [v.begin(), v.end()) i vraća iterator do prvog elementa koji zadovoljava uvjet ili proslijeđeni end(). Provjeri rezultat prije dereferenciranja. Za const std::vector<int>& izraz &*it daje pokazivač const int* koji ne preuzima vlasništvo; ako nema rezultata, vrati nullptr. Nemoj tako dohvaćati adresu elementa iz std::vector<bool>. Budući da first_even prima vektor preko reference na const, možeš joj proslijediti i privremeni vektor. Ako ga proslijediš izravno, vraćeni pokazivač koji nije nullptr postaje nevaljan na kraju punog izraza koji sadrži poziv.

Realokacija poništava valjanost svih iteratora, referenci i pokazivača na elemente, kao i starog end(). Uspješan reserve(n) realocira memoriju ako i samo ako je n > capacity(), bez promjene size(). Umetanje bez realokacije čuva valjanost iteratora, referenci i pokazivača strogo prije mjesta umetanja; na tom mjestu i nakon njega poništava njihovu valjanost, uključujući stari end(). Zato push_back bez realokacije čuva pristup postojećim elementima, ali ne i stari end().

erase poništava valjanost iteratora i referenci od mjesta brisanja nadalje, uključujući stari end(). Ne koristi pokazivač na obrisani element za pristup izvornom rezultatu. Za nastavak prolaska koristi iterator koji vraća erase, a koji označava sljedeći element ili novi end(). clear() uništava sve elemente i poništava valjanost svih iteratora, referenci i pokazivača na te elemente. Nakon poziva ponovno dohvati end(). const int* ne produljuje životni vijek elementa niti ga štiti od promjena vektora. Nakon operacije koja poništi valjanost rezultata ponovno potraži element ili prethodno kopiraj vrijednost ako ti samo ona treba.

Primjeri

#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)` osigurava mjesto za dodavanje `6`: pokazivač na `4` ostaje valjan, ali stari `end()` ne. Nakon brisanja `4` novo pretraživanje pronalazi `6`; nakon `clear()` nema rezultata.

Povezane lekcije

  • C++ · Lekcija 10 · Napredno · Verzija: 3

Izvori