La bibliothque Containers est une collection gnrique de modles de classe et des algorithmes qui permettent aux programmeurs d'implmenter facilement des structures de donnes telles que les files d'attente, des listes et des piles. Il existe trois classes de conteneurs - conteneurs, conteneurs de squences associatives et non ordonnes conteneurs associatifs - dont chacune est conue pour prendre en charge diffrents des oprations .
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.
Le conteneur gre l'espace de stockage allou pour ses lments et fournit des fonctions membres pour y accder, soit directement, soit par l'intermdiaire d'itrateurs (objets ayant des proprits similaires aux pointeurs) .
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 plupart des contenants sont au moins des fonctions membres plusieurs points en commun, et fonctionnalits d'actions. Quel est le meilleur rcipient pour l'application particulire dpend non seulement de la fonctionnalit offerte, mais aussi sur son efficacit pour diffrentes charges de travail .
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.
Conteneurs de squences
Les conteneurs de squences implmentent des structures de donnes qui peuvent tre accdes de manire squentielle.
|
|
|
|
tableau statique contigu
(classe gnrique) [edit]
|
|
|
|
|
tableau dynamique contigu
(classe gnrique) [edit]
|
|
|
|
|
file d'attente deux bouts
(classe gnrique) [edit]
|
|
|
|
|
liste simplement chane
(classe gnrique) [edit]
|
|
|
|
|
liste doublement chane
(classe gnrique) [edit]
|
Conteneurs associatifs
Ces conteneurs associatifs implmentent des structures de donnes tries avec une recherche rapide (complexit O(log n)).
|
|
|
|
collection de cls uniques, tries par les cls
(classe gnrique) [edit]
|
|
|
|
|
collection de paires cl-valeur, tries par les cls, les cls sont uniques
(classe gnrique) [edit]
|
|
|
|
|
collection de cls, tries par les cls
(classe gnrique) [edit]
|
|
|
|
|
collection de paires cl-valeur, tries par les cls
(classe gnrique) [edit]
|
Conteneurs associatifs non-ordonns
Ces conteneurs associatifs implmentent des structures de donnes non-tries (haches) avec une recherche rapide (O(1) amorti, O(n) dans le pire des cas).
|
|
|
|
collection de cls uniques, haches par les cls
(classe gnrique) [edit]
|
|
|
|
|
collection de paires cl-valeur, haches par les cls, les cls sont uniques
(classe gnrique) [edit]
|
|
|
|
|
collection de cls, haches par les cls
(classe gnrique) [edit]
|
|
|
|
|
collection de paires cl-valeur, haches par les cls
(classe gnrique) [edit]
|
Adaptateurs de conteneurs
Les adaptateurs de conteneurs fournissent une interface diffrente pour les conteneurs squentiels.
|
|
|
|
adapte un conteneur pour fournir une pile (structure de donnes LIFO)
(classe gnrique) [edit]
|
|
|
|
|
adapte un conteneur pour fournir une file d'attente (structure de donnes FIFO)
(classe gnrique) [edit]
|
|
|
|
|
adapte un conteneur pour fournir une file d'attente prioritaire
(classe gnrique) [edit]
|
Table de fonctions membres
|
|
- fonctions prsentes en C++03
|
|
|
- fonctions prsentes depuis C++11
|
|
|
Conteneurs squentiels
|
Conteneurs associatifs
|
Conteneurs associatifs non-ordonns
|
Adaptateurs de conteneurs
|
| Enttes
|
<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
|
| Itrateurs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
Accs aux
lments
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
| Capacit
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
| Modificateurs
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
|
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
N/A
|
|
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Oprations de liste
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
| Recherche
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
| Observateurs
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
N/A
|
|
|
|
|
N/A
|
N/A
|
N/A
|
| Allocateur
|
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
N/A
|
N/A
|
N/A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Conteneurs squentiels
|
Conteneurs associatifs
|
Conteneurs associatifs non-ordonns
|
Adaptateurs de conteneurs
|
[]![[]](https://upload.cppreference.com/mwiki/images/3/31/Imbox_notice.png){kind=link}