一、初识STL

1.为了提升复用性、减少重复性工作，建立了数据结构和算法的一套标准，STL（标准模板库）由此诞生。

2.STL从广义上分为容器、算法、迭代器，容器和算法之间通过迭代器进行无缝连接，STL几乎所有代码都采用了模板类或者模板函数。

3.STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器、空间配置器。

4.容器：各种数据结构，如数组、链表、树、栈、队列、集合、映射表等，用来存放数据。

这些容器分为序列式容器和关联式容器。

序列式容器强调值的排序，每个元素均有固定的位置（什么顺序放什么顺序存）。

关联式容器是二叉树结构，各元素之间没有严格的物理上的顺序关系（存放时可能会排个序）。

5.算法：各种常用的算法，如sort、find、copy、for_each等。

算法分为质变算法和非质变算法。

质变算法是指运算过程中会更改区间内的元素的内容，eg：拷贝、替换、删除等。

非质变算法是指运算过程中不会更改区间内的元素内容，eg：查找、计数、遍历、寻找极值等等。

6. 迭代器：扮演了容器与算法之间的胶合剂。

算法要通过迭代器才能访问容器中的数据。

每个容器都有自己专属的迭代器，迭代器使用非常类似于指针。

常用的容器中迭代器种类为双向迭代器（读写操作，能向前向后操作）和随机访问迭代器（读写操作，可以以跳跃的方式访问任意数据，功能最强的迭代器）。

二、string容器

1.string基本概念

c++中的string本质上是一个类，而c语言中string实际上是char*。

char*是一个指针。string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。string类内部封装了很多成员方法，eg：find、copy。string管理char*所分配的内存，不用担心赋值越界和取值越界等，由类内部进行负责。

2.string的构造函数

string的多种构造方式没有可比性，灵活使用即可。