Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

Zneplatnění iterátorů v C++: případ std::vector

Zjistěte, kdy změna vektoru zneplatní iterátory, reference a ukazatele, včetně iterátoru za koncem, a jak bezpečně používat výsledek std::find_if.

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

Syntaxe

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

Zneplatněný iterátor už nelze použít k procházení rozsahu ani k přístupu k prvku. Pravidla závisejí na kontejneru a operaci. Zneplatněný iterátor nedereferencujte, neposouvejte ani neporovnávejte, a to ani s nově získaným end().

std::vector::begin() označuje první prvek, std::vector::end() pozici za posledním prvkem. U prázdného vektoru se rovnají. Přetížení const vracejí const_iterator, ostatní vracejí iterator. std::find_if z <algorithm> prohledá polootevřený rozsah [v.begin(), v.end()) a vrátí iterátor k prvnímu vyhovujícímu prvku, případně předaný end(). Před dereferencováním výsledek zkontrolujte. Pro const std::vector<int>& dává &*it nevlastnící ukazatel const int*; pokud se nic nenajde, vraťte nullptr. Tento způsob získání adresy nepoužívejte pro std::vector<bool>. Funkce first_even přijímá vektor přes referenci na const, takže jí lze předat i dočasný vektor. Předáte-li jej přímo, vrácený ukazatel odlišný od nullptr se na konci úplného výrazu obsahujícího volání stane neplatným.

Realokace zneplatní všechny iterátory, reference a ukazatele k prvkům i původní end(). Úspěšné reserve(n) provede realokaci právě tehdy, když n > capacity(), aniž změní size(). Vložení bez realokace zachová platnost iterátorů, referencí a ukazatelů před místem vložení. V místě vložení a za ním je zneplatní, včetně původního end(). push_back bez realokace tedy zachová přístup ke stávajícím prvkům, ale ne původní end().

erase zneplatní iterátory a reference od místa odstranění včetně původního end(). Ukazatel na odstraněný prvek nepoužívejte k přístupu k původnímu výsledku. Při dalším procházení použijte iterátor vrácený funkcí erase, který označuje následující prvek nebo nový end(). clear() zničí všechny prvky a zneplatní všechny iterátory, reference a ukazatele na tyto prvky. Po volání si vyžádejte nový end(). const int* neprodlužuje životnost prvku ani jej nechrání před změnami vektoru. Po zneplatňující operaci vyhledejte prvek znovu, nebo si předem zkopírujte hodnotu, pokud potřebujete jen ji.

Pří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ýsledek

4
4
6
no match

`reserve(4)` zajistí místo pro přidání `6`: ukazatel na `4` zůstane platný, původní `end()` nikoli. Po odstranění `4` najde nové hledání `6`; po `clear()` nevyhovuje žádný prvek.

Související lekce

  • C++ · Lekce 10 · Pokročilá · Verze: 3

Zdroje