C ++ STL | 根据值而不是键对映射排序
C++STL中的映射通常根据其键进行排序。但是在某些情况下，我们需要根据值对映射进行排序。在本文中，我们将讨论如何根据值而不是键对映射进行排序。
在详细介绍之前，让我们以一个示例问题来了解何时需要基于值而不是键进行排序。
一个非常普遍的问题是根据频率对数组或列表进行排序。我们在此处所做的操作将创建映射以存储频率。现在，根据键对映射进行排序，但是我们要求根据值对映射进行排序。那么我们能做什么？
我们可以使用优先级队列和自己的比较器功能对映射进行排序。在阅读本文之前，请仔细阅读我们有关如何在C++STL中为优先级队列定义比较器的文章。
映射的元素是什么？
假设映射是<T，T>，其中T可以是任何数据类型
。映射的每个元素都是对<T，T>
使用STL的优先级队列的语法：
priority_queue<T,vector<T>,decltype(comp)> pq(comp);
其中T是元素的通用类型，comp是比较器函数
因此，在map的情况下，它将是
priority_queue<pair<T,T>,vector< pair<T,T>>,decltype(comp)> pq(comp);
由于pair<T，T>是map元素
现在，我们可以根据需要的逻辑定义比较器功能。
现在开始讨论基于值排序的问题。如果两个键的值是基于键的相同排序。
假设映射是map<int，int>mymap。
Key value 1 6 2 8 6 3 9 8
检查下面的代码以查看详细的实现，并输出以查看已排序的映射。
C++程序根据值而不是键对映射进行排序
#include <bits/stdc++.h>
using namespace std;
void sort_map_on_value(map<int, int> mymap)
{
//比较器lambda函数
auto comp = [](pair<int, int> a, pair<int, int> b) {
//比较逻辑
//如果第一个元素的值大于
//无需交换
if (a.second > b.second)
return false;
//如果第一个元素的值小于
//需要交换
else if (a.second < b.second)
return true;
else { //当值相同时
if (a.first < b.first) {
return false;
}
else
return true;
}
};
priority_queue<pair<int, int>, vector<pair<int, int> >, decltype(comp)> pq(comp);
for (auto& ij : mymap) {
pq.push(ij);
}
//打印排序的映射
cout << "key value\n";
while (!pq.empty()) {
cout << pq.top().first << " " << pq.top().second << endl;
pq.pop();
}
}
void print(map<int, int> mymap)
{
cout << "key value\n";
for (auto & [ key, value ] : mymap)
cout << key << " " << value << endl;
}
int main(){
map<int, int> mymap;
mymap[1] = 6;
mymap[2] = 8;
mymap[6] = 3;
mymap[8] = 2;
cout << "before sorting map is:\n";
print(mymap);
cout << "after sorting based on value map is: \n";
sort_map_on_value(mymap);
return 0;
}输出：
before sorting map is: key value 1 6 2 8 6 3 8 2 after sorting based on value map is: key value 2 8 1 6 6 3 8 2