STL 的组成与常用容器
哪些公司问过
答案要点
- 六大组件:容器、算法、迭代器、仿函数(函数对象)、适配器、分配器
- 容器:序列(vector、list、deque)、关联(map、set)、无序(unordered_*)
- 迭代器是容器与算法之间的桥梁,使算法与具体容器解耦;分五类:输入、输出、前向、双向、随机访问
- 适配器:stack/queue/priority_queue 包装容器,back_inserter 包装迭代器
- 核心思想是泛型编程:数据结构与算法分离,靠模板和迭代器组合
易错点
- 只会说“用过 vector 和 map”,说不出六大组件
- 把适配器和迭代器混淆
- 对 list 使用 std::sort:它不支持随机访问,要用 list::sort
- 忽略不同容器的迭代器失效规则
面试官常见追问
- 各类容器底层是什么?
- 迭代器分哪几类,各有什么能力?
- 什么是仿函数,和函数指针比有什么好处?
- 各容器插入和查找的复杂度是多少?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。