What are the relative speeds for the different actions on standard containers?

[JUAN DENT]

Hi,

I am looking for a summary comparison of the standard containers as to the different actions (such as: insertion at certain position, deletion at a certain position, searching, adding front or bottom, ....).

Would appreciate if someone can point me into such documentation, preferably summarized.

Thanks,
Juan

[keskiverto]

Have you tried a websearch with "c++ standard library container complexity"?

e.g. http://www.cs.northwestern.edu/~riesbeck/programming/c++/stl-summary.html