QT 中map的使用

1、map介绍

map是STL的一个关联容器，map内部自建一颗红黑树。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

2、map的定义

#include <map> 
std:map<int,string> mapS;
typedef map<int,CString> MapNToStr;//为了使用方便
MapNToStr enumMap;

3、map的插入方法

（1）enumMap.insert(pair<int, Cstring>(1, “One”));

（2）enumMap.insert(map<int, Cstring>::value_type (1, “One”));　

（3）enumMap[1] = "One";　 

4、编程实现find()、begin()、end()函数的使用，三者均返回的是迭代器类型。

//map的定义
    std::map<int, QString> m_map;
    m_map[1] = "a";
    m_map.insert(std::pair<int, QString>(2, "b"));
    m_map.insert(std::pair<int, QString>(3, "c"));
    m_map.insert(std::pair<int, QString>(4, "d"));
    m_map.insert(std::pair<