STL是标准模板库的英文缩写，全称为Standard Template Library，是C++中的重要组件。 1、 map容器基于红黑树实现，通过键值对存储数据，可高效完成key到value的映射与查找操作。 4、 定义一个名为 mp 的映射容器，其键类型为 key_type，值类型为 value_type。 5、 key_type 表示 ...

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)?