Da cppreference.com.
 |
Questa pagina è stata tradotta in modo automatico dalla versione in ineglese della wiki usando Google Translate.
La traduzione potrebbe contenere errori e termini strani. Muovi il puntatore sopra al testo per vedere la versione originale. Puoi aiutarci a correggere gli gli errori. Per ulteriori istruzioni clicca qui.
Click here for the English version of this page
|
La biblioteca Containers è un insieme generico di modelli di classe e algoritmi che permettono ai programmatori di implementare facilmente strutture di dati comuni, come le code, liste e pile. Ci sono tre classi di contenitori - contenitori di sequenza, contenitori associativi, e non ordinati contenitori associativi - ognuno dei quali è progettato per supportare un diverso insieme di operazioni.
Original:
The Containers library is a generic collection of class templates and algorithms that allow programmers to easily implement common data structures like queues, lists and stacks. There are three classes of containers -- sequence containers, associative containers, and unordered associative containers -- each of which is designed to support a different set of operations.
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
Il contenitore gestisce lo spazio di archiviazione allocato per i suoi elementi e fornisce le funzioni membro per accedere ad essi, direttamente o tramite gli iteratori (oggetti con proprietà simili a puntatori).
Original:
The container manages the storage space that is allocated for its elements and provides member functions to access them, either directly or through iterators (objects with similar properties to pointers).
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
La maggior parte dei contenitori hanno almeno diverse funzioni membro in comune, e funzionalità di condivisione. Quale contenitore è la migliore per la particolare applicazione dipende non solo la funzionalità offerta, ma anche sulla sua efficienza per carichi di lavoro diversi.
Original:
Most containers have at least several member functions in common, and share functionalities. Which container is the best for the particular application depends not only on the offered functionality, but also on its efficiency for different workloads.
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
[modifica] Sequenza contenitori
Contenitori di sequenza implementare strutture di dati a cui si accede in sequenza.
Original:
Sequence containers implement data structures which can be accessed sequentially.
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
|
|
|
|
statico array contiguo Original: static contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
dinamica array contiguo Original: dynamic contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
doppio attacco coda Original: double-ended queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
singolarmente-linked list Original: singly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
doppiamente lista concatenata Original: doubly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
[modifica] Contenitori associativi
Contenitori associativi implementare strutture di dati ordinati che possono essere rapidamente ricerche (complessità
O(log n)).
Original:
Associative containers implement sorted data structures that can be quickly searched (O(log n) complexity).
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
|
|
|
|
collezione di chiavi univoche, ordinati per chiavi Original: collection of unique keys, sorted by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
insieme di coppie chiave-valore, in ordine di chiavi, le chiavi sono univoche Original: collection of key-value pairs, sorted by keys, keys are unique The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
collection of keys, sorted by keys
(classe template) [modifica]
|
|
|
|
|
insieme di coppie chiave-valore, in ordine di chiavi Original: collection of key-value pairs, sorted by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
[modifica] Non ordinate contenitori associativi
Contenitori associativi attuare movies (hash) strutture di dati che può essere rapidamente ricerche (
O(1) ammortizzato,
O(n) complessità nel caso peggiore).
Original:
Associative containers implement unsorted (hashed) data structures that can be quickly searched (O(1) amortized, O(n) worst-case complexity).
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
|
|
|
|
collezione di chiavi univoche, hash con i tasti Original: collection of unique keys, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
insieme di coppie chiave-valore, hash per chiavi, le chiavi sono univoche Original: collection of key-value pairs, hashed by keys, keys are unique The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
raccolta di chiavi, hashing da chiavi Original: collection of keys, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
insieme di coppie chiave-valore, hash per chiavi Original: collection of key-value pairs, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
[modifica] Container adattatori
Adattatori Container forniscono un'interfaccia diversa per i contenitori in sequenza.
Original:
Container adaptors provide a different interface for sequential containers.
The text has been machine-translated via
Google Translate.
You can help to correct and verify the translation. Click
here for instructions.
|
|
|
|
adatta per fornire un contenitore pila (LIFO struttura dati) Original: adapts a container to provide stack (LIFO data structure) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
adatta per fornire un contenitore coda (FIFO struttura dati) Original: adapts a container to provide queue (FIFO data structure) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
|
|
|
|
adatta per fornire un contenitore coda di priorità Original: adapts a container to provide priority queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
(classe template) [modifica]
|
[modifica] Iscritto funzione di tabella
|
|
- functions present in C++03
|
|
|
- functions present since C++11
|
|
|
Sequence containers
|
Associative containers
|
Unordered associative containers
|
Container adaptors
|
| Headers
|
<array>
|
<vector>
|
<deque>
|
<forward_list>
|
<list>
|
<set>
|
<map>
|
<unordered_set>
|
<unordered_map>
|
<stack>
|
<queue>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(implicit)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(implicit)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(implicit)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
| Iterators
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
Element
access
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
| Capacity
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
| Modifiers
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
|
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| List operations
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
| Lookup
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
| Observers
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
| Allocator
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sequence containers
|
Associative containers
|
Unordered associative containers
|
Container adaptors
|
