Linguaggio C ++: peculiarità – la classe list
La classe list implementa una lista a doppio collegamento( doppiamente linkata) con relative funzioni di utility. Inserimento e cancellazione sono più performanti rispetto ai vector, ma manca l’ accesso casuale, dato che l’ allocazione in memoria degli elementi avviene su locazioni non contigue.
I metodi di utility sono i seguenti: A) MODIFICATORI push _ front( T) aggiunge un elemento all’ inizio della lista push _ back( T) pop _ front() pop _ back() aggiunge un elemento alla fine della lista rimuove un elemento dall’ inizio della lista rimuove un elemento dalla fine della lista
insert( std:: list < T >:: iterator, val) aggiunge l’ elemento specificato nel secondo parametro alla posizione specificata dal primo
erase( pos) clear() resize( n) remove( val) B) ITERATORI begin() end() rbegin() rend() rimuove un elemento della lista in una posizione specifica elimina tutti gli elementi dalla lista cambia la dimensione della lista in n rimuove tutti gli elementi con valore uguale a val
ritorna un iteratore che punta al primo elemento ritorna un iteratore che punta all’ ultimo elemento ritorna un iteratore che punta all ' ultimo elemento ritorna un iteratore che punta al primo elemento
Autore: Prof. Rio Chierego Marzo 2026