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

Dec 1, 2016 at 3:47pm
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
Dec 1, 2016 at 4:08pm
Have you tried a websearch with "c++ standard library container complexity"?

e.g. http://www.cs.northwestern.edu/~riesbeck/programming/c++/stl-summary.html
Topic archived. No new replies allowed.