标准模板库(下)资料.pptVIP

STL中的容器---map(映射) map就是映射，顾名思义，map实现的功能就是帮助你建立一一对应的关系。你可以通过map存储数据，然后很快的找到他们。 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key STL中的容器---map可以做什么 自动建立key － value(pair)的对应。key 和 value可以是任意你需要的类型 根据key值快速查找记录 快速插入key - value 记录 快速删除记录 根据key 修改value记录,key值不可修改 遍历所有记录 STL中的容器---如何使用map map对象是模板类，需要关键字和存储对象两个模板参数： std:mapint, string StuInfo;这样就定义了一个用int作为索引,并拥有相关联的指向string的指针的map 用pair定义和添加元素 pairint,string student( 1, jim); StuInfo.insert( student ); StuInfo.insert(pairint,string sdu(2, lucy); STL中的容器---如何使用map 改变map中的条目非常简单，因为map类已经对[]操作符进行了重载 mapint,str