C++中STL map的基本概念和用法

C++中的STL map是一种关联容器，它存储键值对，每个键只能存储一个值。Map是一种容器，它的实现是基于红黑树，具有良好的查找性能。

使用方法

Map容器的定义方式如下：

map map_name;

其中，key_type代表键的类型，data_type代表值的类型，map_name是map容器的名称。

Map容器的插入操作如下：

map_name.insert(pair(key,data));

其中，key代表键，data代表值。

Map容器的查找操作如下：

map_name[key];

其中，key代表键。

Map容器的删除操作如下：

map_name.erase(key);

其中，key代表键。

常用函数

• begin()：返回指向map容器的第一个元素的迭代器。
• end()：返回指向map容器的一个元素的迭代器。
• empty()：如果map容器为空，则返回true，否则返回false。
• size()：返回map容器中元素的个数。
• find()：查找指定的键，如果找到，则返回指向该元素的迭代器，否则返回end()。
• clear()：清空map容器。