泛型算法

它们是以一个独立的泛型算法集的形式由标准库提供下面是一组可供使用的泛型算
法的示例
搜索search 算法find() find_if() search() binary_search() count()和count_if()
分类排序sorting 与通用排序ordering 算法sort() partial_sort() merge()
partition() rotate() reverse()和random_shuffle()
删除deletion 算法unique()和remove()
算术numeric 算法accumulate() partial_sum() inner_product()和adjacent_
difference()
生成generation 和变异mutation 算法generate() fill() transformation()
copy()和for_each()
关系Relational 算法equal() min()和max()
泛型算法接受一对迭代器它们标记了要遍历元素的范围例如ivec 是一个包含某
种类型元素的某个长度的向量要用sort()对它的全部元素进行排序我们只需简单地这
样写
sort( ivec.begin(), ivec.end() );
只想对ivec 向量的前面一半进行排序可以这样写
sort( ivec.begin(), ivec.begin()+ivec.size()/2 );
泛型算法还能接受指向内置数组的指针对例如已知数组
int ia[7] = { 10, 7, 9, 5, 3, 7, 1 };
我们可以如下对整个数组排序
sort( ia, ia+7 );
我们还可以只对前四个元素排序
sort( ia, ia+4 );
要使用这些算法我们必须包含与它们相关的头文件
#include

阅读更多
换一批

没有更多推荐了,返回首页