如何在C++中按照键值对排序Map数据结构？ |21xrx.com

如何在C++中按照键值对排序Map数据结构？

2023-07-04 22:23:24 深夜i -- --

C++ Map 排序键值对数据结构

在C++中，Map 是一种常用的关联容器，用于在键和值之间建立映射关系。Map 中的键值对可以按照键的字典序进行排序，因此在某些情况下需要对 Map 中的键值对进行排序。这篇文章将介绍如何在 C++ 中按照键值对排序 Map 数据结构。

1. 使用 std::map 容器

C++ 中的 std::map 容器是一个红黑树，可以通过插入键值对的方式来构建 Map。默认情况下，Map 中的键值对是按照键的字典序排序的。因此，只需要将键值对插入 Map 中，它们就会自动按照键的字典序排序。

例如，下面的代码演示了如何使用 std::map 来排序键值对。在这个例子中，我们创建了一个空的 Map 容器 myMap，并向其中插入四个键值对。Map 会将它们排序，并输出它们的键和值。


#include <iostream>
#include <map>
int main()
{
  std::map<int, std::string> myMap;
  myMap.insert(std::make_pair(3, "Alice"));
  myMap.insert(std::make_pair(2, "Bob"));
  myMap.insert(std::make_pair(4, "Chris"));
  myMap.insert(std::make_pair(1, "David"));
  for (auto& kv : myMap)
  
    std::cout << "Key: " << kv.first << " Value: " << kv.second << std::endl;
  
  return 0;
}

输出结果是：

Key: 1 Value: David Key: 2 Value: Bob Key: 3 Value: Alice Key: 4 Value: Chris

我们可以看到，Map 中的键值对按照键的字典序进行了排序。

2. 创建一个自定义比较函数

除了使用 std::map 容器自带的排序功能外，还可以创建一个自定义的比较函数来排序键值对。这个比较函数将根据键的值来判断两个键值对的大小，并返回比较结果。

例如，下面的代码演示了如何使用自定义比较函数来排序键值对。在这个例子中，我们创建了一个名为 Compare 的比较函数对象，并将其传递给 std::map 容器的模板参数。这个比较函数将根据键的值来判断两个键值对的大小。


#include <iostream>
#include <map>
bool Compare(const int& a, const int& b)
  return a > b;
int main()
{
  std::map<int, std::string, decltype(&Compare)> myMap(Compare);
  myMap.insert(std::make_pair(3, "Alice"));
  myMap.insert(std::make_pair(2, "Bob"));
  myMap.insert(std::make_pair(4, "Chris"));
  myMap.insert(std::make_pair(1, "David"));
  for (auto& kv : myMap)
  
    std::cout << "Key: " << kv.first << " Value: " << kv.second << std::endl;
  
  return 0;
}

输出结果是：

Key: 4 Value: Chris Key: 3 Value: Alice Key: 2 Value: Bob Key: 1 Value: David

我们可以看到，Map 中的键值对按照我们定义的比较函数进行了排序。

总结

在 C++ 中，Map 是一个常用的关联容器，可以根据键值对的键进行排序。通过使用 std::map 容器自带的排序功能或者创建一个自定义比较函数，可以实现 Map 中键值对的排序。

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

下一篇: C++如何实现降序排序

评论区

()

相似文章