标准模板库--STL

news2024/11/16 9:44:42

这里写目录标题

STL初始
- STL诞生
- STL基本概念
- STL六大组件
- STL中的容器、算法、迭代器
- 容器算法迭代器初识
- - vector存放内置数据类型
  - vector存放自定义数据类型
  - vector中嵌套vector
- 二级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录
- 二级目录

STL初始

STL诞生

在这里插入图片描述

STL基本概念

在这里插入图片描述

STL六大组件

在这里插入图片描述

STL中的容器、算法、迭代器

在这里插入图片描述

容器算法迭代器初识

vector存放内置数据类型

在这里插入图片描述
vector是一个系统内置模板类使用时要包含vector头文件

首先创建一个容器对象并通过模板参数指定数据类型（当指定类型为int时就可以认为是一个数组）

之后调用该容器的成员函数 push_back(数据) 可以将数据以尾插法的形式插入容器中

但是想要访问容器中的元素还需要一个迭代器每个容器都有自己的迭代器（vector:: 就意为当前容器专属的迭代器），迭代器用来遍历容器中的元素
vector::iterator pBegin = v.begin（）；
迭代器数据类型迭代器变量容器成员函数-用来返回指向容器第一个元素的迭代器

vector::iterator pEnd = v.end（）；
迭代器数据类型迭代器变量容器成员函数-用来返回指向容器最后一个元素的下一位的迭代器
如下图：（可以将迭代器变量视为指针来使用）
在这里插入图片描述

接下来是遍历容器中的元素：
在这里插入图片描述
第一种类似于用两个指针来进行遍历但是只递增一个指针
第二种方式利用for循环把创建迭代器与循环结合起来简化代码
第三种方式使用STL库里的算法注意要包含头文件“algorithm”
for_each(首元素迭代器，尾元素后一个元素迭代器，每个元素要经历的函数的函数名（相当于一个函数体每个元素当做参数）)
例如：定义 void MyPrint（int val）{
cout<<val<<endl;
}