map

map介绍

---

• 使用map得包含map类所在的头文件

#include <map>

• 定义一个map对象：

map<string,int> mapTest; //用string作为索引，存储int对象 <key,value>

插入数据

1. mapTest["aaa"] = 100;2. mapTest.insert(map<string,int>::value_type("bbb",200));3. mapTest.insert(pair<string,int>("ddd",400));4. mapTest.insert(make_pair<string,int>("ccc",300));

插入到map容器内部的元素默认是按照key从小到大来排序
这就要求key运算符一定要重载‘<’运算符

int main(void){    map<string, int> mapTest;     mapTest["aaa"] = 100;    mapTest["aaa"] = 1000;       //!<中括号可以更新value的值    mapTest["eee"] = 500;    mapTest.insert(map<string, int>::value_type("bbb", 200));    mapTest.insert(map<string, int>::value_type("bbb", 2000)); //!<不允许插入    mapTest.insert(pair<string, int>("ddd", 400));    mapTest.insert(pair<string, int>("ddd", 4000));            //!<不允许插入    mapTest.insert(make_pair<string, int>("ccc", 300));    mapTest.insert(make_pair<string, int>("ccc", 3000));       //!<不允许插入    map<string, int>::const_iterator it;    for (it = mapTest.begin(); it != mapTest.end(); ++it)    {        cout << it->first << '\t' << it->second << endl;    }    return 0;}

输出结果：

查找与修改

1. mapTest["aaa"] = 100;2. map<string,int>::iterator it = mapTest.find("aaa");3. it->second = 666;

int main(void){    map<string, int> mapTest;    mapTest["aaa"] = 100;    mapTest.insert(map<string, int>::value_type("bbb", 200));    mapTest.insert(pair<string, int>("ddd", 400));    mapTest.insert(make_pair<string, int>("ccc", 300));    int n = mapTest["bbb"];    //访问bbb所对应的值    mapTest["bbb"] = 2000;     //修改bbb所对应的值    map<string, int>::iterator it;    it = mapTest.find("ccc");  //查找索引ccc    if (it != mapTest.end())   //找到了索引ccc    {        it->second = 3000;    }    else                       //未找到索引ccc    {        cout << "not found" << endl;    }    for (it = mapTest.begin(); it != mapTest.end(); ++it)    {        cout << it->first << '\t' << it->second << endl;    }    return 0;}

输出结果：

删除

---

1. mapTest.erase("aaa");2. mapTest.erase(it);

---

int main(void){    map<string, int> mapTest;    mapTest["aaa"] = 100;    mapTest.insert(map<string, int>::value_type("bbb", 200));    mapTest.insert(pair<string, int>("ddd", 400));    mapTest.insert(make_pair<string, int>("ccc", 300));    mapTest.erase("bbb");    map<string, int>::iterator it;    it = mapTest.find("ccc");    if (it != mapTest.end())    {        mapTest.erase(it);    }    for (it = mapTest.begin(); it != mapTest.end(); ++it)    {        cout << it->first << '\t' << it->second << endl;    }    return 0;}

输出结果：