C++学习_STL算法

STL提供了许多算法,它们大多依赖于迭代器和仿函数,可以运行在几乎所有容器和数组上. 一些算法并不常用,名称有点混乱,而且很容易简单地实现, 不过了解一下常用的STL算法还是很有必要的.

一, for_each  这个算法还是比较常用的,

1,第三个参数op可以是函数或仿函数, 可以通过op改变遍历对象,(不能改变关联容器,因为它们的元素是const的)

2,op可以有返回值,但是会被废弃

3,for_each的返回值是op, 如果op是一个仿函数,可以利用这一特性记录op的变化

二, find, find_if

查找系列函数有很多,这两个应该是用的稍微多一点的:

InputIt find( InputIt first, InputIt last, const T& value );

InputIt find_if( InputIt first, InputIt last,  UnaryPredicate p );

返回迭代器

三, copy, transform

OutputIt copy( InputIt first, InputIt last, OutputIt d_first );

OutputIt transform( InputIt first1, InputIt last1, OutputIt d_first, UnaryOperation unary_op );

这两个算法有一个OutputIt 参数,注意如果是新增元素,要用back_inserter等迭代器,否则会在原位置替代

transform的OutputIt 如果与InputIt 取同一值,会得到与for_each一样的效果

四 排序算法sort和stable_sort

1,sort采用快排,stable_sort采用堆排,一般来说sort更快

2,调用的容器必须支持随机存储迭代器,因此list不能用,list有其自己的sort函数

3,STL还提供了几个局部排序算法partial_sort和nth_element,不过应用不多

4,STL提供了专门的堆算法,make_heap,push_heap,pop_heap,heap_sort. 不过如果只是要排序,应该直接调用stable_sort