STL中algorithm的常用函数集

1.lower_bound 和upper_bound
用于查找数组中第一个比查找的数大的数的为止，但是区别是lower_bound查找是大于等于被查找的数，而upper_bound是查找的大于被查找的数

2.sort
对指定数组进行排序默认从小到达如果是结构体则默认以第一个为优先级排序，如果第一个相同那么以第二个为优先级从小到大排序，缺点时间复杂度不稳定

3.reverse
对指定序列进行反向排序

4.replace
将序列中为空的全部替换成另外一个元素

5.swap
交换函数

6.数学中的log acos 等函数均可使用

7.unique
清楚数列中重复的元素，但不可用于内置函数

8.next_premutation 和prev_premutation
求得该序列的下一个全排列（前一个全排列）是什么

9.partial_sum(a.begin(),a.end(),b)
赋值给一个新序列，该序列每个位置的值为前面所有值之和，即为原来序列的前缀和
partial_sum(a.begin(),a.end(),b,multiplies <int （）)
赋值给一个新序列，该序列代表每个 位置上值的阶乘
10adjacent_difference
创建一个新序列，该序列每个位置的值为原序列与原序列上一个元素的差

11fill
将值赋入序列中每一个数

12equal(s1.begin(),s1.begin()+n,s2.begin())
如果两个指定数列中的指定范围n中的每个元素均相等即返回true否则返回false

13max_element和min_element指出该序列中最大的元素和最小的元素

14mismatch
返回两个序列中第一个不匹配的数的iterator如果全部都匹配返回两个序列的last

15find
查找对应序列中是否有这么一个数，用对应的迭代器接收，如果没有那么就返回该序列的last指针

16
__builtin_popcount(n)返回n作为二进制中的1的个数