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

CKTIS / C++

Zneplatnenie iterátorov v C++: prípad std::vector

Zistite, kedy zmena vektora zneplatní iterátory, referencie a ukazovatele vrátane iterátora za koncom a ako bezpečne použiť výsledok std::find_if.

Verzia: ISO C++23; implementation support may vary

Syntax

// 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;

Zneplatnený iterátor už nemožno použiť na prechádzanie rozsahu ani na prístup k prvku. Pravidlá závisia od kontajnera a operácie. Zneplatnený iterátor nedereferencujte, neposúvajte ani neporovnávajte, a to ani s čerstvo získaným end().

std::vector::begin() označuje prvý prvok a std::vector::end() pozíciu za posledným prvkom. Pri prázdnom vektore sa rovnajú. Preťaženia const vracajú const_iterator, ostatné vracajú iterator. std::find_if z <algorithm> prehľadáva polootvorený rozsah [v.begin(), v.end()) a vráti iterátor na prvý vyhovujúci prvok alebo odovzdaný end(). Pred dereferencovaním výsledok skontrolujte. Pre const std::vector<int>& dáva &*it nevlastniaci ukazovateľ const int*; ak žiadny prvok nevyhovuje, vráťte nullptr. Tento postup získania adresy nepoužívajte pri std::vector<bool>. Funkcia first_even prijíma vektor cez referenciu na const, takže jej možno odovzdať aj dočasný vektor. Ak ho odovzdáte priamo, vrátený ukazovateľ odlišný od nullptr sa na konci úplného výrazu obsahujúceho volanie stane neplatným.

Realokácia zneplatní všetky iterátory, referencie a ukazovatele na prvky aj pôvodný end(). Úspešné reserve(n) realokuje práve vtedy, keď n > capacity(), bez zmeny size(). Vloženie bez realokácie zachová platnosť iterátorov, referencií a ukazovateľov pred miestom vloženia. Na mieste vloženia a za ním ich zneplatní, vrátane pôvodného end(). push_back bez realokácie teda zachová prístup k existujúcim prvkom, ale nie pôvodný end().

erase zneplatní iterátory a referencie od miesta odstránenia vrátane pôvodného end(). Ukazovateľ na odstránený prvok nepoužívajte na prístup k pôvodnému výsledku. Na pokračovanie použite iterátor vrátený funkciou erase: označuje nasledujúci prvok alebo nový end(). clear() zničí všetky prvky a zneplatní všetky iterátory, referencie a ukazovatele na tieto prvky. Po volaní získajte end() znova. const int* nepredlžuje životnosť prvku ani ho nechráni pred zmenami vektora. Po operácii, ktorá výsledok zneplatní, vyhľadajte prvok znova alebo si vopred skopírujte hodnotu, ak potrebujete iba ju.

Príklady

#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";
    }
}

Výsledok

4
4
6
no match

`reserve(4)` vytvorí priestor na pridanie `6`: ukazovateľ na `4` ostane platný, pôvodný `end()` nie. Po odstránení `4` nájde nové vyhľadávanie `6`; po `clear()` nevyhovuje žiadny prvok.

Súvisiace lekcie

  • C++ · Lekcia 10 · Pokročilá · Verzia: 3

Zdroje