Algorithm算法

STL 提供了大约 100 个实现算法的模版函数，比如算法 for_each 将为指 定序列中的每一个元素调用指定的函数，stable_sort 以你所指定的规则对序列 进行稳定性排序等等。这样一来，只要熟悉了 STL 之后，许多代码可以被大大的 化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升 效率。

下面我就写了两个算法：

#include <iostream>
#include <time.h>
#include <vector>
#include<iomanip>
#include <algorithm>
#include <numeric>
void main()
{
//这里创建vector容器，用for循环把是随机数插入到容器中，并且输出来。
vector<int>V;
srand(time(0));
for (int i = 0; i < 10; i++)
{
V.push_back(i);
cout << i << setw(3); 
}
cout << endl;
cout << "equal_range 判断相等与否:" << endl;
pair<vector<int>::iterator,vector<int>::iterator>pairit = equal_range(V.begin(), V.end(), 5);
vector<int>::iterator beg = pairit.first;
vector<int>::iterator end = pairit.second;
if (beg != V.end())//这里要写判断，不然某些情况下程序会挂掉
{
	cout << *beg << endl;
}
else
{
	cout << "找不到" << endl;
}
if (end != V.end())
{
	cout << *end << endl;
}
else
{
		cout << "找不到" << endl;
}
cout << endl;
}
cout << "accumulate() 元素累加:" << endl;
int temp = accumulate(V.begin(),V.end(),0);
cout << temp << endl;

equal_range算法：

equal_range是C++ STL中的一种二分查找的算法，试图在已排序的[first,last)中寻找value，它返回一对迭代器i和j，其中i是在不破坏次序的前提下，value可插入的第一个位置（亦即lower_bound），j则是在不破坏次序的前提下，value可插入的最后一个位置（亦即upper_bound），因此，[i,j)内的每个元素都等同于value，而且[i,j)是[first,last)之中符合此一性质的最大子区间，它是和pair一起使用的，pair 译为对组，可以将两个值视为一个单元。pair<T1,T2>存放的两个值的类型，可以不一样，如 T1 为 int，T2 为 float。 T1,T2 也可以是自定义类型。pair.first是pair里面的第一个值，是 T1 类型。pair.second 是 pair 里面的第二个值，是 T2 类型。它有三个参数，第一个是迭代器的起始值，第二个参数是迭代器的结束，第三个参数是那个value值。它是有两个重载的。

accumulate算法：

这个算法比较简单，它就是把一个容器内的值进行累加起来，它有三个参数，第一个是第一个是迭代器的起始值，第二个参数是迭代器的结束，第三个是一个值，在累加时会把这个值加上，一般用0比较好。