STL之map

Map是STL的一个关联容器，它提供一对一的数据处理能力，其中第一个称为关键字，每个关键字只能在Map中出现一次，第二个称为该关键字的值（常称为键值对）。

#include<iostream>
#include<map>
#include<unordered_map>
#include<algorithm>
#include<string>
using namespace std;

bool cmp(pair<int, string> a, pair<int, string> b) {
return a.first < b.first;
}

int main()
{
//构造
map<int, string> m;


//插入数据
//前三种方法当出现重复键时，编译器会报错，而第四种方法，当出现重复键时，会覆盖之前的键值对。
//1、pair
m.insert(pair<int, string>(2, "zhangsan"));

//2、make_pair
m.insert(make_pair<int, string>(8, "lisi"));

//3、value_type
m.insert(map<int, string>::value_type(6, "wangwu"));

//4、[]
m[9] = "PQ";

//遍历
for (map<int, string>::iterator it = m.begin(); it != m.end(); it++)
cout << it->first << '-' << it->second << endl;
cout << endl;
/*输出：
2-zhangsan
6-wangwu
8-lisi
9-PQ*/
//输出？？？
//map自动按键从小到大排序

//unordered_map不会自动排序，但速度较快
unordered_map<int, string> um;
um.insert(pair<int, string>(2, "zhangsan"));
um.insert(make_pair<int, string>(8, "lisi"));
um.insert(unordered_map<int, string>::value_type(6, "wangwu"));
um[9] = "PQ";
for (unordered_map<int, string>::iterator it = um.begin(); it != um.end(); it++)
cout << it->first << '-' << it->second << endl;
cout << endl;
/*输出：
2-zhangsan
8-lisi
6-wangwu
9-PQ*/

//使用[]插入数据，当出现重复键时，会覆盖之前的键值对
m[9] = "PL";
for (map<int, string>::iterator it = m.begin(); it != m.end(); it++)
cout << it->first << '-' << it->second << endl;
cout << endl;
/*输出：
2-zhangsan
6-wangwu
8-lisi
9-PL*/

//map、unordered_map无法直接使用sort()，转成vector
vector<pair<int, string>> v(um.begin(), um.end());
sort(v.begin(), v.end(), cmp);
for (auto x : v)
cout << x.first << '-' << x.second << endl;
cout << endl;
/*输出：
2-zhangsan
6-wangwu
8-lisi
9-PQ*/

return 0;
}