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

C++ 中使用 map 按照 key 进行排序

2023-07-02 00:42:12 深夜i -- --

C++ map key 排序

在 C++ 中，map 是一种常用的关联容器，它可以将值与特定的键一一对应。在大多数情况下，我们使用 map 时并不关注它的键的顺序，但是当我们需要按照键进行排序时，该怎么办呢？

C++ 中提供了很多排序算法，比如冒泡排序和快速排序等，但是这些算法并不直接适用于 map，因为 map 并非一个线性结构。不过，我们可以使用一些巧妙的技巧来解决这个问题。

一个简单的方法是将 map 中的键值对放入一个 vector 中，然后使用 sort 函数进行排序。下面是一个示例代码：


#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
int main() {
  std::map<std::string, int> my_map;
  my_map["foo"] = 1;
  my_map["bar"] = 2;
  my_map["baz"] = 3;
  std::vector<std::pair<std::string, int>> vec(my_map.begin(), my_map.end());
  std::sort(vec.begin(), vec.end(),
    [](const std::pair<std::string, int>& a, const std::pair<std::string, int>& b)
      return a.first < b.first;
    );
  for (const auto& p : vec)
    std::cout << p.first << ": " << p.second << std::endl;
  
  return 0;
}

在上面的代码中，我们首先创建了一个 map 对象，它包含三个键值对。然后，我们使用 map 的 begin 和 end 函数将所有键值对添加到一个 vector 对象中。最后，我们使用 sort 函数按照键的字典序进行排序。

需要注意的是，我们在 sort 函数的第三个参数中传入了一个 lambda 表达式，它定义了比较的方式。在上面的代码中，我们使用 a.first < b.first 来比较两个键的字典序。如果我们要按照值进行排序，只需将 a.first 和 b.first 替换为 a.second 和 b.second 即可。

当然，这种方法并不是最高效的，因为我们需要将 map 中的所有键值对都复制到 vector 中，这会带来一些额外的开销。如果你的 map 中的键值对非常多，可以考虑使用其他更高效的算法，比如使用二叉树进行排序。不过，这就涉及到了一些更高级的 C++ 特性和数据结构，如果你感兴趣的话可以自行了解。

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

下一篇: C++怎么处理非法输入？

评论区

()

相似文章