C++ STL基本组件：容器，算法，迭代器

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);

阅读原文，关注公众号[空与一]