I [[container (informatica)|contenitori]] della STL sono sequenziali e associativi. IA contenitoriloro standardvolta, sequenzialiuna includonoparte ''vector'',dei ''deque'',contenitori esequenziali ''list''.può Iessere contenitoridefinita associativicome adattatori, in quanto sono ''set'',in ''muliset'',effetti ''map''delle interfaccie ridotte e ''multimap''specializzate dei contenitori principali.
I contenitori standard sequenziali includono ''vector'' e ''list'' con ''deque'', ''queue'', ''priority_queue'' e ''stack'' come adattatori. I contenitori associativi sono ''set'', ''muliset'', ''map'' e ''multimap''.
{| class="wikitable" style="margin: 1em auto 1em auto"
Riga 14 ⟶ 15:
|-
|'''[[vector (STL)|vector]]'''
|un [[array dinamico]], simile all'[[array]] del C (per esempio, capace di [[accesso casuale]]) con la capacità di ridimensionarsi automaticamente a causa dell'inserimento di nuovi oggetti o della cancellazione di elementi. L'inserimento e la rimozione degli elemetielementi nel/dal vector in coda usaviene uneffettuato in tempo costante amortizzato. L'inserimento e la rimozione all'inzioinizio 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'''
|una lista bidirezionale; gli elementi non sono memorizzati in una memoria continua. LePer caratteristichequesto sonomotivo non è possibile accedere direttamente ad un elemento della lista [[accesso casuale]], ma è necessario farlo tramite l'oppostoutilizzo di quelleun del vector[[iteratore]]. Lento L'accesso (agli elementi viene quindi effettuato con tempo lineare), matuttavia velocele operazioni di inserimento e cancellazione (vengono effettuate in tempo costante).
|-
|'''deque''' (''double ended [[coda|queue]]'')
|un vector con le operazioni di inserimento e cancellazione all'inizio o alla fine amortizzate in tempo costante.
