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
Източници
- 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]