STL中的模板类map的介绍

 STL中的模板类map的介绍 佟强 2008.11.5

 

    map的元素是由key和value两个分量组成的对偶（key,value）。key是键，value是与键key相关联的映射值。元素的键key是唯一的，给定一个key，就能唯一地确定与其相关联的另一个分量value。设分量key的类型为K，分量value的类型是T，下面语句声明一个映射对象m。

    map<K,T> m;

    为了对关联容器进行高效快速的检索，容器中的元素按键key的大小组成红黑树（一种二叉搜索树）结构，从而使操作的效率达到O(log₂n)。

    map的键key不但可以是int、char、double、string等类型，甚至可以是用户自定义类型。为了实现类似数组的功能，类map重载了下标操作符“[]”。

    T& operator[] (const Key& k)

    其中k是元素的键分量，类型为Key，返回值是元素的另一个分量value，类型为T。由于返回值是引用类型，所以下标表达式可以出现在赋值语句的任何一端。例如：

    map<string,int> m;

    m["hello"]=100;

    int a = m["hello"];