一、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;
}