利用sort函数对map容器及vector容器进行排序各种规则全

最新推荐文章于 2025-02-24 10:13:20 发布

zhangyi_changsha

最新推荐文章于 2025-02-24 10:13:20 发布

阅读量1k

点赞数

分类专栏： map vector sort 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_33237477/article/details/90677858

版权

利用sort函数对map容器及vector容器进行排序

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;


int cmp(const pair<int, int>& x, const pair<int, int>& y)//比较函数
{
	return x.second < y.second;//默认按照值从小到大排序
	//return x.second > y.second;//默认按照值从大到小排序
}
void sortMapByValue(map<int, int>& tMap, vector<pair<int, int> >&tVector)
{
	for (map<int, int>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)
		tVector.push_back(make_pair(curr->first, curr->second));
	sort(tVector.begin(), tVector.end(), cmp);//三个参数时按照第三个参数规则进行排序
	//sort(tVector.begin(), tVector.end());//默认按照key值从小到大排序
	//sort(tVector.rbegin(), tVector.rend());//默认按照key值从大到小排序
}

//----------- map的key值为string与int类似
//int64_t cmp(const pair<string, int64_t>& x, const pair<string, int64_t>& y)
//{
//	return x.second < y.second;//