title: Iterator access performance for STL map vs. vector?
body: <p>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, but I also need to do regular accesses to <em>every</em> element in the map.</p>