c++ stl

为了建立数据结构和算法的一套标准，形成了stl

主要目的是提高复用性

stl 标准模板库，可以分为容器，算法，迭代器，容器和算法间通过迭代器进行拼接，主要使用模板

细分有6各组件，容器，算法，迭代器，仿函数，适配器，空间配置器

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

 

 

容器就是放数据的地方，有序列容器和关联容器之分，比如数组，二叉树和映射表，主要的区别在于插入后与插入前是否有相同的序列排序

算法分为质变算法和非质变算法，主要区别在于在运行中是否会更改容器中的内容

迭代器是容器与算法间的粘合剂，提供一种访问容器中所有元素的方法，但是并不暴露容器中的内部，就像是数组和指针的那种样子。