map C++ · 头文件

有序关联容器头文件，提供 std::map，内部用红黑树实现，按键自动排序。

怎么用

#include <map>

小例子

#include <map>
std::map<std::string, int> m;
m["age"] = 18;
std::cout << m["age"];

运行结果

18

提醒：map 按键升序排列；查找、插入、删除都是 O(log n)

官方文档：https://en.cppreference.com/w/cpp/header/map