STL - deque

Dal terzo capitolo di Designing Components with the C++ STL, di Ulrich Breymann, dedicato ai container.

Il container deque (double ended queue: coda a doppia terminazione), come vector, permette l'accesso casuale e, come una list, permette l'inserimento e rimozione di elementi agli estremi in tempo costante. Inserimento e rimozione nel suo mezzo sono invece relativamente costosi, O(n).

Metodi aggiuntivi per deque:

• reference operator[](n), const_reference operator[](n): ritorna una referenza all'ennesimo elemento.
• reference at(n), const_reference at(n): ritorna una referenza all'ennesimo elemento, o lancia una eccezione.
• void push_front(const T& t): inserisce un elemento all'inizio.
• void pop_front(): elimina il primo elemento.