面试题库 › C++ / 后端 › STL 的组成与常用容器

STL 的组成与常用容器

难度 ★☆☆在 151 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

腾讯18华为16百度9字节跳动5大华4美团4快手4拼多多3阿里巴巴3网易3深信服3

常见岗位:C/C++ 软件开发、C++ 后端、嵌入式软件、C++ / Qt 客户端、Java 后端

答案要点

  1. 六大组件:容器、算法、迭代器、仿函数(函数对象)、适配器、分配器
  2. 容器:序列(vector、list、deque)、关联(map、set)、无序(unordered_*)
  3. 迭代器是容器与算法之间的桥梁,使算法与具体容器解耦;分五类:输入、输出、前向、双向、随机访问
  4. 适配器:stack/queue/priority_queue 包装容器,back_inserter 包装迭代器
  5. 核心思想是泛型编程:数据结构与算法分离,靠模板和迭代器组合

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题