STL Map的使用

 STL map常用操作简介

1。目录

   1. map简介
   2. map的功能
   3. 使用map
   4. 在map中插入元素
   5. 查找并获取map中的元素
   6. 从map中删除元素

2。map简介

map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

3。map的功能

   1. 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。
   2. 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。
   3. 快速插入Key - Value 记录。
   4. 快速删除记录
   5. 根据Key 修改value记录。
   6. 遍历所有记录。

4。使用map

使用map得包含map类所在的头文件
#include

转载于:https://www.cnblogs.com/chenhs/archive/2008/08/16/1269565.html