end
Da cppreference.com.
Sintassi:
#include <deque> iterator end(); const_iterator end() const;
La funzione end() ritorna un iteratore alla prima posizione dopo l'ultimo elemento di una deque. Di conseguenza per accedere all'ultimo elemento di una deque tramite l'iteratore ritornato da deque bisogna prima decrementarlo.
Per esempio il codice che segue usa begin() e end() per attraversare tutti gli elementi di deque:
deque<int> dq1( 5, 789 ); deque<int>::iterator it; for( it = dq1.begin(); it != dq1.end(); it++ ) { cout << *it << endl; }
L'iteratore viene inizializzato con una chiamata a begin(). Dopo che il body del loop viene eseguito l'iteratore viene incrementato e confrontato con il risultato della chiamata ad end(). Dato che end() ritorna un iteratore che punta alla prima posizione dopo l'ultimo elemento nella coda, il loop termina solo dopo che tutti gli elementi sono stati analizzati.
end() gira in constant time.