CKTIS / C++
std::vector::end — итератор след последния елемент
`std::vector::end` връща позицията след последния елемент, а не самия последен елемент. Тя е изключена от диапазона и служи за разпознаване на неуспешно търсене.
Версия: ISO C++23; implementation support may vary
Синтаксис
#include <vector>
// Member declarations of std::vector<T, Allocator> in C++23:
constexpr iterator end() noexcept;
constexpr const_iterator end() const noexcept;
// Related member for read-only iteration:
constexpr const_iterator cend() const noexcept;std::vector::end е член-функция, достъпна чрез заглавния файл <vector>. Извикването v.end() отнема константно време и връща iterator за вектор без const или const_iterator за вектор с const. За обхождане само за четене дори на вектор без const използвай v.cbegin() заедно с v.cend(). И двете претоварвания на end() са noexcept от C++11; cend() е въведена в C++11 и също е noexcept. И трите декларации са constexpr от C++20. За вектор свободната функция std::end(v) извиква член-функцията.
Диапазонът [v.begin(), v.end()) включва всички елементи, но не и крайната позиция. За празен вектор е изпълнено v.begin() == v.end(). Не разименувай и не инкрементирай крайния итератор: той не сочи към елемент, а *v.end() има недефинирано поведение. Ако ти трябва последният елемент, използвай v.back() след проверка на !v.empty(). Не приемай, че итераторът е обикновен указател.
std::find_if(first, last, pred) връща итератор към първия елемент, който удовлетворява предиката, или last, ако няма такъв. Преди да разименуваш резултата, сравни го със същата все още валидна крайна граница. Вземи двете граници от един и същ вектор.
Успешно извикване на push_back() обезсилва стария краен итератор дори без преразпределяне на паметта; в този случай итераторите към съществуващите елементи остават валидни. reserve() не променя броя на елементите, но ако предизвика преразпределяне на паметта, обезсилва всички итератори, включително крайния, както и указателите и референциите към елементите. След swap() не разчитай, че запазен краен итератор остава валиден, въпреки че итераторите към елементи остават валидни. След операция, която обезсилва итераторите, вземи отново тези, които ти трябват, и не ги използвай след унищожаването на вектора.
Примери
#include <algorithm>
#include <iostream>
#include <vector>
void report_first_at_least(const std::vector<int>& values, int threshold)
{
const auto stop = values.end();
const auto found = std::find_if(values.begin(), stop,
[threshold](int value) { return value >= threshold; });
if (found != stop) {
std::cout << *found << '\n';
} else {
std::cout << "not found\n";
}
}
int main()
{
std::vector<int> values{4, 7, 9};
values.reserve(8);
report_first_at_least(values, 10);
values.push_back(12);
report_first_at_least(values, 10);
}Резултат
not found 12
Първото търсене извежда `not found`. `reserve(8)` осигурява място за добавяне на `12` без преразпределяне на паметта, но добавянето все пак обезсилва стария краен итератор. Второто извикване взема новата крайна граница и извежда `12`.
Свързани уроци
- C++ · Урок 10 · Напреднало · Версия: 3
- C++ · Урок 11 · Напреднало · Версия: 3
- C++ · Урок 14 · Напреднало · Версия: 3
- C++ · Урок 15 · Напреднало · Версия: 3
- C++ · Урок 23 · Напреднало · Версия: 3
- C++ · Урок 29 · Напреднало · Версия: 3
- C++ · Урок 30 · Напреднало · Версия: 3
- C++ · Урок 32 · Напреднало · Версия: 3
- C++ · Урок 34 · Напреднало · Версия: 3
- C++ · Урок 35 · Напреднало · Версия: 3
- C++ · Урок 40 · Напреднало · Версия: 3
- C++ · Урок 45 · Напреднало · Версия: 3
- C++ · Урок 57 · Напреднало · Версия: 3
Източници
- std::vector<T,Allocator>::end, std::vector<T,Allocator>::cend
- N4950 — Working Draft, Standard for Programming Language C++
- Class template vector — Overview [vector.overview]
- General containers [container.reqmts]
- Iterator requirements — General [iterator.requirements.general]
- Class template vector — Capacity [vector.capacity]
- Class template vector — Modifiers [vector.modifiers]
- Find [alg.find]
- std::end, std::cend