<>读书笔记--算法之变动性算法

复制元素:

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