STL标准模板库

标准模板库是为了提高复用性而创建的，它建立了一套数据结构和算法的一套标准。

基本概念

STL标准模板库从广义上可以分为： 容器container 算法algorithm 迭代器iterator 容器和算法之间通过迭代器进行无缝连接

STL六大组件

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

容器

vector

STL中最常用的容器为vector，可以理解为数组,也称为单端数组 容器： vector 算法： for_each 迭代器： vector::iterator

vector与普通数组区别

不同之处在于数组是静态空间，而vector是可以动态扩展

动态扩展：并不是在原空间之后续接新空间，而是寻找更大的内存空间，然后将原数据拷贝新空间，释放原空间，vector容器的迭代器是支持随机访问的迭代器

string容器

本质：string是c++风格的字符串，而string本质上是一个类

string和char的区别： char是一个指针 string是一个类，类内部封装了char*，管理这个字符串是一个char*型的容器

特点： string类内部封装了很多成员方法，如find、copy等。