Standard Template Library: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 17:
|un [[array dinamico]], simile all'[[array]] del C (per esempio, capace di [[accesso casuale]]) con la capacità di ridimensionarsi automaticamente a causa dell'inserimento o della cancellazione di elementi. L'inserimento e la rimozione degli elementi nel/dal vector in coda viene effettuato in tempo costante. L'inserimento e la rimozione all'inizio o nel centro è compiuto in tempo lineare (in quanto gli elementi successivi vengono spostati all'interno dell'area di memoria in cui è mantenuto il vector).
|-
|'''[[list (STL)|list]]'''
|una lista bidirezionale; gli elementi non sono memorizzati in una memoria continua. Per questo motivo non è possibile accedere direttamente ad un elemento della lista [[accesso casuale]], ma è necessario farlo tramite l'utilizzo di un [[iteratore]]. L'accesso agli elementi viene quindi effettuato con tempo lineare, tuttavia le operazioni di inserimento e cancellazione vengono effettuate in tempo costante.
|-
! colspan="2"| associativi
|-
|'''[[set (STL)|set]]'''
|un insieme ordinato; l'inserimento e la cancellazione degli elementi in un insieme non invalida il puntamento degli iteratori nell'insieme. Le operazioni sono l'unione, intersezione, differenza, differenza simmetrica e il test di inclusione.
|-
| |||