STL算法目录

STL算法---查找算法

1. adjacent_find (相邻查找)
在范围[_First, _Last)查找第一对相邻相等的元素, 并返回这对元素的前面的iterator

2. binary_search (二分查找)
在有序序列中查找value，找到返回true。

3. count(统计)
4. count_if(统计)
在[_First, _Last)范围内的元素与输入值_Val比较, 返回相等元素个数

5. equal_range(也是使用二分查找的算法)
对已排序的[first, last)中寻找value的可插入位置, 它返回一对迭代器

6. find 和find_if元素查找
对范围[first, last)内的元素与输入值val进行比较. 当匹配时,结束搜索, 返回该元素的一个InputIterator

7. find_end(找到最后一组, 并返回)
在范围[first1, last1)内查找"[first2, last2)"的最后一次出现.找到则返回最后一对的第一个ForwardIterator,否则返回last1.

8. find_first_of(找到其中一个, 并返回)
在范围[first1, last1)内查找"[first2, last2)"中任意一个元素的第一次出现, 如果存在则返回. 重载版本中使用了用户自定义操作符

9. lower_bound和upper_bound(第一个大于等于;第一个大于)
lower_bound返回一个非递减序列[first, last)中第一个大于等于值val的位置。
upper_bound返回一个非递减序列[first, last)中第一个大于val的位置。

10. search
在[first1, last1)中, 查找成功指向第一个范围内第一次出现子序列(第二个范围)的位置，查找失败指向last1,

11. search_n(查找val出现n次的子序列)
在指定范围内查找val出现n次的子序列。

STL算法---堆算法

1. 实现堆栈
有4个函数(make_heap, push_heap, pop_heap, sort_heap)

STL算法---关系算法(大于/小于/相等/包含)

1. equal(判断两序列是否相等)
[first, last)与[x, x + last - first)每个对应位置的元素相等, 返回true.(默认使用等于操作符) 

2. includes(判断两序列是否存在包含关系)
判断[first1, last1)内的所有元素是否都包含[first2, last2), 使用底层元素的<操作符, 成功返回true.

3. lexicographical_compare(以字典排列方式进行比较, 例如字符串的大小比较)
以字典排列方式进行比较
例如: "a" < "b"; "ab" < "b;" "1" < "2"; "11" < "2"; "A" < "AB" (字符的比较)

4. max / max_element / min / min_element(返回最大/最小元素)
4.1 max 
返回两个元素中较大一个。
4.2 max_element 
返回一个ForwardIterator，指出序列中最大的元素。
4.3 min
返回两个元素中较小一个。
4.4 min_element
返回一个ForwardIterator，指出序列中最小的元素。

5. mismatch (并行比较两个序列)

STL算法---集合算法

1. set_union(并集)
2. set_intersection(交集)
3. set_difference(-交集)
4. set_symmetric_difference(并集-交集)

STL算法---排序算法

1. nth_element
将范围内的序列重新排序, 使所有小于等于第n个元素的元素都出现在它前面，而大于它的都出现在后面。

2. partial_sort / partial_sort_copy (部分排序)
2.1 partial_sort
对序列做部分排序, 被排序元素个数正好可以被放到范围内.
2.2 partial_sort_copy
与partial_sort类似，不过将经过排序的序列复制到另一个容器

3. partition / stable_partition(分类排序)
3.1 partition
3.2 stable_partition
与partition类似, 但了保留容器中的相对顺序

4. random_shuffle(随机调整次序)
5. reverse / reverse_copy(反序排序)
6. sort / stable_sort

7. rotate / rotate_copy
把[first, middle)的元素拷贝到last的后面; 或者说把[middle, last)的元素拷贝到first的前面.

8. inplace_merge / merge
8.1 inplace_merge
合并两个有序序列，结果序列覆盖两端范围。

8.2 merge
合并两个有序序列，存放到另一个序列。重载版本使用自定义的比较

STL算法---拷贝/删除/替换算法

1. copy / copy_backward(复制序列)
1.1 copy 复制序列
1.2 copy_backward 与copy相同，不过元素是从后面开始顺序拷贝填充

2. iter_swap
交换两个ForwardIterator的值, 就是两个值的交互.

3. remove / remove_copy / remove_if / remove_copy_if (删除操作)

3.1 remove
删除[first, last)内所有等于val的全部元素。例如在std::vector中元素被左移.

3.2 remove_copy
将所有不匹配元素复制到一个制定容器，返回OutputIterator指向被拷贝的末元素的下一个位置

3.3 remove_if
删除指定范围内输入操作结果为true的所有元素

3.4 remove_copy_if
将所有不匹配元素拷贝到一个指定容器

4. replace / replace_copy / replace_if / replace_copy_if (替换操作)
4.1 replace
将指定范围内所有等于vold的元素都用vnew代替

4.2 replace_copy
与replace类似，不过将结果写入另一个容器

4.3 replace_if
将指定范围内所有操作结果为true的元素用新值代替

4.4 replace_copy_if
与replace_if，不过将结果写入另一个容器

5. swap / swap_ranges 
5.1 swap 
交换存储在两个对象中的值

5.2 swap_ranges
将指定范围内的元素与另一个序列元素值进行交换

6. unique / unique_copy (清除序列中重复元素)
6.1 unique
清除序列中连续重复元素。例如: 11, 12, 12, 14 调用后变成 11, 12, 14. 

6.2 unique_copy
与unique类似，不过把结果输出到另一个容器

STL算法---生成和变异算法(遍历元素, 对元素做一些事情)

1. fill / fill_n
1.1 fill
将[first, last)中的元素赋值为x
1.2 fill_n
将输入值赋给first到first + n范围内的所有元素

2. for_each
用指定函数依次对指定范围内所有元素进行迭代访问，返回所指定的函数类型。该函数不得修改序列中的元素

3. generate / generate_n
3.1 generate
连续调用输入的函数来填充指定的范围

3.2 generate_n
与generate函数类似，填充从指定iterator开始的n个元素

4. transform
将输入的操作作用与指定范围内的每个元素，并产生一个新的序列。

STL算法---数学计算算法

1. accumulate
iterator对标识的序列段元素之和，加到一个由val指定的初始值上。重载版本不再做加法，而是传进来的二元操作符被应用到元素上

2. partial_sum
创建一个新序列，其中每个元素值代表指定范围内该位置前所有元素之和。重载版本使用自定义操作代替加法

3. product
对两个序列做内积(对应元素相乘，再求和)并将内积加到一个输入的初始值上。重载版本使用用户定义的操作

4. adjacent_difference
创建一个新序列，新序列中每个新值代表当前元素与上一个元素的差。重载版本用指定二元操作计算相邻元素的差

5. 排列组合算法
5.1 next_permutation
取出当前范围内的排列，并重新排序为下一个排列。重载版本使用自定义的比较操作

5.2 prev_permutation
取出指定范围内的序列并将它重新排序为上一个序列。如果不存在上一个序列则返回false。重载版本使用自定义的比较操作