C++ STL map按value排序

（菜鸟的学习笔记，大佬们还是跳过吧）
放入map中的元素默认是按key排序的(用迭代器输出一遍就能发现)

按value进行排序，思路是先把map中的元素转存到vector，再用sort对vector进行排序

转存过程：

//map <string, int> M;
//vector <pair<string, int>> V;
//map <string, int>::iterator mit;
for (mit = M.begin(); mit != M.end(); mit++)
{
	V.push_back(make_pair(mit->first, mit->second));
}

完整代码如下：

#include <stdio.h>
#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
using namespace std;

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

int main()
{
    map <string, int> M;
    vector <pair<string, int>> V;
    map <string, int>::iterator mit;
    vector <pair<string, int>>::iterator vit;
    string str;
    int n, num;
    while (~scanf("%d", &n))
    {
        for (int j = 0; j < n; j++)
        {
            cin >> str >> num;
            M[str] = num;
        }
        for (mit = M.begin(); mit != M.end(); mit++)
        {
            V.push_back(make_pair(mit->first, mit->second));
        }
        sort(V.begin(), V.end(), cmp);
        for (vit = V.begin(); vit != V.end(); vit++)
        {
            cout << vit->first << " " << vit->second << endl;
        }
//附上另一种迭代方式
//        for (auto vit: V)
//        {
//            cout << (&vit)->first << " " << (&vit)->second << endl;
//        }
        M.clear();
        V.clear();
    }

    return 0;
}

参考了众多大神们的博客，在此表示感谢！