unordered_map自定义排序

最新推荐文章于 2025-07-09 14:43:38 发布

灿烂的人生

最新推荐文章于 2025-07-09 14:43:38 发布

阅读量7.1k

点赞数 22

CC 4.0 BY-SA版权

分类专栏： C++学习

本文链接：https://blog.csdn.net/qq_43404969/article/details/107694672

C++学习专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种将C++中unordered_map转换为vector并进行自定义排序的方法。通过将unordered_map的元素复制到vector中，然后使用lambda表达式或比较函数作为参数调用sort函数，实现了对unordered_map中元素的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为unordered_map本身不能使用sort排序（具体因为啥不能，自己搜索哈），因此可以使用以下方法进行自定义排序。（主要是为了自己记忆，老忘记）

#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
using namespace std;
int main() {
	unordered_map<int, int>m;
	vector<pair<int, int>> vec;
	for (int i = 0; i < 10; i++) {
		m[i]++;
	}
	//vec.push_back(pair<int, int>(1, 3));
	//vec.push_back(pair<int, int>(2, 4));
	//vec.push_back(pair<int, int>(3, 5));
	//vec.push_back(pair<int, int>(4, 2));
	//vec.push_back(pair<int, int>(5, 1));
	for (auto it:m) {
		vec.push_back(it);
	}
	sort(vec.begin(), vec.end(), [](pair<int, int>&a, pair<int, int>&b) {return a.first>b.first; });
	for (auto it = vec.begin(); it != vec.end(); it++) {
		cout << it->first<<" "<<it->second << endl;
	}

	return 0;
}
--------------------------------------------------------------/**/或者**
#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
using namespace std;
bool compare_map(const pair<int, int>&a, const pair<int, int>&b) {
	return a.first > b.first;
}

int main() {
	unordered_map<int, int>m;
	vector<pair<int, int>> vec;
	for (int i = 0; i < 10; i++) {
		m[i]++;
	}
	//vec.push_back(pair<int, int>(1, 3));
	//vec.push_back(pair<int, int>(2, 4));
	//vec.push_back(pair<int, int>(3, 5));
	//vec.push_back(pair<int, int>(4, 2));
	//vec.push_back(pair<int, int>(5, 1));
	for (auto it:m) {
		vec.push_back(it);
	}
	sort(vec.begin(), vec.end(), compare_map);
	for (auto it = vec.begin(); it != vec.end(); it++) {
		cout << it->first<<" "<<it->second << endl;
	}

	return 0;
}