Bibliothèque de conteneurs — cppreference.com

De cppreference.com

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 .

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 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) .

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 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 .

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 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)	tableau statique contigu (classe générique) [edit]

vector	tableau dynamique contigu (classe générique) [edit]

deque	file d'attente à deux bouts (classe générique) [edit]

forward_list (depuis C++11)	liste simplement chaînée (classe générique) [edit]

list	liste doublement chaînée (classe générique) [edit]

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 (classe générique) [edit]

map	collection de paires clé-valeur, triées par les clés, les clés sont uniques (classe générique) [edit]

multiset	collection de clés, triées par les clés (classe générique) [edit]

multimap	collection de paires clé-valeur, triées par les clés (classe générique) [edit]

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ées par les clés (classe générique) [edit]

unordered_map (depuis C++11)	collection de paires clé-valeur, hachées par les clés, les clés sont uniques (classe générique) [edit]

unordered_multiset (depuis C++11)	collection de clés, hachées par les clés (classe générique) [edit]

unordered_multimap (depuis C++11)	collection de paires clé-valeur, hachées par les clés (classe générique) [edit]

Adaptateurs de conteneurs

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


stack	adapte un conteneur pour fournir une pile (structure de données LIFO) (classe générique) [edit]

queue	adapte un conteneur pour fournir une file d'attente (structure de données FIFO) (classe générique) [edit]

priority_queue	adapte un conteneur pour fournir une file d'attente prioritaire (classe générique) [edit]

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

multiset

map

multimap

unordered_set

unordered_multiset

unordered_map

unordered_multimap

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

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

begin

cbegin

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

rbegin

crbegin

rbegin

crbegin

rbegin

crbegin

N/A

rbegin

rbegin

rbegin

rbegin

rbegin

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