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

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

一、STL基础核心面试题

1.简述C++STL的组成及核心作用

答案：

STL（标准模板库）是C++标准库的核心模块，全程依托模板泛型编程实现，代码可复用、无类型冗余，主要由三大部分组成：

1.容器：用于存储各类数据的通用数据结构，比如顺序容器、关联容器、无序容器，替代手动手写数组、链表、哈希表，提升开发效率。

2.算法：通用的遍历、排序、查找、统计等算法，独立于容器，可适配所有支持迭代器的容器，无需为不同数据结构重复实现算法。

3.迭代器：容器和算法的桥梁，本质是封装后的指针，统一各类容器的访问接口，让算法可以不感知容器底层结构，通用操作所有容器。

辅助组件：适配器、函数对象、内存分配器，主要用于拓展容器功能、优化内存分配、适配算法规则。

2.迭代器的分类及各类迭代器的特性

答案：

STL迭代器根据访问权限和操作能力分为五类，权限由低到高：

1.输入迭代器：只读、单向访问，只能从容器头部向后读取一次，不可回溯、不可修改，典型场景：istream_iterator。

2.输出迭代器：只写、单向访问，只能向容器写入数据，不可读取，典型场景：ostream_iterator。

3.前向迭代器：可读可写、单向遍历，可多次遍历容器、可回溯，不支持反向访问，适配forward_list、unordered系列容器