欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

STL算法

程序员文章站 2022-07-12 17:59:12
...

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,他可以使算方法以安插方式而非覆写的方式运作。可以解决算法的目标空间不足的问题。