c++之STL笔记

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等。