1续hdu1009

时间：2014-06-17 15:30:42 阅读：204 评论：0 收藏：0 [点我收藏+]

上网查了资料，看了其他人写的代码，学到了一下一些：

c++头文件：algorithm.h

这个头文件可以对范围内的数据做任何处理

#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()

友情链接：http://www.cplusplus.com/reference/algorithm/

1续hdu1009,布布扣,bubuko.com

1续hdu1009

标签：des style http ext color com

原文地址：http://www.cnblogs.com/mm-happy/p/3792464.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行