利用sort函數對map容器及vector容器進行排序 各種規則 全

利用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;//小到大
//}
//void sortMapByValue(map<string, int64_t>& tMap, vector<pair<string, int64_t> >&tVector)
//{
//	for (map<string, int64_t>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)
//		tVector.push_back(make_pair(curr->first, curr->second));
//	sort(tVector.begin(), tVector.end(), cmp);
//}


int main()
{
	//-------  對map進行排序  --------------
	std::map<int, int> m_win;			//需要進行排序的map
	m_win.insert(make_pair(5, 2));
	m_win.insert(make_pair(2, 4));
	m_win.insert(make_pair(3, 2));
	m_win.insert(make_pair(4, 3));
	m_win.insert(make_pair(1, 1));

	vector<pair<int, int>> vec_win;		//保存排序完成的結果vector
	sortMapByValue(m_win, vec_win);		//進行排序

	for (auto it : vec_win) {			//打印結果
		cout << it.first << " : " << it.second << endl;
	}
	cout <<"----------------"<< endl;
	// ----------  對vector進行排序 -----------
	std::vector<int> v_num;
	v_num.push_back(1);
	v_num.push_back(3);
	v_num.push_back(2);
	sort(v_num.begin(), v_num.end());	 //vector從小到大排序
	//sort(v_num.rbegin(), v_num.rend());  //vector從大到小排序

	for (auto it : v_num) {
		cout << it << endl;
	}

	//-------------------- map的key值爲string進行排序
	//std::map<string, int64_t > m_win;
	//m_win.insert(make_pair("jjjj", 1));
	//m_win.insert(make_pair("ab", 3));
	//m_win.insert(make_pair("ba", 2));
	//vector<pair<string, int64_t >> vec_win;//保存排序後輸家玩家牛值
	//sortMapByValue(m_win, vec_win);//進行排序小到大
	//for (auto it : vec_win) {			//打印結果
	//	cout << it.first.c_str() << " : " << it.second << endl;
	//}

    return 0;
}