【C++编程】标准模板库 STL 的基本概念

• STL 从广义上分为：容器、算法、迭代器
  • 容器、算法之间通过迭代器进行无缝连接
• STL 六大组件：
  • 容器：各种数据结构，如 vector、list、deque、set、map 等，用来存放数据
    • 序列式容器：物理存放上有序
    • 关联式容器：物理存放上无序
  • 算法：各种常见算法，如 sort、find、copy、for_each 等
    • 质变算法：会更改元素的内容
    • 非质变算法：不会更改元素的内容
  • 迭代器：容器和算法之间的胶合剂
    • 算法要通过迭代器访问容器中的元素
      -
  • 仿函数：行为类似函数、可作为算法的某种策略
  • 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西
  • 空间配置器：负责空间的配置和管理

【黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难】