STL---排序模板参数

news2024/11/23 14:30:38

map

对map进行排序

首先一定要注意map模板类的第三个模板参数，这个参数决定元素按键值升序或者降序在map中的存储方式：

默认：less<key>升序----- < -----第一个小于取第一个

可设置：greater<key>降序------- > -----第一个大于取第一个

也可以自己定义键值比较函数，用函数名作为第三个参数

这个参数默认map 中的元素是以键值key递增存储的。

如果需要递减存储就设置第三个参数未greater<key>。

注意，key是你设置的数据的类型。

以上是初始建立map对象时设置的，如果运用过程中想要修改map容器的元素的存储顺序，怎么办：

自定义键值比较函数

详细链接

map中当key是结构体或者类时，需要重载哪些函数

看链接可知：函数对象中实现对函数调用符--小括号的重载。而map传递过去用于比较的是map的键，但是如果键是结构体或者类，那么结果或者类是比较不了的，所以这个时候需要我们自己重定义这个函数对象，重载（）的时候，不是比较结构体或者类，而是比较结构体或者类中的某一个元素。

map实现按值排列存储---实现pair对存储数据

map实现不了按值存储，即使你实现了pair对按序插入，也不会按序在map中存储。我们只能将map中的pair对存储在vector中，让后自定义排序函数对pair对进行排序。

#include <iostream>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

typedef pair<string, int> PAIR;
 
bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {
  return lhs.second < rhs.second;
}
 
struct CmpByValue {
  bool operator()(const PAIR& lhs, const PAIR& rhs) {
    return lhs.second < rhs.second;
  }
};

int main() {
  map<string, int> name_score_map;
  name_score_map["LiMin"] = 90;
  name_score_map["ZiLinMi"] = 79;
  name_score_map["BoB"] = 92;
  name_score_map.insert(make_pair("Bing",99));
  name_score_map.insert(make_pair("Albert",86));
 //把map中元素转存到vector中
  vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());
  sort(name_score_vec.begin(), name_score_vec.end(), CmpByValue());
 // sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);
  for (int i = 0; i != name_score_vec.size(); ++i){
	  cout<<name_score_vec[i].first<<name_score_vec[i].second<<endl;
  }
  return 0;
}