C++ map基本操作实例

C++ STL的map是一个基于红黑树的容器类，查找和删除的效率都是O(logn)，这是一个通过空间消耗获得时间效率的典型模式。通过具体的例子来看下这个容器类的插入，删除和查询操作。

#include<iostream>#include<map>#include<string>using namespace std;void mapExample(){    /*插入操作*/    map<int, string> mapTest;   //声明一个名为mapTest的map容器对象    mapTest.insert(pair<int, string>(1, "world"));    mapTest.insert(pair<int, string>(2, "peace"));  //map插入操作    mapTest[0] = "My wish is";                        //以数组的方式插入元素    map<int, string>::iterator ite;                      //声明一个map<int,string>的内容迭代器    for (ite = mapTest.begin(); ite != mapTest.end(); ite++)   //map遍历    {        cout << ite->first << "," << ite->second << endl;    }    /*我们测试一下第二次插入相同的key值，是否能插入成功*/    pair<map<int, string>::iterator, bool> result;    result = mapTest.insert(pair<int, string>(1, "I am a chengXuYuan"));    cout << "the result is: " << result.second << endl;  //为0则表示失败，为1则表示成功    /*删除操作*/    int n = mapTest.erase(1);//删除key=1的元素    cout << n << endl;    for (ite = mapTest.begin(); ite != mapTest.end(); ite++)    {        cout << ite->first << "," << ite->second << endl;    }}int main(){    mapExample();    return 0;}

---