c++primer第十章泛型算法小结-10

第十章--泛型算法

1、泛型算法简介

插入，流，反向，移动迭代器，四种标准迭代器。

1， 标准库没有为每种容器类型都定义是吸纳某些特定操作的成员函数，而是定义了一组泛型算法；自定义的容器类型只要与标准库兼容，也可以使用这些算法。
2，每个泛型算法的实现独立于容器，且不依赖于容器存储的元素类型；
3，算法往往需要通过两个迭代器遍历一段元素来实现其功能；迭代器支持自增操作符，相等和不等操作符；第二个迭代器为超出末端迭代器，第一个迭代器必须能够通过自增到达第二个迭代器；
4，泛型算法本身不执行容器操作： 基于迭代器及其操作实现，不急于容器的操作；即算法从不修改基础容器的大小，即可能会改变存储在容器中的值，可能会移动元素，但是不会直接添加或者删除元素。 如果需要实现更多的操作，可以使用插入器（也是一种迭代器），但是算法本身不这么做；
5，泛型算法需包含头文件，泛化的算术算法必须包含头文件。

2、泛型算法分类为：
修改容器的算法，即变化序列算法（mutating-sequence algorithm），如copy()、remove()、replace()、swap()等；
不修改容器的算法，即非变化序列算法（non-mutating-sequence algorithm），如count()、find()等；以及数字型算法。

3、泛型算法函数名后缀：
_if 表示函数采用的操作是在元素上，而不是对元素的值本身进行操作。如“find_if”算法表示查找一些值满足函数指定条件的元素；而“find”算法则查找特定的值。
_copy表示算法不仅操作元素的值，而且还把修改的值复制到一个目标范围中。例如"reverser"算法颠倒范围中元素的排列顺序，而"reverse_copy"算法同时把结果复制到目标范围中。
其它的后缀从英文意思上立即可以认出其意义。

4、泛型算法的构造与使用方法：
所有泛型算法的前两个实参是一对iterator，通常称为first和last，它们标出要操作的容器或内置数组中的元素范围。元素的范围，包括first，但不包含last的左闭合区间。即：[first,last)，当first==last成立，则范围为空。

对iterator的属性，则要求在每个算法声明中指出，所声明的是最低要求。如find()算法的最低要求为：InputIterator；还可以传递更高级别的迭代子。如：ForwardIterator、BidirectonalIterator及RandomAccessInterator。但不能用OutputInterator。

5、泛型算法分类：
查找算法：有13种查找算法用各种策略去判断容器中是否存在一个指定值。equal_range()、lower_bound()和upper_bound()提供对半查找形式。

排序和通用整序算法：共有14种排序（sorting）和通用整序（ordering）算法，为容器中元素的排序提供各种处理方法。所谓整序，是按一定规律分类，如分割（partition）算法把容器分为两组，一组由满足某条件的元素组成，另一组由不满足某条件的元素组成。

删除和代替算法：有15种删除和代替算法。

排列组合算法：有2种算法。
排列组合是指全排列。如：三个字符{a，b，c}组成的序列有6种可能的全排列：abc，acb，bac，bca，cab，cba；并且六种全排列按以上顺序排列，认为abc最小，cba最大，因为abc是全顺序（从小到大）而cba是全逆序（从大到小）。

生成和改变算法：有6种，包含生成（generate），填充（fill）等等。

关系算法：有7种关系算法，为比较两个容器提供了各种策略，包括相等（equal()），最大（max()），最小（min()）等等。

集合算法：4种集合（set）算法提供了对任何容器类型的通用集合操作。包括并（union），交（intersection），差（difference）和对称差（symmetric difference）。

堆算法：有4种堆算法。堆是以数组来表示二叉树的一种形式。标准库提供大根堆（max_heap），它的每个结点的关键字大于其子结点的关键字。

算术算法：该类算法有4种，使用时要求包含头文件。

至于这一章重要的一个内容，迭代器，因为之前有了相应的的博文，所以在这不在重复。