C++ STL知识点100问

1问：STL有哪几类，对其进行简单描述

答：STL 主要由适配器 allocator，容器 container，算法 algorithm,迭代器 iterator 和仿函数 functor5大类构成。

 适配器allocator：STL 提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了 vector、list、deque 中某个顺序容器的包装器。注意：适配器没有提供迭 代器，也不能同时插入或删除多个元素。

容器container:存储数据。

算法algorithm：STL 算法部分主要由头文件<algorithm>组成。要使用 STL 中 的算法函数必须包含头文件。

迭代器iterator:又称 Cursor（游标）模式，用于提供一种方法顺序访问一个 聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解： Iterator 模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道 对象内部表示的情况下，按照一定顺序（由 iterator 提供的方法）访问聚合对象中的各 个元素。

仿函数functor:仿函数(functor)又称之为函数对象（function object），其实就是重载了()操作符的 class，对象名可以像函数名一样使用。

2问：map 、set、multiset、multimap的特点

• set和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。

• map和multimap将key和value组成的pair作为元素，根据key的排序准则自动将元素排序（因为红黑树也是二叉搜索树，所以map默认是按key排序的），map中元素的key不允许重复，multimap可以重复。

• map和set的增删改查速度为都是logn，是比较高效的。