C++ STL（一）

1、 STL的基本概念

• STL (Standard Template Library,标准模板库)

• STL从广义上分为：容器（container）算法（algorithm）迭代器（iterator）

• 容器和算法之间通过迭代器进行无缝衔接

• STL几乎所有的代码都采用了模板类和模板函数

• STL的六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器

  • 容器：各种数据结构，如vector、list、deque、set、map等
  • 算法：各种常用的算法，如sort、find、copy、for_each等
  • 迭代器：扮演了容器与算法之间的胶合剂
  • 仿函数：行为类似函数，可作为算法的某种策略
  • 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西
  • 空间配置器：负责空间的配置与管理

2、 STL中的容器、算法、迭代器

• 容器：置物之所也
  • STL容器就是将运用最广泛的一些数据结构实现出来。常用的数据结构：数组、链表、树、栈、队列、结合、映射表 等。
  • 这些容器分为序列式容器和关联式容器两种：
    • 序列式容器：强调值的排序，序列式容器中的每个元素都有固定的位置
    • 关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系
• 算法：问题之解法也
  • 算法分为质变算法和非质变算法
    • 质变算法：指运算过程中会更改区间内的元素的内容。例如：拷贝、替换、删除等
    • 非质变算法：指运算过程中不会更改区间内的元素的内容。例如：查找、计数、遍历等
• 迭代器：容器和算法直接的粘合剂
  • 提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无序暴露该容器的内部表示方式
  • 每个容器都有自己的专属迭代器