C++ STL 面试题及详细答案（实战完整版）.docxVIP

C++STL面试题及详细答案（实战完整版）

一、基础概念类

1、什么是STL？STL的组成部分有哪些？

答案：

STL是C++标准模板库，是一套封装好的通用数据结构和算法模板，不用开发者重复造轮子，具备高复用、高效率、标准化的特点，是C++开发的核心基础库。

STL主要由三大部分组成：

容器：用来存储数据的数据结构，比如vector、string、list、map、unordered_map、set等。

算法：通用操作函数，用于遍历、排序、查找、修改容器数据，比如sort、find、swap、reverse、unique等。

迭代器：容器和算法的桥梁，本质是封装好的指针，统一所有容器的访问方式，让算法可以不依赖具体容器类型运行。

补充：还有函数对象、适配器等辅助组件，日常面试核心考察以上三类。

2、迭代器的分类及区别？各自适用哪些容器？

答案：

迭代器根据访问权限和特性分为五类，核心区别是访问能力、是否支持随机访问、读写属性：

输入迭代器：只读、单向访问，只能从前向后遍历一次，不可回退。典型：istream_iterator。

输出迭代器：只写、单向访问，只能赋值写入，无法读取。典型：ostream_iterator。

前向迭代器：可读写、单向遍历，可多次遍历，不支持后退。适用：unordered_map、unordered_set。

双向迭代器：可读