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,他可以使算方法以安插方式而非覆写的方式运作。可以解决算法的目标空间不足的问题。
上一篇: Tomcat8配置Basic Authentication
下一篇: 第八章