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