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
- N4950 — Working Draft, Standard for Programming Language C++
- Container requirements [container.reqmts]
- Find [alg.find]
- Iterator requirements, general [iterator.requirements.general]
- Vector capacity [vector.capacity]
- Vector modifiers [vector.modifiers]
- Sequence container requirements [sequence.reqmts]
- Partial class template specialization vector<bool, Allocator> [vector.bool.pspc]