Des critères pour choisir le bon conteneur STL pour le travail?

Question

Basez-vous simplement vos sélections de conteneur STL sur les attributs suivants?

1. Recherche / mise à jour
2. Insertion et
3. suppression

Si non, sur quoi basez-vous vos sélections? Existe-t-il une référence répertoriant le comportement de chaque conteneur pour tous ces attributs?

Answer 1

+1 pour le STL effectif.

Mais si vous avez besoin d'une référence en ligne, il existe un bon organigramme dans StackOverflow Question 471432

Answer 2

STL efficace de Scott Meyers couvre. non seulement cela, mais les pièges étranges que vous rencontrerez avec certains des conteneurs les plus étranges comme set .

Answer 3

La garantie que les données sont placées en mémoire continue peut être importante. Généralement, si vous souhaitez utiliser les données de la structure avec des interfaces ressemblant à doSomething (int * data, int dataCount).

Answer 4

Je commence par penser à la "forme". des données, à quelle fréquence chaque élément peut être répété, etc.