- 查找子序列算法,除 find_first_of(前两个输入迭代器,后两个前向迭代器) 外,都要求两个前向迭代器
search(beg1, end1, beg2, end2); // 返回第二个输入范围(子序列)在爹一个输入范围中第一次出现的位置,未找到则返回 end1search(beg1, end1, beg2, end2, binaryPred); // 返回第二个输入范围(子序列)在爹一个输入范围中第一次出现的位置,未找到则返回 end1find_first_of(beg1, end1, beg2, end2); // 返回一个迭代器,指向第二个输入范围中任意元素在第一个范围中首次出现的位置,未找到则返回end1find_first_of(beg1, end1, beg2, end2, binaryPred); // 返回一个迭代器,指向第二个输入范围中任意元素在第一个范围中首次出现的位置,未找到则返回end1find_end(beg1, end1, beg2, end2); // 类似 search,但返回的最后一次出现的位置 。如果第二个输入范围为空,或者在第一个输入范围为空,或者在第一个输入范围中未找到它,则返回 end1find_end(beg1, end1, beg2, end2, binaryPred); // 类似 search,但返回的最后一次出现的位置 。如果第二个输入范围为空,或者在第一个输入范围为空,或者在第一个输入范围中未找到它,则返回 end1 - 其他只读算法,传入输入迭代器
for_each(beg, end, unaryOp); // 对输入序列中的每个元素应用可调用对象 unaryOp,unaryOp 的返回值被忽略mismatch(beg1, end1, beg2); // 比较两个序列中的元素 。返回一个迭代器的 pair,表示两个序列中第一个不匹配的元素mismatch(beg1, end1, beg2, binaryPred); // 比较两个序列中的元素 。返回一个迭代器的 pair,表示两个序列中第一个不匹配的元素equal(beg1, end1, beg2); // 比较每个元素,确定两个序列是否相等 。equal(beg1, end1, beg2, binaryPred); // 比较每个元素,确定两个序列是否相等 。 - 二分搜索算法,传入前向迭代器或随机访问迭代器(random-access iterator),要求序列中的元素已经是有序的
lower_bound(beg, end, val); // 返回一个非递减序列 [beg, end) 中的第一个大于等于值 val 的位置的迭代器,不存在则返回 endlower_bound(beg, end, val, comp); // 返回一个非递减序列 [beg, end) 中的第一个大于等于值 val 的位置的迭代器,不存在则返回 endupper_bound(beg, end, val); // 返回一个非递减序列 [beg, end) 中第一个大于 val 的位置的迭代器,不存在则返回 endupper_bound(beg, end, val, comp); // 返回一个非递减序列 [beg, end) 中第一个大于 val 的位置的迭代器,不存在则返回 endequal_range(beg, end, val); // 返回一个 pair,其 first 成员是 lower_bound 返回的迭代器,其 second 成员是 upper_bound 返回的迭代器binary_search(beg, end, val); // 返回一个 bool 值,指出序列中是否包含等于 val 的元素 。对于两个值 x 和 y,当 x 不小于 y 且 y 也不小于 x 时,认为它们相等 。 - 只写不读算法,要求输出迭代器(output iterator)
fill(beg, end, val); // 将 val 赋予每个元素,返回 voidfill_n(beg, cnt, val); // 将 val 赋予 cnt 个元素,返回指向写入到输出序列最有一个元素之后位置的迭代器genetate(beg, end, Gen); // 每次调用 Gen() 生成不同的值赋予每个序列,返回 voidgenetate_n(beg, cnt, Gen); // 每次调用 Gen() 生成不同的值赋予 cnt 个序列,返回指向写入到输出序列最有一个元素之后位置的迭代器7.使用输入迭代器的写算法,读取一个输入序列,将值写入到一个输出序列(dest)中
copy(beg, end, dest); // 从输入范围将元素拷贝所有元素到 dest 指定定的目的序列copy_if(beg, end, dest, unaryPred); // 从输入范围将元素拷贝满足 unaryPred 的元素到 dest 指定定的目的序列copy_n(beg, n, dest); // 从输入范围将元素拷贝前 n 个元素到 dest 指定定的目的序列move(beg, end, dest); // 对输入序列中的每个元素调用 std::move,将其移动到迭代器 dest 开始始的序列中transform(beg, end, dest, unaryOp); // 调用给定操作(一元操作),并将结果写到dest中transform(beg, end, beg2, dest, binaryOp); // 调用给定操作(二元操作),并将结果写到dest中replace_copy(beg, end, dest, old_val, new_val); // 将每个元素拷贝到 dest,将等于 old_val 的的元素替换为 new_valreplace_copy_if(beg, end, dest, unaryPred, new_val); // 将每个元素拷贝到 dest,将满足 unaryPred 的的元素替换为 new_valmerge(beg1, end1, beg2, end2, dest); // 两个输入序列必须都是有序的,用小于号运算符将合并后的序列写入到 dest 中merge(beg1, end1, beg2, end2, dest, comp); // 两个输入序列必须都是有序的,使用给定的比较操作(comp)将合并后的序列写入到 dest 中
推荐阅读
-
经济观察报|站稳3400点之后,外资投行称“还有空间”,华尔街形容A股“融涨”
-
-
中青在线|【青声视语】中秋将至,节约先行。今年的月饼有这些变化……
-
-
-
-
-
-
-
荔枝新闻|潜逃16年后被抓,江苏24岁男子奸杀六旬流浪老妇
-
武汉23岁pua男方回应 湖北23岁女生疑被男友pua
-
人民日报客户端|喀什完成全员核酸检测 除疏附县183人外均为阴性
-
绯色的真相是第几集?名侦探柯南 绯色的真相 最后柯南为什么说波本是骗子?
-
「海英博士儿童心理」海英博士:抽动症孩子的心理辅导该如何进行?-慧心源
-
【新冠肺炎疫情】北京:严防境外输入病例本地化,对首例关联病例深入流调溯源
-
宁夏通报22个县(市、区)脱贫攻坚考核情况 7个获优秀等次
-
-
薪酬福利|平均薪资53万还算多?平安银行回应员工降薪:没有的事 奖金可能调整
-
百姓观察厅|台网友嘲讽:口嫌体正直,“绿委”在议场用大陆APP追剧
-