Accelerated C++：6 使用库算法

最新推荐文章于 2024-08-12 16:55:46 发布

天空的蓝耀

最新推荐文章于 2024-08-12 16:55:46 发布

阅读量539

点赞数 8

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_54716613/article/details/140331815

版权

增量运算符的优先级与*相同，都是右结合的，则*iterator++的意义与*(iterator++)相同。

迭代器是一种函数，会产生有着与其参数相关的属性的迭代器以做他用，迭代器适配器是在<iterator>中定义的。
最常用的迭代器适配器是产生迭代器insert_iterators的适配器，使得关联的容器动态地增长。这样的迭代器能被安全地用作一个复制算法的目的地。
- back_inserter(c)对容器c产生一个迭代器，在生成的迭代器被用作一个目的地的时候，它会向容器的末端添加数值。容器必须支持链表、向量以及字符串类型都支持的push_back操作。
- front_insert(c)在容器头部插入元素。容器（链表）必须支持push_front操作。

static type variable：局部声明，被声明为static的局部变量具有全局寿命，生存期贯穿整个函数调用的过程。保证它的初始化工作在变量的第一次使用之前完成。

除非说明，否则一下的算法都在<algorithm>中定义。
accumulate(b, e, t)

find(b, e, t)

find_if(b, e, p);

前两个参数指示一个序列的迭代器，第三个参数是一个谓词，检测自己的参数后返回true或false，对序列中的每个元素都调用这个谓词，找到一个让谓词产生true值的元素的时候停止调用，并返回相应的位置的迭代器，全为false的返回第二个参数。
根据谓词p来检查序列[b,e)的每一个元素。

search(b, e, b2, e2)

copy(b, e, out)

remove_copy(b, e, d, t)

remove_copy_if(b, e, d, p)

remove_if(b, e, p)

使用同一个序列作为源头与目的地，排列容器使在区间[b,e)中使谓词p为假的元素位于这个区间的头部，返回一个迭代器，指示位于不被“删除”的元素之后的位置。

remove(b,e,t)

transform(b,e,d,f)

三个迭代器和一个函数，前两个迭代器指定待转换元素的区间；第三个迭代器是一个目的地，保存函数的运行结果；第四个参数是一个函数，transform将这个函数应用于输入序列的每个元素中以获得输出序列中的对应元素。
把在区间[d,e)中的元素运行函数f，结果存储在d中。

equal(b,e,d)
比较两个序列并判断它们是否包含有相等的值，前两个参数指示一个序列的迭代器，第三个参数是第二个序列的起点。假定第二个序列的长度与第一个相同，不需要一个结尾迭代器。

partition(b,e,p) stable_partition(b,e,p)

以谓词p为基础从而划分在域[b,e)中的元素以使那些使谓词为真(true)的元素处于容器的头部。返回一个迭代器，这个迭代器指示了第一个令谓词为假(false)的元素；如果对所有的元素谓词都是 true,那就返回e。stable_partiton 会让在每一个区域内的元素的输入顺序保持不变。