【技术篇】map表的自定义排序

xing1584114471

于 2019-04-29 20:14:21 发布

阅读量1.5k

点赞数 1

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/xing1584114471/article/details/89682135

版权

本文介绍了如何在C++中对map进行自定义排序，包括按照key值的升序、降序排序，以及通过自定义结构实现排序。同时，也详细阐述了按照value值进行相同方式的排序操作。

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

头文件：

#include <iostream>
#include <map>
#include <time.h>
#include <functional>
#include <vector>
#include <algorithm>
using namespace std;

（一）按照key值进行排序

1.1升序

void lessToKey()
{
    srand((unsigned)time(NULL)); //产生一个随机数
    map<int, int> ma; //map表的第三个参数默认为less<int>,所以默认是按照key升序
   	int len; cin >> len;
	for (int i = 0; i < len; i++)
	{
		int a = rand() * rand() % 5;
		int b = rand() * rand() % 8;
		ma.insert(make_pair(a, b));
	}

	for (auto it = ma.begin(); it != ma.end(); it++)
	{
		cout << "key: " << it->first << " val: " << it->second << endl;
	}	
}

1.2降序

void greaterToKey()
{
	srand((unsigned)time(NULL)); //产生一个随机数
	map<int, int, greater<int> > ma; //如果想要按照key值降序排列，则在第三个参数显示的调用greater降序函数,剩下的操作和升序一样

最低0.47元/天解锁文章