STL et C++

Question

Bonjour, 

Quelqu'un saurait me dire comment choisir entre les list, vector, map et deque de la STL.
Je croix comprendre que les temps d'acces sont a peu pres les memes. Vector semble pouvoir etre accedé par un iterator et avec les [] alors que les list sont seulement accessibles par les iterators.

Merci,

cs_bouba · Answer

Tu peux associer un vector à un tableau.
Une list permet de faire des insertion "derrière et devant", c'est une liste doublement chaînée.
Un deque est un peu comme une liste sauf qu'elle à une efficacité plus proche du vector et que l'on peut y accéder avec [].
La map permet d'associer une clé unique à un élément, c'est un peut comme une fonction f(x)=y à une valeur de x on associe un y. 
Y'a aussi les queue, stack, set, bitset, mutlimap, multiset etc..., vas voir sur le site de la STL tu y trouveras des explications plu détaillé. 
Bouba

vecchio56 · Answer

Par contre pour les temps d'ccès tu te trompe

pour un list c'est bien plus rapide que pour un vector ou une map

tanguy_laverdure · Answer

Merci pour l'eclairage sur les conteneurs

STL et C++

3 réponses

Votre réponse

Discussions similaires