std 之 map 使用总结

 

map 是一种关联容器，  提供一对一的关联， 关联的形式为： KEY----VALUE     关键字不重复。multimap与map类似，但是允许关键字重复

          即：关键字和与之对应的值

                  关键字起到索引的作用， 在map中查找记录 就是根据关键字查找

                  关键字  和 值 可以是任意类型

 

                 map 也可看做是  关键字映射的集合， 即，map中不可出现重复的关键字，每条映射的关键字都是不同的。          

                 map 是基于红黑树结构的，其查找时间为LOG(N)

 如：

              map<int, int >               //第一个为关键字，第二个为此关键字所对应的值     一个关键字只对应一个值， 是一对一的映射关系

              map<CString,int>

              map<int, CString>

              map<CString,CString>

               ........

 

头文件