Can someone give me a quick explination of the STL map data type. I'm familiar with the other STL types like lists, stacks, trees, etc. from the examles I've seen it looks kinda like a list of structs ...
If I create a std::map::iterator, is the iterator of a map guaranteed to always iterate in the order you create them in (assuming I start at the first element)?