现在的位置: 首页 > 综合 > 正文

变动性算法modifying algorithms

2012年10月05日 ⁄ 综合 ⁄ 共 2115字 ⁄ 字号 评论关闭

目的:变动内容

注意:目标区间不能是关联式容器

所有具有单一目标区间的算法,都返回最后一个被复制元素的下一个位置

一。复制

1.OutputIterator copy(InputIterator sourceBegin, InputIterator sourceEnd, OutputIterator destBegin);

2.BidirectionalIterator1 copy_backward(BidirectionalIterator1 sourceBegin, BidirectionalIterator1 sourceEnd,

                                                               BidirectionalIterator2 destEnd);

copy正向遍历,copy_backward逆向遍历

注意:当源区间和目标区间重复时,1.复制到前端,则用copy,2. 复制到后端,用copy_backward

逆向遍历:reverse_copy();

二。转换

1.OutputIterator transform(InputIterator sourceBegin, InputIterator sourceEnd, OutIterator destBegin,

                                           UnaryFunc op);                              //op(elem);返回最后一个被转换的元素的下一个位置

   OutputIterator transform(InputIterator1 source1Begin, InputIterator1 source1End,

                                            InputIterator2 source2Begin, OutputIterator destBegin, BinaryFunc op);

   // op(source1Elem,source2Elem);         返回最后一个被转换元素的下一个元素

   确保目标区间有足够空间,或用插入迭代器。

三。互换

1.ForwardIterator2 swap_ranges(ForwardIterator1 begin1,ForwardIterator1 end1,ForwardIterator2 begin2);

             //两区间不能不能重叠

这个函数主要用于指定区间交换,swap()主要是全部元素交换

四。赋值

1.void fill(ForwardIterator begin,ForwardIterator end, const T&value);          //[begin,end)赋予value

2.void fill_n(OutputIterator begin,Size num, const T&value);  //从begin开始前num个元素赋予value

3.void generatr(ForwardIterator begin, ForwardIterator end, Func op);   //op();产生新值给[begin,end);

4.void generate_n(OutputIterator begin, Size num, Func op); //op()产生num个新值给begin开始的区间

五。替换

1.void replace(ForwardIterator begin, ForwardIterator end, const T&oldValue, const T&newValue);

  //把[begin,end)的oldValue值替换为newValue

2.void replace_if(ForwardIterator  begin, ForwardIterator end, UnaryPredicate op, const T&newValue);

//op(elem)为true的元素替换为newValue

3.OutputIterator replace_copy(InputIterator sourceBegin, InputIterator sourceEnd, OutputIterator destBegin,

                                                 const T&oldValue, const T&newValue);

   replace_copy 是copy再replace。

4.OutputIterator replace_copy_if(InputIterator sourceBegin, InputIterator sourceEnd, OutputIterator destBegin,

                                                     UnaryPredicate op, const T&newValue);

  replace_copy_if是copy和replace_if的结合。

 

抱歉!评论已关闭.