6.1 C STL序列映射容器如何改写为长尾？

本文共计2135个文字，预计阅读时间需要9分钟。

Map/Multimap 是关联容器，每个键对应一个值。其数据结构通常采用红黑树进行管理，保证插入和查找的效率。插入的键不允许重复，但值可以重复。如果使用 Multimap 声明映射容器，则键可以重复。

Map/Multimap 映射容器属于关联容器，它的每个键对应着每个值，容器的数据结构同样采用红黑树进行管理，插入的键不允许重复，但值是可以重复的，如果使用Multimap声明映射容器，则同样可以插入相同的键值。

Map中的所有元素都会根据元素的键值自动排序，所有的元素都是一个Pair同时拥有实值和键值，Pair的第一个元素被视为键值，第二个元素则被视为实值，Map 容器中不允许两个元素有相同的键出现。

6.1 通过对组实现键值对

这段代码演示了C++中标准库中pair和set的用法。pair是一个用来存储一对值的数据类型，可以用来表示关联数组或者键值对。set是一个用来存储不重复元素的集合，其内部自动对元素进行排序，具体排序方式由元素类型的比较函数定义。

代码中首先创建了两个pair对象p和p2，分别用string和int类型的值进行初始化。接着创建了一个set对象var，用来存储int类型的元素。