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 ...

I'm having a bizarre problem that I can't seem to track down. I have a relatively large C++ application that utilizes STL map/vectors/etc with >1000000 small objects (mostly structs) of varying sizes.