【学习心得】如何将unordered_map按照value进行排序

---

1. 前言

1.1 unordered_map

• unordered_map是一个将key值和value值关联起来的容器，可以根据单个key值查找对应的value
• 可以使用[]操作通过key值查询到value值

1.2 vector

• vector是变长数组，长度可以根据需要进行改变
• vector的几个常用函数为：
  1. push_back()：在vector尾部添加一个元素
  2. pop_back()：弹出vector尾部的元素
  3. size()：获得数组内元素的个数，同时也是数组的长度

#include <bits/stdc++.h>
using namespace std;

int main(void){
   
    vector<int> vec;
    // 定义一个存储整型的变长数组
    for(int i = 0; i < 5; i ++){
   
        vec.push_back(i);
        // 向vector后面添加一个元素x
    }
    for(auto num: vec){
   
        cout << num << " ";
    }
    cout << endl;
    
    vec.pop_back();
    // 弹出vector末尾元素
    for(auto num: vec){
   
        cout << num << " ";
    }
    cout << endl;
    
    cout << vec.size() << endl;
    // 输出vector的长度
    return 0;
}

---

2. 如何将unordered_map按照value进行排序呢？

1. 首先，将unordered_map转化为vector

	unordered_map<int, int> ans;
	// 对ans进行一系列操作，操作后ans内部已经包含一些元素
	vector<pair<int,