[杂谈] 3.#include algorithm 用法用途

#include<algorithm>是在做OJ的时候无可避免、提高速度、堪称利器的头文件。algorithm意为算法，该头文件为我们提供了多种便利的算法函数，程序开头加上这个头文件，就可以直接调用里面的函数了，不用再自己手写。但是一些复杂的算法还是要自己写的。另外可以看看cplusplus对其的官方解释 http://www.cplusplus.com/reference/algorithm/

下面是搜集到的一些#include<algorithm>下的操作： 

	非修改性序列操作（12个）
循环	对序列中的每个元素执行某操作	for_each()
查找	在序列中找出某个值的第一次出现的位置	find()
	在序列中找出符合某谓词的第一个元素	find_if()
	在序列中找出一子序列的最后一次出现的位置	find_end()
	在序列中找出第一次出现指定值集中之值的位置	find_first_of()
	在序列中找出相邻的一对值	adjacent_find()
计数	在序列中统计某个值出现的次数	count()
	在序列中统计与某谓词匹配的次数	count_if()
比较	找出两个序列相异的第一个元素	mismatch()
	两个序列中的对应元素都相同时为真	equal()
搜索	在序列中找出一子序列的第一次出现的位置	search()
	在序列中找出一值的连续n次出现的位置	search_n()
	修改性序列操作（27个）
复制	从序列的第一个元素起进行复制	copy()
	从序列的最后一个元素起进行复制	copy_backward()
交换	交换两个元素	swap()
	交换指定范围的元素	swap_ranges()
	交换由迭代器所指的两个元素	iter_swap()
变换	将某操作应用于指定范围的每个元素	transform()
替换	用一个给定值替换一些值	replace()
	替换满足谓词的一些元素	replace_if()
	复制序列时用一给定值替换元素	replace_copy()
	复制序列时替换满足谓词的元素	replace_copy_if()
填充	用一给定值取代所有元素	fill()
	用一给定值取代前n个元素	fill_n()
生成	用一操作的结果取代所有元素	generate()
	用一操作的结果取代前n个元素	generate_n()
删除	删除具有给定值的元素	remove()
	删除满足谓词的元素	remove_if()
	复制序列时删除具有给定值的元素	remove_copy()
	复制序列时删除满足谓词的元素	remove_copy_if()
唯一	删除相邻的重复元素	unique()
	复制序列时删除相邻的重复元素	unique_copy()
反转	反转元素的次序	reverse()
	复制序列时反转元素的次序	reverse_copy()
环移	循环移动元素	rotate()
	复制序列时循环移动元素	rotate_copy()
随机	采用均匀分布来随机移动元素	random_shuffle()
划分	将满足某谓词的元素都放到前面	partition()
	将满足某谓词的元素都放到前面并维持原顺序	stable_partition()
	序列排序及相关操作（27个）
排序	以很好的平均效率排序	sort()
	排序，并维持相同元素的原有顺序	stable_sort()
	将序列的前一部分排好序	partial_sort()
	复制的同时将序列的前一部分排好序	partial_sort_copy()
第n个元素	将第n各元素放到它的正确位置	nth_element()
二分检索	找到大于等于某值的第一次出现	lower_bound()
	找到大于某值的第一次出现	upper_bound()
	找到（在不破坏顺序的前提下）可插入给定值的最大范围	equal_range()
	在有序序列中确定给定元素是否存在	binary_search()
归并	归并两个有序序列	merge()
	归并两个接续的有序序列	inplace_merge()
有序结构上的集合操作	一序列为另一序列的子序列时为真	includes()
	构造两个集合的有序并集	set_union()
	构造两个集合的有序交集	set_intersection()
	构造两个集合的有序差集	set_difference()
	构造两个集合的有序对称差集（并-交）	set_symmetric_difference()
堆操作	向堆中加入元素	push_heap()
	从堆中弹出元素	pop_heap()
	从序列构造堆	make_heap()
	给堆排序	sort_heap()
最大和最小	两个值中较小的	min()
	两个值中较大的	max()
	序列中的最小元素	min_element()
	序列中的最大元素	max_element()
词典比较	两个序列按字典序的第一个在前	lexicographical_compare()
排列生成器	按字典序的下一个排列	next_permutation()
	按字典序的前一个排列	prev_permutation()

 该算法库确实集成了大多的常见算法，能够极大提高生产力。建议在接触初期可以自行手动实现其功能或者阅读源代码理解其中含义，不建议直接套用不求甚解。还是要扎扎实实走好每一步的。