Iterator access performance for STL map vs. vector?

Question

What is the performance difference between using an iterator to loop through an STL map, versus a vector? I\'d like to use the map key for insertion, deletion, and some accesses

Answer 1

Use map if you need fast way of access by the key. Otherwise use vector all the time unless some performance issues will be discovered with profiler.