<<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

 

 

posted @ 2010-10-09 10:13  linyilong  阅读(253)  评论(0编辑  收藏  举报