STL算法

1.简介：

为了处理容器内的元素，STL提供了一些标准算法，包括排序，查找，拷贝，重新排序，修改，数值运算。
算法非容器类的成员函数，而是一种搭配迭代器的全局函数。

一些基本操作：#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){    vector<int> coll = { 2,5,4,1,6,3 };    auto minpos = min_element(coll.cbegin(), coll.cend());    cout << "min:" << *minpos << endl;    auto maxpos = max_element(coll.cbegin(), coll.cend());    cout << "max:" << *maxpos << endl;    sort(coll.begin(), coll.end());    auto pos3 = find(coll.begin(), coll.end(), 3);    reverse(pos3, coll.end());    for (auto elem : coll)    {        cout << elem << ' ';    }    cout << endl;    system("pause");}

2.区间：

所有算法都是用来处理一或多个区间的元素。这样的区间可以涵盖容器内的所有元素。为了操作容器里的某个子集，我们需要将区间首尾当两个实参。

所有算法处理的都是半开区间—包括起始位置不包括末尾位置。

#include<iostream>#include<list>#include<algorithm>using namespace std;int main(){    list<int> coll;    for (int i = 20; i <= 40; i++)    {        coll.push_back(i);     }    auto pos3 = find(coll.begin(), coll.end(),3);    reverse(pos3, coll.end());    list<int>::iterator pos25, pos35;    pos25 = find(coll.begin(), coll.end(), 25);    pos35 = find(coll.begin(), coll.end(), 35);     cout << "max=" << *max_element(pos25,pos35);    cout << "max=" << *max_element(pos25, ++pos35);    cout << endl;    system("pause");}

3.多重区间：

有数个算法可以同时处理多重空间。通常你必须设定第一个空间的起点和终点，至于其他空间你必须设定起点即可，终点可由第一区间的数量推导出来。

#include<iostream>#include<list>#include<deque>#include<algorithm>#include<vector>using namespace std;int main(){    list<int> coll1;    coll1 = { 1,2,3,4,5,6,7,8,9 };    vector<int> coll2;    coll2.resize(coll1.size());//初始化coll2的空间。    copy(coll1.cbegin(), coll1.cend(), coll2.begin());    deque<int> coll3(coll1.size());    copy(coll1.cbegin(), coll1.cend(), coll3.begin());//调用copy算法将第一区间元素拷贝到目标区间。    cout << endl;    system("pause");}

4.安插型迭代器：

迭代器第一个目标是 insert iterator,他可以使算方法以安插方式而非覆写的方式运作。可以解决算法的目标空间不足的问题。