title: c++ std::map question about iterator order
body: <p>I am a C++ newbie trying to use a map so I can get constant time lookups for the find() method.</p>
  
  <p>The problem is that when I use an iterator to go over the elements in the map, elements do not appear in the same order that they were placed in the map.</p>
  
  <p>Without maintaining another data structure, is there a way to achieve in order iteration while  still retaining the constant time lookup ability?</p>
  
  <p>Please let me know.</p>
  
  <p>Thanks,
  jbu</p>
  
  <p>edit: thanks for letting me know map::find() isn't constant time.</p>