База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

Обезсилване на итератори в C++: случаят със std::vector

Научи кога промяна на вектор обезсилва итератори, референции и указатели, включително итератора след края, и как безопасно да използваш резултата от std::find_if.

Версия: ISO C++23; implementation support may vary

Синтаксис

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

Обезсиленият итератор вече не може да се използва за обхождане на диапазона или достъп до елемент. Правилата зависят от контейнера и операцията. Не разименувай, не придвижвай и не сравнявай обезсилен итератор, дори с току-що получен end().

std::vector::begin() обозначава първия елемент, а std::vector::end() — позицията след последния. При празен вектор те са равни. Претоварените варианти с const връщат const_iterator, а останалите — iterator. std::find_if от <algorithm> претърсва полуотворения диапазон [v.begin(), v.end()) и връща итератор към първото съвпадение или подадения end(). Провери резултата преди разименуване. При const std::vector<int>& изразът &*it дава указател const int*, който не притежава елемента; ако няма съвпадение, върни nullptr. Не използвай този начин за вземане на адрес при std::vector<bool>. Тъй като first_even приема вектора по референция към const, можеш да подадеш и временен вектор. Ако го подадеш директно, всеки върнат указател, различен от nullptr, става висящ в края на пълния израз, който съдържа извикването.

Преалокирането обезсилва всички итератори, референции и указатели към елементи, както и стария end(). Успешен reserve(n) преалокира точно когато n > capacity(), без да променя size(). Вмъкване без преалокиране запазва валидността на итераторите, референциите и указателите строго преди мястото на вмъкване. На това място и след него те се обезсилват, включително старият end(). Затова push_back без преалокиране запазва достъпа до съществуващите елементи, но не и стария end().

erase обезсилва итераторите и референциите от мястото на изтриване нататък, включително стария end(). Не използвай указател към изтрития елемент за достъп до първоначалното съвпадение. За да продължиш обхождането, използвай итератора, върнат от erase: той обозначава следващия елемент или новия end(). clear() унищожава всички елементи и обезсилва всички итератори, референции и указатели към тях. След извикването вземи end() отново. const int* не удължава живота на елемента и не го предпазва от промени на вектора. След операция, която обезсилва резултата, потърси отново или копирай стойността предварително, ако ти трябва само тя.

Примери

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

Резултат

4
4
6
no match

`reserve(4)` осигурява място за добавяне на `6`: указателят към `4` остава валиден, но старият `end()` не. След изтриването на `4` ново търсене намира `6`; след `clear()` няма съвпадение.

Свързани уроци

  • C++ · Урок 10 · Напреднало · Версия: 3

Източници