STL 学习路线、课程边界与秋招定位 | STL

本章覆盖:STL 的核心不是“背 vector API”,而是泛型组件之间的协议;Containers、Iterators、Algorithms、Function Objects、Allocators 的经典五层结构;STL 与整个 C++ Standard Library 的关系:STL 是核心思想与主要组件集合,但标准库范围更大;秋招高频:vector 扩容、map / unordered_map、迭代器失效、sort、lower_bound、priority_queue、复杂度;企业开发高频:容器选型、所有权、内存分配、缓存局部性、失效规则、算法组合、可读性;与 C++ 模板 / move / RAII 的前置关系;与数据结构算法课程的边界;C++17 / C++20 版本基线;学习方式:复杂度 → 语义 → API → 失效规则 → 实测 → 选型。

本章知识点

  • STL 的核心不是“背 vector API”,而是泛型组件之间的协议
  • Containers、Iterators、Algorithms、Function Objects、Allocators 的经典五层结构
  • STL 与整个 C++ Standard Library 的关系:STL 是核心思想与主要组件集合,但标准库范围更大
  • 秋招高频:vector 扩容、map / unordered_map、迭代器失效、sort、lower_bound、priority_queue、复杂度
  • 企业开发高频:容器选型、所有权、内存分配、缓存局部性、失效规则、算法组合、可读性
  • 与 C++ 模板 / move / RAII 的前置关系
  • 与数据结构算法课程的边界
  • C++17 / C++20 版本基线
  • 学习方式:复杂度 → 语义 → API → 失效规则 → 实测 → 选型