一、map/multimap容器

1、map基本概念

map中所有元素都是pair；

pair第一个元素为key（键值）,起到索引的作用，第二个元素为value(实值)；

所有元素会根据元素的键值（key）自动排序。

map/multimap实质都属于关联式容器 底层结构为二叉树

优点：

可以根据key值快速找到value值

map/multimap区别：

map中不允许有重复的key值，multimap中可以有。

2、构造和赋值

map<T1,T2>mp; //默认构造

map(const map &mp); // 拷贝构造

map& operator=(const map&mp); //赋值重载=操作符

void printMap(map<string, int>&mp){for (map<string, int>::iterator it = mp.begin(); it != mp.end(); it++){cout << "key = " << (*it).first << " value=" << (*it).second << endl;}}void test01(){map<string,int>mp;mp.insert(pair<string, int>("张三", 19)); //插入时必须要先创建一个对组mp.insert(pair<string, int>("张四", 20)); //插入时必须要先创建一个对组mp.insert(pair<string, int>("张五", 21)); //插入时必须要先创建一个对组mp.insert(pair<string, int>("张六", 10)); //插入时必须要先创建一个对组printMap(mp);//拷贝构造map<string, int>mp1(mp);cout << "mp1:" << endl;printMap(mp1);//赋值map<string,int>mp2;mp2 = mp1;cout << "mp2:" << endl;printMap(mp2);}

2、map的大小和交换

函数原型：

size();

empty();

swap(st);

用法与其它容器相同

3、map插入和删除

函数原型：

insert(elem);

clear();

erase(pos);

erase(beg,end);

erase(key); //删除容器中值为key的元素

用法与其他容器相同

void test02(){map<string, int>mp2;mp2.insert(pair<string, int>("B", 19)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("C", 20)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("A", 21)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("D", 10)); //插入时必须要先创建一个对组mp2.insert(make_pair("E", 23));//第三种插入mp2.insert(map<string, int>::value_type("M", 20));//第四种插入mp2["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值valueprintMap(mp2);//删除cout << "删除第一个元素" << endl;mp2.erase(mp2.begin());printMap(mp2);cout << "删除key为M的元素" << endl;mp2.erase("M"); //按key的方式删除printMap(mp2);cout << "清空元素" << endl;mp2.clear();printMap(mp2);}

5、map的查找与统计

find(key);//查找key是否存在，若存在 则返回元素的迭代器，不存在，则返回map.end();

count(key);//统计key的元素个数

用法与set的查找与统计相同。

void test03(){map<string, int>mp2;mp2.insert(pair<string, int>("B", 19)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("C", 20)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("A", 21)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("D", 10)); //插入时必须要先创建一个对组mp2.insert(make_pair("E", 23));//第三种插入mp2.insert(map<string, int>::value_type("M", 20));//第四种插入mp2["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value//查找map<string,int>::iterator pos = mp2.find("B");//返回的是迭代器 用迭代器接收if (pos != mp2.end()){cout << "元素存在，其实值为："<< (*pos).second<< endl;cout << "其个数为： " << mp2.count("B") << endl;}else{cout << "元素不存在！" << endl;}}

6、map容器的排序规则

class MyCompare {public:bool operator()(string v1, string v2)const //重载（）  需要加一个const 否则会报错{return v1 > v2;}};void test04(){map<string, int>mp2;mp2.insert(pair<string, int>("B", 19)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("C", 20)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("A", 21)); //插入时必须要先创建一个对组mp2.insert(pair<string, int>("D", 10)); //插入时必须要先创建一个对组mp2.insert(make_pair("E", 23));mp2.insert(make_pair("E", 28));//第三种插入mp2.insert(map<string, int>::value_type("M", 20));//第四种插入mp2["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value//查找map<string, int>::iterator pos = mp2.find("B");//返回的是迭代器 用迭代器接收if (pos != mp2.end()){cout << "元素存在，其实值为：" << (*pos).second << endl;cout << "其个数为： " << mp2.count("B") << endl;}else{cout << "元素不存在！" << endl;}cout << "默认排序为：" << endl;printMap(mp2);cout << "自己定义排序插入后：" << endl;map<string, int,MyCompare>mp3;mp3.insert(pair<string, int>("B", 19));mp3.insert(pair<string, int>("C", 20));mp3.insert(pair<string, int>("A", 21));mp3.insert(pair<string, int>("D", 10));mp3.insert(make_pair("E", 23));mp3.insert(make_pair("E", 28));mp3.insert(map<string, int>::value_type("M", 20));mp3["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值valuefor (map<string, int, MyCompare>::iterator it = mp3.begin(); it != mp3.end(); it++){cout << "key为： " <<it->first << " value为：" << (*it).second << endl;}}

也可以不用定义MyCompare类，直接用greater<string> ,其中string表示比较string的大小

    map<string, int,greater<string>>mp3;mp3.insert(pair<string, int>("B", 19));mp3.insert(pair<string, int>("C", 20));mp3.insert(pair<string, int>("A", 21));mp3.insert(pair<string, int>("D", 10));mp3.insert(make_pair("E", 23));mp3.insert(make_pair("E", 28));mp3.insert(map<string, int>::value_type("M", 20));mp3["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值valuefor (map<string, int>::iterator it = mp3.begin(); it != mp3.end(); it++){cout << "key为： " <<it->first << " value为：" << (*it).second << endl;}

注意map容器只能通过键值大小来进行排序，不能通过实值的大小来进行排序，若需要通过实值大小排序，可以转为其他容器来实现，如vecter, vecter<pair<int,int>>。