一、pair简介
1、pair的类型：pair是一种模版类型。每个pair 可以存储两个值。这两种值的类型没有限制，也可以将自己写的类放进去。
2、pair 应用：如果一个函数有两个返回值的话，如果是相同类型，就可以用数组返回，如果是不同类型，两个属性的话，就可以用pair 进行操作，有多个属性的时候 ，可以使用tuple。
3、生成方法2种：
pair<int ,int >p (5,6);
pair<int ,int > p1= make_pair(5,6);
pair<string,double> p2 ("aa",5.0);
pair <string ,double> p3 = make_pair("aa",5.0);二、map简介
map可以当做一个容器（装载具有一定格式的数据）；pair可以理解为元素（放入到容器的的每个个体），pair并没有单独行动的典型用法，正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）。
pair与map怎样联系起来：
通过map的insert()可以把一个pair对象作为map 的参数，如map1.insert(pair1<id,grade>);
map的相应的接口说明：
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数三、map按value排序
我们知道C++ STL中的map是以key排序的。
int main()
{
map<int, int> map_a;
iMap[1] = 1;
iMap[2] = 2;
iMap[5] = 3;
iMap[4] = 4;
for (auto it = map_a.begin(); it != map_a.end(); it++)
cout << it->first << ':' << it->second << '\n';
return 0;
} 那如果我要以value进行排序呢？
方案：将map的key和value以pair的形式装到vector中，对vector进行排序。
int main()
{
multimap<int, int> map_a;
iMap[1] = 1;
iMap[2] = 2;
iMap[5] = 3;
iMap[4] = 4;
vector<pair<int, int>> map_b;
for (auto it = map_a.begin(); it != map_a.end(); it++)
map_b.push_back(make_pair(it->first, it->second));
sort(map_b.begin(), map_b.end(),
[](const pair<int, int> &x, const pair<int, int> &y) -> int {
return x.second < y.second;
});
for (auto it = map_b.begin(); it != map_b.end(); it++)
cout << it->first << ':' << it->second << '\n';
return 0;
}