C++中使用map进行排序 |21xrx.com

C++中使用map进行排序

2023-06-23 17:24:20 深夜i 20 0

C++ map 排序

在程序设计中，排序是一项非常常见的任务。在C++中，我们可以使用STL中的map来实现排序。map是C++中的一个关联容器，它能够将键值对进行映射，使得我们可以更加方便地存储和操作数据。

使用map进行排序的过程非常简单。我们只需要将要排序的数据按照键值对的形式存储在map中，然后按照键值进行排序即可。以下是一个示例代码：

#include <iostream>
#include <map>
using namespace std;
int main()
{
  map<int, int> mp; // 定义一个map
  // 向map中插入数据
  mp[3] = 10;
  mp[1] = 6;
  mp[4] = 2;
  mp[2] = 3;
  mp[5] = 1;
  // 输出排序前的map
  cout << "排序前的map：" << endl;
  for (auto it = mp.begin(); it != mp.end(); it++)
    cout << it->first << " " << it->second << endl;
  
  // 对map按照键值进行排序
  map<int, int> sortedMp(mp.begin(), mp.end());
  // 输出排序后的map
  cout << "排序后的map：" << endl;
  for (auto it = sortedMp.begin(); it != sortedMp.end(); it++)
    cout << it->first << " " << it->second << endl;
  
  return 0;
}

上述代码首先定义了一个map，并向其中插入了一些数据。然后，我们使用了一个叫做sortedMp的map来存储排序后的结果，并将原始的map作为排序的数据源。最后，我们输出了排序前和排序后的map，以验证排序的结果。

需要注意的是，map中的键值必须是可比较的。在上述示例中，我们使用的是int类型的键值，因为int类型是可以比较大小的。如果要对其他类型的数据进行排序，需要保证它们能够进行比较，例如实现了<运算符或者提供了自定义的比较函数。

总之，使用map进行排序是一项非常方便的任务。map能够快速、高效地对数据进行排序，并且有着非常方便的使用方法。无论是在工作中还是在学习中，map都是一个非常值得掌握的工具。

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

下一篇: 用多文件结构编写C++程序验证组合公式C(2n,n)

评论区

相似文章