Bibliothèque de conteneurs

De cppreference.com.

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

La bibliothèque Containers est une collection générique de modèles de classe et des algorithmes qui permettent aux programmeurs d'implémenter facilement des structures de données telles que les files d'attente, des listes et des piles. Il existe trois classes de conteneurs - conteneurs, conteneurs de séquences associatives et non ordonnées conteneurs associatifs - dont chacune est conçue pour prendre en charge différents des opérations .

Le conteneur gère l'espace de stockage alloué pour ses éléments et fournit des fonctions membres pour y accéder, soit directement, soit par l'intermédiaire d'itérateurs (objets ayant des propriétés similaires aux pointeurs) .

La plupart des contenants sont au moins des fonctions membres plusieurs points en commun, et fonctionnalités d'actions. Quel est le meilleur récipient pour l'application particulière dépend non seulement de la fonctionnalité offerte, mais aussi sur son efficacité pour différentes charges de travail .

[modifier] Conteneurs de séquences

Les conteneurs de séquences implémentent des structures de données qui peuvent être accédées de manière séquentielle.


array (depuis C++11)	statique arrangement contigu 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 générique) [edit]

vector	dynamique arrangement contigu 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 générique) [edit]

deque	amphidrome file d'attente 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 générique) [edit]

forward_list (depuis C++11)	liste simplement chaînée 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 générique) [edit]

list	doublement chaînée liste 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 générique) [edit]

[modifier] Conteneurs associatifs

Ces conteneurs associatifs implémentent des structures de données triées avec une recherche rapide (complexité $O(log n)$ ).


set	collection de clés uniques, triées par les clés 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 générique) [edit]

map	collection de paires clé-valeur, triées par les clés, les clés sont uniques 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 générique) [edit]

multiset	collection of keys, sorted by keys (classe générique) [edit]

multimap	collection de paires clé-valeur, triées par les clés 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 générique) [edit]

[modifier] Conteneurs associatifs non-ordonnés

Ces conteneurs associatifs implémentent des structures de données non-triées (hachées) avec une recherche rapide ( $O(1)$ amorti, $O(n)$ dans le pire des cas).


unordered_set (depuis C++11)	collection de clés uniques, hachés par les touches 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 générique) [edit]

unordered_map (depuis C++11)	collection de paires clé-valeur, hachés par les touches, les touches sont uniques 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 générique) [edit]

unordered_multiset (depuis C++11)	collection de clés, hachés par les touches 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 générique) [edit]

unordered_multimap (depuis C++11)	collection de paires clé-valeur, hachés par les touches 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 générique) [edit]

[modifier] Adaptateurs de conteneurs

Les adaptateurs de conteneurs fournissent une interface différente pour les conteneurs séquentiels.


stack	adapte un récipient pour fournir pile (LIFO structure de données) 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 générique) [edit]

queue	adapte un récipient pour fournir la file d'attente (FIFO structure de données) 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 générique) [edit]

priority_queue	adapte un récipient pour fournir file d'attente prioritaire 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 générique) [edit]

[modifier] Table de fonctions membres

	- fonctions présentes en C++03
	- fonctions présentes depuis C++11

Conteneurs séquentiels Conteneurs associatifs Conteneurs associatifs non-ordonnés Adaptateurs de conteneurs

Entêtes <array> <vector> <deque> <forward_list> <list> <set> <map> <unordered_set> <unordered_map> <stack> <queue>

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(constructeur)

(implicit)

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(destructeur)

(implicit)

~vector

~deque

~forward_list

~list

~set

~multiset

~map

~multimap

~unordered_set

~unordered_multiset

~unordered_map

~unordered_multimap

~stack

~queue

~priority_queue

operator=

(implicit)

operator=

assign

N/A

assign

N/A

Itérateurs

begin

cbegin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

N/A

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

N/A

rbegin

crbegin

N/A

N/A

rend

crend

rend

crend

rend

crend

rend

crend

N/A

rend

crend

rend

crend

rend

crend

rend

crend

rend

crend

N/A

Accès aux
éléments

at

N/A

at

N/A

at

N/A

operator[]

N/A

operator[]

N/A

operator[]

N/A

front

N/A

front

top

back

N/A

back

N/A

top

back

N/A

Capacité

empty

size

N/A

size

max_size

N/A

resize

N/A

resize

N/A

capacity

N/A

capacity

N/A

reserve

N/A

reserve

N/A

reserve

N/A

shrink_to_fit

N/A

shrink_to_fit

N/A

Modificateurs

clear

N/A

clear

N/A

insert

N/A

insert

insert_after

insert

N/A

emplace

N/A

emplace

emplace_after

emplace

N/A

emplace_hint

N/A

emplace_hint

N/A

erase

N/A

erase

erase_after

erase

N/A

push_front

N/A

push_front

N/A

emplace_front

N/A

emplace_front

N/A

pop_front

N/A

pop_front

N/A

pop

N/A

push_back

N/A

push_back

N/A

push_back

N/A

push

emplace_back

N/A

emplace_back

N/A

emplace_back

N/A

emplace

pop_back

N/A

pop_back

N/A

pop_back

N/A

pop

N/A

pop

swap

Opérations de liste

merge

N/A

merge

N/A

splice

N/A

splice

N/A

remove

N/A

remove

N/A

remove_if

N/A

remove_if

N/A

reverse

N/A

reverse

N/A

unique

N/A

unique

N/A

sort

N/A

sort

N/A

Recherche

count

N/A

count

N/A

find

N/A

find

N/A

lower_bound

N/A

lower_bound

N/A

upper_bound

N/A

upper_bound

N/A

equal_range

N/A

equal_range

N/A

Observateurs

key_comp

N/A

key_comp

N/A

value_comp

N/A

value_comp

N/A

hash_function

N/A

hash_function

N/A

key_eq

N/A

key_eq

N/A

Allocateur

get_allocator

N/A

get_allocator

N/A

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

Conteneurs séquentiels Conteneurs associatifs Conteneurs associatifs non-ordonnés Adaptateurs de conteneurs

Langage
Concepts
Bibliothèque d'utilitaires
Bibliothèque pour les chaînes de caractères
Bibliothèque de conteneurs
Bibliothèque d'algorithmes
Bibliothèque d'itérateurs
Bibliothèque pour le calcul numérique
Bibliothèque pour les entrées/sorties
Bibliothèque pour la régionalisation
Bibliothèque pour les expressions régulières (C++11)
Bibliothèque pour les opérations atomiques (C++11)
Bibliothèque pour les processus légers (threads) (C++11)

cppreference.com

Rechercher

Espaces de noms

Variantes

Affichages

Actions

Bibliothèque de conteneurs

Sommaire

[modifier] Conteneurs de séquences

[modifier] Conteneurs associatifs

[modifier] Conteneurs associatifs non-ordonnés

[modifier] Adaptateurs de conteneurs

[modifier] Table de fonctions membres

Navigation

Boîte à outils