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 2024