算法设计与分析——算法设计工具Standard Template Library即STL（C++模板库）概述

算法设计工具——STL

前言：STL是一个功能强大的基于模板的容器库，通过直接使用这些现成的标准化组件可以大大提高算法设计的效率和可靠性

一、STL构成：

①Container(容器）
②Algorithm(算法）
③Iterator（迭代器）

二、什么是STL容器

①一个STL容器就是一种数据结构，例如链表、栈、队列等，这些数据结构在STL中都已经实现好了，在算法设计中可以直接使用它们。
②STL容器部分主要由头文件<vector><string>,<deque>,<list>,<stack>,<queue>,<set>和<map>等组成

三、什么是STL迭代器

①STL迭代器用于访问容器中的数据对象。每个容器都有自己的迭代器，只有容器自己知道如何访问自助机的元素。迭代器就像是C/C++中的指针，算法通过迭代器来定位和操作容器中的元素。
②常用的迭代器如下：
iterator:指向容器中存放元素的迭代器，用于正向遍历容器中的元素。
const_iterator:指向容器中存放元素的常量迭代器，只能读取容器中的元素。
reverse_iterator::指向容器中存放元素的反向迭代器，用于反向遍历容器中的元素。
const_reverse_iterator:指向容器中存放元素的常量反向迭代器，只能读取容器中的元素。

③迭代器的常用运算如下：
✦ ++：正向移动迭代器
✦ - -：反向移动迭代器
✦ *：返回迭代器所指的元素值
④例如，以下语句定义一个存放int型整数的vector容器

vector<int> myv;

用户可以使用vector容器的成员函数push_back（）在myv的末尾插入元素；

myv.push_back(1);
myv.push_back(2);
myv.push_back(3);

这样myv中包含3个元素，依次是1、2、3
(1)如果要正向输出所有元素，可以用正向迭代器

vector<int>::iterator it    //定义正向迭代器
for(it=myv.begin();it!=myv.end();++it)//从头到尾遍历所有元素
printf("%d",*it);//输出：1 2 3
printf("\n");

(2)如果要反向输出所有元素，可以用反向迭代器

vector<int>::reverse_iterator rit    //定义反向迭代器
for(rit=myv.rbegin();rit!=myv.rend();++rit)//从尾到头遍历所有元素
printf("%d",*rit);//输出：3 2 1
printf("\n");

四、什么是STL算法

①STL算法是用来操作容器中数据的模板函数，STL提供了大约100个实现算法的模板函数。
②STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。
③其中<alogrithm>是所有STL头文件中最大的一个，它由一大堆模板函数组成，其功能范围涉及容器元素的比较、交换、查找、遍历、复制、修改、删除、排序和合并等操作。<numeric>的体积很小，只包括几个简单数学运算的模板函数。在<functional>中定义了一些模板类，用于声明关系函数对象