La classe list implementa una lista a doppio collegamento( doppiamentge 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:
• begin() ritorna un iteratore che punta al primo elemento
• end()
• size()
• empty() ritorna un iteratore che punta all’ ultimo elemento ritorna il numero di elementi presenti nella lista ritorna true se la lista è vuota
• 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, T) aggiunge l’ elemento specificato nel secondo parametro alla posizione specificata dal primo
• clear() elimina tutti gli elementi dalla lista
Linguaggio C ++: peculiarità – la classe list
La classe list implementa una lista a doppio collegamento( doppiamentge 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:
• begin() ritorna un iteratore che punta al primo elemento
• end()
• size()
• empty() ritorna un iteratore che punta all’ ultimo elemento ritorna il numero di elementi presenti nella lista ritorna true se la lista è vuota
• 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, T) aggiunge l’ elemento specificato nel secondo parametro alla posizione specificata dal primo
• clear() elimina tutti gli elementi dalla lista
Autore: Prof. Rio Chierego Aprile 2025