STL
,是Standard Template Library
的缩写,标准模版库。
STL
使用类模版或者函数模版实现,包含3个最基本最重要的组件:
- 容器:使用类模版实现的各种数据结构
- 算法:使用函数模版实现的各种算法
- 迭代器:类模版,每个容器类都有自定义的迭代器类
- 使用容器对象的相关方法,可以获取迭代器对象
- 算法函数的参数和返回值,很多是迭代器对象
STL
容器包含2种:
- 序列式容器:容器中的元素是无序的,可以指定元素的位置,比如
vector
、list
、deque
- 关联式容器:容器中的元素是键值对(key, value),并且是有序的,默认按照键升序保存,比如
set
、map
常用的算法包括:
- 遍历:
for_each
- 查找:
find
- 排序:
sort
下面以vector
为例,介绍这3个组件。
引入容器和算法的头文件。
#include <vector>
#include <algorithm>
using namespace std;
复制代码
通过模版参数,指定容器中元素的类型int
,创建容器对象。
vector<int> v;
复制代码
调用容器方法push_back
,将数字元素放到容器最后的位置。
v.push_back(13);
v.push_back(1);
v.push_back(45);
v.push_back(40);
复制代码
调用容器方法,获取迭代器对象,分别指向容器中的第一个元素和最后一个元素。
迭代器类型是vector<int>::iterator
,跟容器类型是相关联的。
vector<int>::iterator p1 = v.begin();
vector<int>::iterator p2 = v.end();
复制代码
打印出容器中的全部元素。首先定义打印函数:
void PrintInt(int val)
{
cout << val << endl;
}
复制代码
最后使用迭代器对象和遍历算法for_each
。
for_each
的前2个参数是迭代器,表示要遍历的容器区间。第3个参数是函数类型。
for_each(p1, p2, PrintInt);
复制代码
阅读原文,关注[空与一]
近期评论