常用STL算法整理

添加头文件 #include<numeric>

1.random_shuffle 随机打乱容器中元素的顺序，可以用于自定义数据类型。

vector<int> values;
for(int i=0; i<10; i++)values.push_back(i);
random_shuffle(values.begin(), values.end());

2 min_element和max_element用来判断容器某一范围内的最大值和最小值

vector<int>::iterator iter_min = min_element(value.begin(), value.end());
vector<int>::iterator iter_max = min_element(value.begin(), value.end());

3 accumulate 对容器中的所有元素和一个初始值求和

accumulate(values.begin(), values.end(), 10);//表示对values中的所有元素求和，再与10求和。

如果容器的数据类型是string，则表示将容器中的所有元素外加一个初始值连成一个字符串。

4 priority_queue 优先级队列

priority_queue<Type, Container, Functional>

其中Type为数据类型;

Contatiner为保存数据的容器，一般是vector或者deque，但不能是List;

Functional 为元素比较方式，STL自定义的两个比较函数是less<int>和greater<int>。less<int>的效果是这个队列是大顶锥，也就是大的元素在前，而greater<int>作用的效果是小顶锥。

priority_queue<int,vector<int>, less<int>> Que;

priority_queue后两个参数默认为vector 和less<int>,因此上面的定义等价于：

priority_queue<int> Que;

如果是自定义的数据类型需要自己定义比较函数.

class Node{
public:
Node(){}
int x;
int y;
};
struct cmp{
public:
bool operator() ( Node a, Node b ){
if( a.x== b.x ) return a.y> b.y;

return a.x> b.x; }
};
priority_queue<Node, vector<Node>, cmp> Que;

5 nth_element() 通过调用nth_element(start, start+n, end)方法可以使得第n个最小的元素处于第n位置，并且比这个元素小的元素都排再这个元素之前，比这个元素大的都排在这个元素之后，但是不能保证他们是有序的。

vector<int>values;
for(int i=0; i<10; i++)
values.push_back(i);
random_shuffle(values.begin(), values.end());
nth_element(values.begin(), values.begin()+4, values.end());