STL 的诞生、设计目标与 Generic Programming | STL

本章覆盖:Alexander Stepanov 与 STL 的历史定位;Generic Programming;algorithm 与 data structure 解耦;template 作为泛型实现手段;value type;iterator abstraction;compile-time polymorphism;zero-overhead abstraction 的设计目标;STL 被并入 ISO C++ Standard Library 的历史;现代“STL”常泛指其中的容器 / 迭代器 / 算法等核心组件。

本章知识点

  • Alexander Stepanov 与 STL 的历史定位
  • Generic Programming
  • algorithm 与 data structure 解耦
  • template 作为泛型实现手段
  • value type
  • iterator abstraction
  • compile-time polymorphism
  • zero-overhead abstraction 的设计目标
  • STL 被并入 ISO C++ Standard Library 的历史
  • 现代“STL”常泛指其中的容器 / 迭代器 / 算法等核心组件