本博客知识记录自己学习中的笔记或者记录,如果有错误欢迎大家纠正。
本节主要学习算法形参模式和算法命名规范
alg(beg,end,other args);
alg(beg,end,dest,other args);
alg(beg,end,beg2,oher args);
alg(beg,end,beg2,end2,other args);
alg 算法名称, beg 和end表示算法所操作的范围,几乎所有的算法都接受一个输入范围,oher args表示算法还接受一些额外的参数,beg2,end2是第二范围 ,dest是目标迭代器,。
一些算法使用重载形式传递一个谓词
unique (beg,end) //使用==运算符比较元素
unique(beg,end,comp) 使用comp比较元素
_if版本算法
find(beg,end,val) //查找输入范围中var第一次出现的位置
find_if(beg,end,pred);//查找第一个令pred为真的值
区分拷贝元素的版本和不拷贝元素的版本
reverse(beg,end)//反转输入范围中的元素的顺序
reverse_copy(beg,end,dest)//将元素按逆序拷贝到dest中
一些算法同事提供_copy_if 版本
//从v1中删除奇数元素
remove_if(v1.begin(),v1.end(),[](int i){return i%2;});
//将偶数元素v1拷贝到v2;v1不变
remove_copy_if(v1.begin(),v1.end(),back_inserter(v2),[](int i){return i%2;});
习题练习
10.41 根据算法和参数名称,描述下面每个标准库算法执行什么操作
replace(beg,end,old_val,new_val)
替换[beg,end)范围内所有的old_val为new_val;
replace(beg,end,pred,new_val)
替换[beg,end)范围内所有的pred为真的值为new_val;
replace_copy(beg,end,dest,old_val,new_val)
替换[beg,end)范围内所有的old_val值为new_val并copy到dest中,原来的不变;
replace_copy_if(beg,end,dest,pred,new_val);
替换[beg,end)范围内所有的pred值为真为new_val并copy到dest中,原来的不变;