该头文件包含两个概念相似的容器----map、multimap。 而这两个容器反映的概念就是 映射。
这两个容器 相同 的属性有:
关联性
映射
动态增长
键(Key)唯一性
这两个不相同的属性是:
映射关系
容器类别既然说到关联性容器,自然得说说标准库的容器类别。 C++库容器主要能分成以下几类:
序列性容器: 将存储对象组织成线性模型,使用户能够像线性数组那样存取。
关联性容器: 将存储内容以键(Key)相关联 ,通过键来存取内容。
乱序容器: 存储对象以乱序存储,不具有顺序。
容器适配器: 通过适配的方式实现,内部使用的是其它已有的容器。
mapmap为单映射容器,所谓单映射,就是一对一映射的意思。 每种信息都以 键 -> 值 的形式被存储,由键 映射到 值,这是该类容器与vector等容器最大的不同。
实现典型的map是以Binary Search Tree实现的,但也有可能使用其他合适的数据结构。 例如sgi stl使用的就是红黑树。
operator [ ]除了迭代器,存取map元素时使用的较多的就是这个运算符了。 但实际上这个函数的语义不像看上去那么简单,这主要是因为这个函数对特殊情况的处理非常罕见(相比而言,C++11新增的at成员函数就比较符合正常逻辑)。 函数传入一个键k:
如果键k在map中,函数返回k映射的内容值;
如果键k不在map中,那么函数会插入一个新的键值对,对插入的值进行默认构造,并且返回这个值得引用。
Observers这里有两个特别的函数,它们在C++标准文档里被成为Observers(可能是因为通过这两个函数能够一定程度上的观察键值对,一定程度是因为它们只能对键值对进行比较)。
key_compare key_comp() const; value_compare value_comp() const;它们返回一个comparison object,可以分别对键、值进行比较。
lower_bound、upper_bound这两个函数比较晦涩难懂,这里提出来说明一下。
lower_bound返回传入键的下界,包括该键(如果存在的话):
upper_bound返回传入键的上界,不包括该键(如果存在的话):
两个函数这样设计的话:
传入同一个键,能正确地将一个range分成上下两部分。
用迭代器表示的range,开始和结尾分别以闭区间和开区间表示,这两个函数的返回至可以非常直观的代表range。
特殊函数因为映射容器的特殊性,map和multimap具有其他容器所没有的一些特殊函数:
find
count:因为map是单映射,所以它的返回至只可能是1或0。
equal_range:返回给定键的元素范围,因为map是单映射,返回的范围为空或包含一个元素。 返回值为迭代器pair,分别等于调用lower_bound和upper_bound的结果。
multimapmultimap为一对多映射,即一个Key可能映射到多个值。
因为是一对多映射的关系,该库没有提供像map::operator []、map::at那样的元素存取函数, 而是想让用户依赖于lower_bound、upper_bound这些函数。
语义完整的函数同时,因为允许一个键有对应多个值,某些函数也得到了它真正的意义:
count(不止是返回0、1)
equal_range(不止是返回空范围或包含一个元素的范围)
语义有异的函数find(如果有多个值,返回任意一个)