《算法笔记》读书记录DAY

algorithm是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模板函数。使用时需要引入头文件#include ，并且下方要加一行"using namespace std;"。

（1）max()、min()、abs()

 max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个(可以是浮点数)。如果想得到三个数x、y、z的最大值，可以用max(x,max(y,z))这种方法，三个数最小值也是同理。

 abs(x)返回x的绝对值，x必须是整数。浮点数的绝对值请用math头文件下的fabs函数。

（2）swap() 

 swap(x,y)用来交换两个数的值。例如：

int x=1,y=2;
swap(x,y);
cout< 
（3）reverse()
 
reverse(it1,it2)可以将[it1,it2)区间内的元素倒置(it1和it2可以是指针或者迭代器)。例如：
 
a[3]={1,2,3};
reverse(a,a+2);
cout<
 
（4）next_permutation()
 
 next_permutation()给出一个序列在全排列中的下一个序列。例如：
 
int a[3]={1,2,3};
//a[0]~a[2]间的序列求解全排列
do{
    cout<
 
上述代码中，使用循环是因为next_permutation在到达全排列最后一个时会返回false。
 
（5）fill()
 
 fill()可以把数组或容器中某区间赋为相同的值。和memset不同，这里的赋值可以是数组类型对应   范围中的任意值。例如：
 
int a[5]={1,2,3,4,5};
fill(a,a+4,10);                //将从a开始4个元素赋值为10

vector v(3,0);            //定义vector并初始化为3个0
fill(v.begin(),v.begin()+3,5); //将v的3个元素赋值为5