STLmapalgorithm课程.pptVIP

STL--map and algorithm 周佳庆 map简介 STL的好处在于封装了许多数据结构和算法(algorithm)，map是其典型代表。map，就是映射，顾名思义，map实现的功能就是帮助你建立一一对应的关系。你可以通过map存储数据，然后很快的找到他们。 Map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 map可以干什么 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。 快速插入Key - Value 记录。 快速删除记录 根据Key 修改value记录。 遍历所有记录。 使用map #include map注意，STL头文件没有扩展名.h map对象是模板类，需要关键字和存储对象两个模板参数： std:mapint, string personnel;这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 我们对模板类进行一下类型定义，这样用的方便，当然，不定义也可以，代码如下： typedef mapint, CString UDT