CKTIS / C++
std::vector::end — iterador a seguir ao último elemento
`std::vector::end` devolve a posição a seguir ao último elemento, não o último elemento em si. Marca o limite excluído do intervalo e permite detetar uma pesquisa sem resultados.
Versão: ISO C++23; implementation support may vary
Sintaxe
#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 é uma função membro disponibilizada por <vector>. A chamada v.end() demora tempo constante e devolve um iterator para um vetor não const ou um const_iterator para um vetor const. Para percorrer um vetor em modo de só de leitura, mesmo que não seja const, usa v.cbegin() com v.cend(). Ambas as sobrecargas de end() são noexcept desde C++11; cend() foi introduzida em C++11 e também é noexcept. As três declarações são constexpr desde C++20. Para um vetor, a função não membro std::end(v) chama a função membro.
O intervalo [v.begin(), v.end()) inclui todos os elementos, mas exclui a posição final. Num vetor vazio, v.begin() == v.end(). Não desreferencies nem incrementes o iterador de fim: não designa nenhum elemento, e *v.end() tem comportamento indefinido. Para aceder ao último elemento, usa v.back() depois de verificares !v.empty(). Não pressuponhas que o iterador é um ponteiro simples.
std::find_if(first, last, pred) devolve um iterador para o primeiro elemento que satisfaz o predicado ou last se nenhum o satisfizer. Antes de desreferenciares o resultado, compara-o com esse mesmo limite final, que ainda tem de ser válido. Obtém ambos os limites do mesmo vetor.
Uma chamada bem-sucedida a push_back() invalida o antigo iterador de fim mesmo sem realocação; nesse caso, os iteradores para elementos existentes mantêm-se válidos. reserve() não altera o número de elementos, mas, se causar uma realocação, invalida todos os iteradores, incluindo o de fim, bem como os ponteiros e as referências para elementos. Depois de swap(), não contes com a validade de um iterador de fim guardado, embora os iteradores para elementos permaneçam válidos. Volta a obter os iteradores de que precisas após uma operação que os invalide e não os uses após a destruição do vetor.
Exemplos
#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
A primeira pesquisa imprime `not found`. `reserve(8)` deixa espaço para acrescentar `12` sem realocação, mas o acrescento invalida na mesma o antigo iterador de fim. A segunda chamada obtém o novo limite e imprime `12`.
Lições relacionadas
- C++ · Lição 10 · Avançado · Versão: 3
- C++ · Lição 11 · Avançado · Versão: 3
- C++ · Lição 14 · Avançado · Versão: 3
- C++ · Lição 15 · Avançado · Versão: 3
- C++ · Lição 23 · Avançado · Versão: 3
- C++ · Lição 29 · Avançado · Versão: 3
- C++ · Lição 30 · Avançado · Versão: 3
- C++ · Lição 32 · Avançado · Versão: 3
- C++ · Lição 34 · Avançado · Versão: 3
- C++ · Lição 35 · Avançado · Versão: 3
- C++ · Lição 40 · Avançado · Versão: 3
- C++ · Lição 45 · Avançado · Versão: 3
- C++ · Lição 57 · Avançado · Versão: 3
Fontes
- 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