<<C++标准STL>>读书笔记--算法之变动性算法
复制元素:
copy(begin,end,destbegin);
copy_backward(sourcebegin,source end,destend);
将区间的元素复制到destbegin/destend里面去
copy正向,copy_backward反向
STL没有copy_if(),只有remove_copy_if().
注意目标区域的空间
代码
转换和结合:
transform(sourcebegin,sourceend,destbeg,destend,op);
针对区间的每一个元素调用op(elem),然后写到destbeg里面去
transform(sourcebegin,sourceend,soucrce2beg,destbeg,op);
针对sourcebegin,sourceend以及source2beg的元素调用op(sourceelem,source2elem);并将结果写入destbeg里面
注意:以上两个都返回最后一个被转换元素的下一个位置,并且要保证destbeg源区有足够的大小
swap_range(beg1,end1,beg2);
将区间beg1,end1内的元素从beg2开始的对应元素对掉
代码
赋值:
fill(begin,end,newValue);
fill_n(begin,n,newValue);
fill将区间的每一个元素赋予newValue;
fill_n将begin开始的前n个元素赋予newvalue
generate(begin,end,op);
generate_n(begin,num,op);
generate调用op返回的值,并赋予begin,end内的元素
generate_n嗲用op返回值,并赋予begin前的元素
代码
替换元素:
replace(beg,end,old value,newvalue);
replace(beg,end,op,newvalue);
replace_copy(sourcebeg,sourceend,destbeg,oldvalue,newvalue);
replace_copy_if(sourcebeg,sourceend,destbeg,op,newvalue);
将source复制到dest,同时将oldvalue替换成newvalue