map排序

最新推荐文章于 2022-09-01 09:53:44 发布

原创最新推荐文章于 2022-09-01 09:53:44 发布 · 180 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了如何使用C++ STL中的map和vector，包括map的初始化、转换为vector以及对vector进行排序的方法。通过具体示例，展示了如何自定义比较函数对pair类型的数据进行排序。

#include<iostream>
#include<stdio.h>
#include<map>
#include<vector>
#include<algorithm>//sort函数
using namespace std;
bool cmp(pair<int,string>a,pair<int,string>b)
{
	return a.first>b.first;
}
int main()
{
	map<int,string>a={{1,"a"},{2,"b"}};//map初始化
	vector<pair<int,string>>list(a.begin(),a.end());//map转vector
	sort(list.begin(),list.end(),cmp);
	for(int i=0;i<list.size();i++){
		cout<<list[i].first<<endl;
	}
}