C++-提高篇-2-STL-初识

00x1 概述

STL（Standard Template Library，标准模版库）广义上分为：容器（container）、算法（algorithm）、迭代器（iterator）

STL几乎所有的代码都采用了模板类或者模版函数

00x2 STL六大组件

STL分为六大组件：容器、算法、迭代器、仿函数、适配器、空间配置器

• 容器：各种数据结构
• 算法：各种常用的算法
• 迭代器：扮演了容器与算法间的胶合剂
• 仿函数：行为类似函数，可作为算法的某种策略
• 适配器：一个用于修饰容器或者仿函数或者迭代器接口的东西
• 空间适配器：负责空间的配置与管理

00x3 容器

何为容器：置物之所也
STL容器实现了运用最广泛的一些数据结构，如：数组(Array)、链表(List)、树(Tree)、栈(Stack)、队列(Queue)、集合(Set)、映射表(Map)等
根据其存储空间是否连续，可以分为序列式容器和关联式容器

• 序列式容器：对应“数据结构与算法”中的顺序存储结构
• 关联式容器：对应“数据结构与算法”中的链式存储结构

00x4 算法

何为算法：问题之解法也
根据是否改变元素的内容，可分为质变算法和非质变算法

• 质变算法：运行中会改变元素的内容，如拷贝、替换、删除等
• 非质变算法：运行中不会改变元素的内容，如查找、计数、遍历、寻找极值等