STL学习1初识

STL基本概念

1. STL从广义上分为：容器（containter）、算法（algorithm）、迭代器（iterator）
2. 六大组件：容器（各种数据结构）、算法（各种算法sort、search…）、迭代器（容器与算法之间的桥梁，所有容器有自己的专属迭代器、原生指针也是一种迭代器）、仿函数（functors行为类似与函数，是一种重载了operator（）的class或class template）、适配器（adapters修饰接口）、配置器（负责空间配置与管理）
3. 六大组件相互关系：容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容、仿函数可以协助算法完成不同的策略变化、适配器可以修饰仿函数。
4. 容器分类：序列式容器、关联式容器
5. 算法分类：质变算法、非质变算法
6. 迭代器：输入~、输出~、前向~、双向~、随机访问

容器算法迭代器初识

迭代器定义： 容器类型<存储数据类型>：：itretor 迭代器名称

数据插入容器(尾插)：容器名称.push_back(所需插入数据)

起始迭代器：容器名.begin() 指向容器中第一个元素

结束迭代器：容器名.end()  超尾迭代器，指向容器中最后一个元素的下一个位置

For_each变量  头文件algorithm定义

string容器

注意：1）、索引都是从0开始；

2）、find查找字符串第一次出现的位置，rfind（right 从右开始查找）查找最后一次出现的位置

3）、当指定替换区间时，即使待替换的字符串长度大于该区间也将执行且不会影响区间外的内容，原始string对象长度将增加。