C++ Map 按照 Value 排序 |21xrx.com

C++ Map 按照 Value 排序

2023-07-13 14:28:30 深夜i -- --

C++ Map Value 排序

C++ Map 是一种非常常用的数据结构，用于存储键值对。在实际开发中，经常会遇到按照 Value 排序的需求。那么，该如何实现呢？

首先，需要明确的是，Map 是按照 Key 排序的，而不是按照 Value 排序的。因此，要按照 Value 排序，需要先将 Key 和 Value 交换一下位置。

接下来，可以使用 STL 中的 sort 函数来进行排序。sort 函数可以通过传入一个比较函数来实现自定义排序方式，因此可以通过定义一个比较函数，按照 Value 进行排序。

具体来说，可以先将 Map 中的 Key-Value 对放入一个 vector 中，然后定义一个比较函数，按照 Value 排序该 vector，最后再将排序后的 vector 转换回 Map 即可。

以下是一个示例代码：


#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
bool cmp(const pair<int, int>& a, const pair<int, int>& b)
  return a.second < b.second;
int main() {
  map<int, int> m;
  m[1] = 3;
  m[2] = 1;
  m[3] = 2;
  vector<pair<int, int>> v(m.begin(), m.end());
  sort(v.begin(), v.end(), cmp);
  map<int, int> result;
  for (auto& p : v) {
    result[p.first] = p.second;
  }
  for (auto& p : result)
    cout << p.first << " " << p.second << endl;
  
  return 0;
}

该示例代码首先创建了一个 Map，然后将 Key-Value 对放入 vector 中，并定义了一个比较函数 cmp，按照 Value 进行比较。

接着，使用 sort 函数对 vector 进行排序，并将排序结果存入 result Map 中，最后输出 result Map 的内容，即按照 Value 排序的结果。

需要注意的是，如果 Map 中存在值相同的情况，则排序后的结果可能会有多种可能性。因此，在实际应用中，需要根据具体的需求来确定如何处理这种情况。

总之，利用 STL 的 sort 函数，可以非常方便地实现按照 Value 排序的功能，方便开发者进行数据的处理。

上一篇: idea打包java可执行jar包

下一篇: main函数吗？

评论区

()

相似文章