[STL剖析] 01 引言

考虑篇幅过长，使用连载方式，学习STL容器，请关注STL专题，点点赞！

一 STL组件

• 容器 （containers）
  STL模板类，存放数据。比如vector, list, deque, set ,map
• 算法（algorithms）
  模板函数，ex: sort, search, copy, erase
• 迭代器（iterators）
  泛型指针，是模板类。迭代器将operator *, operator->, operator++,
  operator–进行操作符重载的模板类。
• 仿函数(functors)
  行为类似函数，重载了operator()的class或class template
• 适配器 (adapters)
  修饰容器或仿函数(functors)或迭代器(iteraotrs)接口的东西
• 配置器（allocators）
  负责空间配置与管理，实现了动态空间配置，空间管理，空间释放的模板类

二 学习课题

1、STL容器有哪些？用法？
2、STL算法有哪些？用法？
3、STL容器与迭代器的用法？关系？
4、STL配置器的本质，动态内存分配机制？
5、STL容器的数据结构，内存分配机制？