CKTIS / C++
std::vector::end — iterador posterior al último elemento
`std::vector::end` devuelve la posición posterior al último elemento, no el elemento en sí. Sirve como límite excluido del rango y permite detectar una búsqueda sin resultados.
Versión: ISO C++23; implementation support may vary
Sintaxis
#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 es una función miembro proporcionada por <vector>. La llamada v.end() tarda un tiempo constante y devuelve un iterator para un vector no const o un const_iterator para un vector const. Para recorrer un vector en modo de solo lectura, incluso si no es const, usa v.cbegin() junto con v.cend(). Las dos sobrecargas de end() son noexcept desde C++11; cend() se introdujo en C++11 y también es noexcept. Las tres declaraciones son constexpr desde C++20. Para un vector, la función no miembro std::end(v) llama a la función miembro.
El rango [v.begin(), v.end()) contiene todos los elementos, pero excluye la posición final. Si el vector está vacío, v.begin() == v.end(). No desreferencies ni incrementes el iterador final: no designa ningún elemento y *v.end() tiene un comportamiento indefinido. Para acceder al último elemento, usa v.back() tras comprobar !v.empty(). No supongas que el iterador es un puntero sin encapsular.
std::find_if(first, last, pred) devuelve un iterador al primer elemento que satisface el predicado, o last si ninguno lo satisface. Antes de desreferenciar el resultado, compáralo con ese mismo límite final, que debe seguir siendo válido. Obtén ambos límites del mismo vector.
Una llamada a push_back() que termina correctamente invalida el iterador final anterior incluso si no hay reasignación de memoria; en ese caso, los iteradores a elementos existentes siguen siendo válidos. reserve() no cambia el número de elementos, pero si reasigna memoria, invalida todos los iteradores, incluido el final, así como los punteros y las referencias a elementos. Después de swap(), no des por hecho que un iterador final guardado siga siendo válido, aunque los iteradores a elementos sí lo sigan siendo. Vuelve a obtener los iteradores que necesites tras una operación que los invalide y no los uses después de que se destruya el vector.
Ejemplos
#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);
}Resultado
not found 12
La primera búsqueda imprime `not found`. `reserve(8)` deja espacio para añadir `12` sin reasignar memoria, pero la inserción invalida de todas formas el iterador final anterior. La segunda llamada obtiene el nuevo límite e imprime `12`.
Lecciones relacionadas
- C++ · Lección 10 · Avanzado · Versión: 3
- C++ · Lección 11 · Avanzado · Versión: 3
- C++ · Lección 14 · Avanzado · Versión: 3
- C++ · Lección 15 · Avanzado · Versión: 3
- C++ · Lección 23 · Avanzado · Versión: 3
- C++ · Lección 29 · Avanzado · Versión: 3
- C++ · Lección 30 · Avanzado · Versión: 3
- C++ · Lección 32 · Avanzado · Versión: 3
- C++ · Lección 34 · Avanzado · Versión: 3
- C++ · Lección 35 · Avanzado · Versión: 3
- C++ · Lección 40 · Avanzado · Versión: 3
- C++ · Lección 45 · Avanzado · Versión: 3
- C++ · Lección 57 · Avanzado · Versión: 3
Fuentes
- 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