CKTIS / C++
std::vector::end — iteratore oltre l’ultimo elemento
`std::vector::end` restituisce la posizione oltre l’ultimo elemento, non l’ultimo elemento stesso. È il limite escluso dell’intervallo e segnala che una ricerca non ha trovato risultati.
Versione: ISO C++23; implementation support may vary
Sintassi
#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 è una funzione membro fornita da <vector>. La chiamata v.end() richiede tempo costante e restituisce un iterator per un vettore non const o un const_iterator per un vettore const. Per un'iterazione in sola lettura, anche su un vettore non const, usa v.cbegin() insieme a v.cend(). Entrambi gli overload di end() sono noexcept da C++11; cend() è stata introdotta in C++11 ed è anch’essa noexcept. Tutte e tre le dichiarazioni sono constexpr da C++20. Per un vettore, la funzione non membro std::end(v) chiama la funzione membro.
L’intervallo [v.begin(), v.end()) comprende tutti gli elementi, ma esclude la posizione finale. Se il vettore è vuoto, vale v.begin() == v.end(). Non dereferenziare né incrementare l’iteratore finale: non indica alcun elemento e *v.end() ha comportamento indefinito. Per accedere all’ultimo elemento, usa v.back() dopo aver verificato !v.empty(). Non dare per scontato che l’iteratore sia un puntatore nativo.
std::find_if(first, last, pred) restituisce un iteratore al primo elemento che soddisfa il predicato, oppure last se non ce ne sono. Prima di dereferenziare il risultato, confrontalo con lo stesso limite finale, che deve essere ancora valido. Ottieni entrambi i limiti dallo stesso vettore.
Una chiamata a push_back() riuscita invalida il vecchio iteratore finale anche senza riallocazione; in tal caso gli iteratori agli elementi già presenti restano validi. reserve() non cambia il numero di elementi, ma se causa una riallocazione invalida tutti gli iteratori, incluso quello finale, nonché i puntatori e i riferimenti agli elementi. Dopo swap(), non contare sulla validità di un iteratore finale salvato, anche se gli iteratori agli elementi restano validi. Ottieni di nuovo gli iteratori necessari dopo un’operazione che li invalida e non usarli dopo la distruzione del vettore.
Esempi
#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);
}Risultato
not found 12
La prima ricerca stampa `not found`. `reserve(8)` lascia spazio per aggiungere `12` senza riallocare, ma l’aggiunta invalida comunque il vecchio iteratore finale. La seconda chiamata ottiene il nuovo limite e stampa `12`.
Lezioni correlate
- C++ · Lezione 10 · Avanzato · Versione: 3
- C++ · Lezione 11 · Avanzato · Versione: 3
- C++ · Lezione 14 · Avanzato · Versione: 3
- C++ · Lezione 15 · Avanzato · Versione: 3
- C++ · Lezione 23 · Avanzato · Versione: 3
- C++ · Lezione 29 · Avanzato · Versione: 3
- C++ · Lezione 30 · Avanzato · Versione: 3
- C++ · Lezione 32 · Avanzato · Versione: 3
- C++ · Lezione 34 · Avanzato · Versione: 3
- C++ · Lezione 35 · Avanzato · Versione: 3
- C++ · Lezione 40 · Avanzato · Versione: 3
- C++ · Lezione 45 · Avanzato · Versione: 3
- C++ · Lezione 57 · Avanzato · Versione: 3
Fonti
- 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