C++STL中的函数

头文件< algorithm >中有很多好用的函数：

max(a,b);                       //返回a和b中的最大值，参数可以是浮点数
min(a,b);                       //返回a和b中的最小值，参数可以是浮点数
tolower(char ch);               //将字符型变量ch的大写转换为小写，其他不变
toupper(char ch);               //将字符型变量ch的小写转换为大写，其他不变 
isdigit(char ch);               //判定一个字符是不是0~9的数字，参数是int型，这里为了好理解写成char
isalpha(char ch);               //判断一个字符是不是字母，参数是int型，这里为了好理解写成char 
islower(char ch);               //判断是不是小写，参数是int型，这里为了好理解写成char
isupper(char ch);               //判断是不是大写，参数是int型，这里为了好理解写成char
abs(x);                         //返回x的绝对值，参数x必须是整数
swap(a,b);                      //交换a，b的值，不会损失精度
reverse(it1,it2);               //对迭代器[it1,it2)范围内的所有元素进行反转
next_permutation(a,a+3);        //将int型数组a~a+3之间的元素，排成当前序列的下一个全排列
                                //例如a的前三个元素是2，3，1 则下一个序列是3，1，2
fill(a,a+n,value);              //将数组a的n个元素全部填充为值value
//说明，二维数组的写法可有以下两种，G[m][n]
fill(G[0],G[0]+m*n,value);      //涉及到二维指针的解引用，不能像一维数组那样直接写G
fill(G[0][0],G[0][0]+m*n,value);
fill(v.begin(),v.end(),value);  //对于容器，可以使用迭代器作为参数

//排序函数
sort(首地址，尾地址的下一个地址，比较函数);         //不填写比较函数时，默认升序排列
sort(a,a+n,cmp);                              //对a的n个元素进行排序
sort(v.begin(),v.end(),cmp);                  //对vector容器进行排序

//比较函数的实现
//基本类型的排序
bool cmp(int a,int b){
    return a<b;                 //按照从小到大，如果是大于号> 则从大到小排
}


lower_bound(first,last,val);                    //在数组或者容器的[first,last） 范围内找到第一个大于等于val的位置，然会下标或者迭代器
upper_bound(first,last,val);                    //在数组或者容器的[first,last） 范围内找到第一个大于val的位置，然会下标或者迭代器
//如果找不到这样的位置，返回可以插入该元素的位置的下标或者指针