algorithm头文件下常用函数

1.关系算法

max(x,y)----返回最大值

max_element(起点,终点,cmp)----返回容器中最大值的位置(指针或迭代器);

*cmp是可选参数

min(x,y)----返回最小值

min_element(起点,终点,cmp)----返回容器中最小值的位置(指针或迭代器);

*cmp是可选参数

abs(x)----返回绝对值,必须是整数

(浮点数用math函数下的fabs())

2.生成算法

fill(起点,终点,value)----把数组或者容器中的某段区间赋为相同的值(任意值)

 3.查找算法

binary_search(起点,终点,value)----二分查找,判断是否有这个数字;

lower_bound(起点,终点,value)----范围内第一个值大于等于value的位置;

upper_bound(起点,终点,value)----范围内第一个值大于value的位置;

(上面两个需要用到有序的数组或容器中,如果找不到则返回该元素应当在的位置)

 4.排序算法

sort(起点,终点,cmp)----数组或者容器按规则排序;

reverse(起点,终点)----数组或者容器范围内元素进行逆转

5.排序组合算法

next_permutation(起点,终点)----范围内按字典升序进行全排序;

prev_permutation(起点,终点)----范围内按字典升序进行全排序;

 参考链接:

https://blog.csdn.net/zhu2695/article/details/8734087