8.划分算法,要求双向选代器(bidirectional iterator)
is_partitioned(beg, end, unaryPred); // 如果所有满足谓词 unaryPred 的元素都在不满足 unarypred 的元素之前,则返回 true 。若序列为空,也返回 truepartition_copy(beg, end, dest1, dest2, unaryPred); // 将满足 unaryPred 的元素拷贝到到 dest1,并将不满足 unaryPred 的元素拷贝到到 dest2 。返回一个迭代器 pair,其 first 成员表示拷贝到 dest1 的的元素的末尾,second 表示拷贝到 dest2 的元素的末尾 。partitioned_point(beg, end, unaryPred); // 输入序列必须是已经用 unaryPred 划分过的 。返回满足unaryPred 的范围的尾后迭代器 。如果返回的迭代器不是 end,则它指向的元素及其后的元素必须都不满足 unaryPredstable_partition(beg, end, unaryPred); // 使用 unaryPred 划分输入序列 。满足 unaryPred 的元素放置在序列开始,不满足的元素放在序列尾部 。返回一个迭代器,指向最后一个满足 unaryPred 的元素之后的位置如果所有元素都不满足 unaryPred,则返回 begpartition(beg, end, unaryPred); // 使用 unaryPred 划分输入序列 。满足 unaryPred 的元素放置在序列开始,不满足的元素放在序列尾部 。返回一个迭代器,指向最后一个满足 unaryPred 的元素之后的位置如果所有元素都不满足 unaryPred,则返回 beg
- 排序算法,要求随机访问迭代器(random-access iterator)
sort(beg, end); // 排序整个范围stable_sort(beg, end); // 排序整个范围(稳定排序)sort(beg, end, comp); // 排序整个范围stable_sort(beg, end, comp); // 排序整个范围(稳定排序)is_sorted(beg, end); // 返回一个 bool 值,指出整个输入序列是否有序is_sorted(beg, end, comp); // 返回一个 bool 值,指出整个输入序列是否有序is_sorted_until(beg, end); // 在输入序列中査找最长初始有序子序列,并返回子序列的尾后迭代器is_sorted_until(beg, end, comp); // 在输入序列中査找最长初始有序子序列,并返回子序列的尾后迭代器partial_sort(beg, mid, end); // 排序 mid-beg 个元素 。即,如果 mid-beg 等于 42,则此函数将值最小的 42 个元素有序放在序列前 42 个位置partial_sort(beg, mid, end, comp); // 排序 mid-beg 个元素 。即,如果 mid-beg 等于 42,则此函数将值最小的 42 个元素有序放在序列前 42 个位置partial_sort_copy(beg, end, destBeg, destEnd); // 排序输入范围中的元素,并将足够多的已排序元素放到 destBeg 和 destEnd 所指示的序列中partial_sort_copy(beg, end, destBeg, destEnd, comp); // 排序输入范围中的元素,并将足够多的已排序元素放到 destBeg 和 destEnd 所指示的序列中nth_element(beg, nth, end); // nth 是一个迭代器,指向输入序列中第 n 大的元素 。nth 之前的元素都小于等于它,而之后的元素都大于等于它nth_element(beg, nth, end, comp); // nth 是一个迭代器,指向输入序列中第 n 大的元素 。nth 之前的元素都小于等于它,而之后的元素都大于等于它- 使用前向迭代器的重排算法 。普通版本在输入序列自身内部重拍元素,_copy 版本完成重拍后写入到指定目的序列中,而不改变输入序列
remove(beg, end, val); // 通过用保留的元素覆盖要删除的元素实现删除 ==val 的元素,返回一个指向最后一个删除元素的尾后位置的迭代器remove_if(beg, end, unaryPred); // 通过用保留的元素覆盖要删除的元素实现删除满足 unaryPred 的元素,返回一个指向最后一个删除元素的尾后位置的迭代器remove_copy(beg, end, dest, val); // 通过用保留的元素覆盖要删除的元素实现删除 ==val 的元素,返回一个指向最后一个删除元素的尾后位置的迭代器remove_copy_if(beg, end, dest, unaryPred); // 通过用保留的元素覆盖要删除的元素实现删除满足 unaryPred 的元素,返回一个指向最后一个删除元素的尾后位置的迭代器unique(beg, end); // 通过对覆盖相邻的重复元素(用 == 确定是否相同)实现重排序列 。返回一个迭代器,指向不重复元素的尾后位置unique (beg, end, binaryPred); // 通过对覆盖相邻的重复元素(用 binaryPred 确定是否相同)实现重排序列 。返回一个迭代器,指向不重复元素的尾后位置unique_copy(beg, end, dest); // 通过对覆盖相邻的重复元素(用 == 确定是否相同)实现重排序列 。返回一个迭代器,指向不重复元素的尾后位置unique_copy_if(beg, end, dest, binaryPred); // 通过对覆盖相邻的重复元素(用 binaryPred 确定是否相同)实现重排序列 。返回一个迭代器,指向不重复元素的尾后位置rotate(beg, mid, end); // 围绕 mid 指向的元素进行元素转动 。元素 mid 成为为首元素,随后是 mid+1 到到 end 之前的元素,再接着是 beg 到 mid 之前的元素 。返回一个迭代器,指向原来在 beg 位置的元素rotate_copy(beg, mid, end, dest); // 围绕 mid 指向的元素进行元素转动 。元素 mid 成为为首元素,随后是 mid+1 到到 end 之前的元素,再接着是 beg 到 mid 之前的元素 。返回一个迭代器,指向原来在 beg 位置的元素
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- 平南候与狄仁杰谁大 狄仁杰谋反
- 汉朝刘彻母亲是 汉武帝刘彻与刘秀的关系
- 古希腊与中国神话
- 黄茶加工与审评,勐宋沱茶审评滋味
- 赤車使者酒方的功效与作用
- 虾米酒的功效与作用
- 龙葵酒的功效与作用
- 夏英公酒浸饮子的功效与作用
- 二 仙酒方的功效与作用
- 三 豉酒方的功效与作用
