Quelles sont la complexité garantit des conteneurs standards ?

Question

Apparemment  ;-) les conteneurs standard une certaine forme de garanties.
Quel type de garanties et quelles sont exactement les différences entre les différents types de conteneur ?

À partir de la Page de SGI je suis venu avec ceci :

Answer 1

Commencez ici : STL complexité spécifications. Alors lisez tous les types de conteneurs sur le site et sur les exigences de complexité a déclaré.

J’espère que cela aide !

Answer 2

Un bon résumé des opérations de la STL est fourni ici : http://www.cs.northwestern.edu/~riesbeck/programming/c++/stl-summary.html

Answer 3

Je ne suis pas au courant de quelque chose comme une table unique qui vous permet de comparer tous en un seul coup d'oeil (je ne suis pas sûr d'un tel tableau serait même possible).

Bien sûr, la norme ISO document énumère les exigences de complexité dans le détail, parfois dans divers plutôt lisible tables, d'autres fois en moins lisible points de balle pour chaque méthode spécifique.

Aussi la bibliothèque STL référence à http://www.cplusplus.com/reference/stl/ fournit les exigences de complexité, le cas échéant.