STL中map怎么用

STL中map是一个关联容器，用于存储关联数据（也就是key-value对）。它的内部实现是红黑树，具有较高的查找效率。

使用map时，我们需要指定两种类型：

key类型：用于存储关键字，必须支持比较运算符（通常可以使用<进行比较）。

value类型：用于存储关联的值。

定义map的方式如下：

map map_name;

使用map时，我们可以通过key来访问对应的value，如果key不存在，map会自动添加一个key-value对。

例如，我们可以使用map来存储一个人的姓名和年龄：

#include

#include

using namespace std;

int main()

{

map m;

m["Tom"] = 18;

m["Jack"] = 20;

m["Mary"] = 19;

cout << m["Tom"] << endl; // 输出18

cout << m["Jack"] << endl; // 输出20

cout << m["Mary"] << endl; // 输出19

return 0;

}

上面的代码定义了一个map，key类型为string，value类型为int。我们通过key来访问对应的value，如果key不存在，map会自动添加一个key-value对。