c++中如何对map按照key排序_c++ map按key排序方法-C++-PHP中文网

c++中如何对map按照key排序_c++ map按key排序方法

尼克

发布： 2025-10-12 12:09:02

原创

920人浏览过

std::map默认按key升序排序，因其基于红黑树实现，插入时自动排序，无需额外操作；例如插入无序数据后遍历仍按key升序输出。

c++中如何对map按照key排序_c++ map按key排序方法

在C++中，std::map 默认就是按照 key 进行排序的，因此你不需要额外操作来实现按 key 排序。

map 的默认特性：按键自动排序

std::map 是基于红黑树实现的关联容器，它的核心特性之一是：所有元素会根据 key 的升序自动排序。这个排序发生在插入元素时，无需手动调用排序函数。

例如：

#include <map>
#include <iostream>

int main() {
    std::map<int, std::string> myMap;
    myMap[3] = "three";
    myMap[1] = "one";
    myMap[4] = "four";
    myMap[2] = "two";

    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << "\n";
    }
    return 0;
}

登录后复制

输出结果为：

立即学习“C++免费学习笔记（深入）”；

1: one
2: two
3: three
4: four

可以看到，即使插入顺序是乱序的，遍历时 key 已经按升序排列。

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

自定义排序规则（如降序）

如果你希望 map 按 key 降序排列，可以在定义 map 时传入比较函数对象：

std::map<int, std::string, std::greater<int>> descendingMap;
descendingMap[3] = "three";
descendingMap[1] = "one";
descendingMap[4] = "four";
descendingMap[2] = "two";

for (const auto& pair : descendingMap) {
    std::cout << pair.first << ": " << pair.second << "\n";
}

登录后复制

输出将是降序：

4: four
3: three
2: two
1: one

如果使用了 unordered_map 怎么办？

std::unordered_map 不保证顺序。如果你已经使用了 unordered_map 但需要按键排序输出，可以将数据复制到 vector 中再排序：

#include <unordered_map>
#include <vector>
#include <algorithm>

std::unordered_map<int, std::string> unsortedMap = {{3,"three"},{1,"one"},{4,"four"},{2,"two"}};
std::vector<std::pair<int, std::string>> vec(unsortedMap.begin(), unsortedMap.end());

std::sort(vec.begin(), vec.end());
for (const auto& pair : vec) {
    std::cout << pair.first << ": " << pair.second << "\n";
}

登录后复制

基本上就这些。只要使用 std::map，默认就是按 key 排序的，升序是默认行为，支持自定义比较方式。如果不需要排序性能要求高且不关心顺序，可以用 unordered_map；否则 map 本身已满足排序需求。

以上就是c++++中如何对map按照key排序_c++ map按key排序方法的详细内容，更多请关注php中文网其它相关文章！