map和pair

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