9 STL算法

9 STL算法

9.1 头文件

<algorithm>；某些算法用于数值处理，定义于<numeric>。

9.2 算法概览

2、分类

(1)非变动性算法：

注意：搜索算法的命名方式的混乱：

(2)变动性算法：

注意：for_each和transform所接收操作的不同：

void square(int& elem)  //call-by-reference
{elem = elem * elem;}
for_each(coll.begin(),coll.end(), square);

void square(int elem)  //call-by-value
{elem = elem * elem;}
transform(coll.begin(),coll.end(), coll.begin(), square);

注意：关联式容器的元素被视为常数，所以不可以将关联式容器作为变动性算法的目标区间。

(3)移除性算法

移除性算法不改变元素个数，而是返回逻辑上的新终点位置。

(4)变序性算法(Mutating Algorithm)

(5)排序算法

sort()采用quicksort算法，partial_sort()采用heapsort算法，stable_sort()采用mergesort算法。

List没有提供随机存取迭代器，所以不可以对他使用排序算法，但是它内部有一个成员函数sort()。

(6)已序区间算法

(7)数值算法