Container、Iterator、Algorithm、Callable、Allocator 五层协作 | STL

本章覆盖:container 提供数据组织;iterator 提供统一访问协议;algorithm 通过 iterator 操作范围;callable 提供策略与判断;allocator 提供内存获取策略;value_type;begin / end;half-open range `[first, last)`;为什么算法不需要知道底层容器具体类型;泛型接口的解耦价值。

本章知识点

  • container 提供数据组织
  • iterator 提供统一访问协议
  • algorithm 通过 iterator 操作范围
  • callable 提供策略与判断
  • allocator 提供内存获取策略
  • value_type
  • begin / end
  • half-open range [first, last)
  • 为什么算法不需要知道底层容器具体类型
  • 泛型接口的解耦价值