C++-11标准模板库STL.pptVIP

* * 关联容器 元素是排序的 插入任何元素,都按相应的排序规则来确定其位置 在查找时具有非常好的性能 通常以平衡二叉树方式实现,插入和检索的时间都是 O(log(N)) * 关联容器 set和multiset set/multiset 头文件 set set 即集合。set中不允许相同元素,multiset中允许存在相同的元素。 用动态数组实现，采用排序的方法保存集合中的数据元素，查找效率很高。 x * 集合容器类set 头文件为set。 set采用动态数组结构实现，STL采用排序的方法保存集合中的数据元素，从而提高了查找效率。 集合中的数据元素无序且不重复。 set没有重载下标运算符“[]”。 multiset容器允许存在相同值的对象，头文件为set。 * 关联容器 map和multimap map/multimap 头文件 map map与set的不同在于map中存放的元素有且仅有两个成员变量,一个名 为first,另一个名为second, map根据first值对元素进行从小到大排序, 并可快速地根据first来检索元素。 map同multimap的不同在于是否允许相同first值的元素。 A B C D 1 2 3 4 * 映像容器类map 头文件为map。 映像容器中的数据元素必须成对出现，也称做字典数组（或关联数组）。S