首页 > 代码库 > copy算法

copy算法



copy------强化效率无所不用其极

copy(first,last,result)算法可将输入区间[first,last)内的元素复制到输出区间[result,result+(last-first))内。也就是说,它会执行赋值操作*result =*first,*(result+1) =*(first+1),

一次类推。返回一个迭代器:result+(last-first)

注意:当result位于[first,last)之内时,也就是说,如果输出区间的起头与输入区间重叠,我们便不能使用copy。但如果输出区间的尾端与输入区间重叠,就可以使用copycopy_backward的限制恰恰相反。如果两个区间完全不重叠,当然毫无疑问两个算法都可以用。

copy更改的是[result,result+(last-first))中的迭代器所指对象,而非更改迭代器本身。它会为输出区间内的元素赋予新值,而不是产生新元素。它不能改变输出区间的迭代器个数。换句话说,copy不能直接用来将元素插入空容器中。


Template <classBidirectionalIterator1,class BidirectionalIterator2>

BidirectionalIterator2copy_backward(BidirectionalIterator1 first,BidirectionalIterator1 last,

BidirectionalIterator2 result)

这个算法的考虑以及实现上的技巧与copy()十分类似,将[first,last)区间内每一个元素,以逆行的方向复制到以result-1为起点,方向亦为逆行的区间上。换句话说,copy_backward算法会执行赋值操作*(result-1) = *(last-1),*(result-2)=*(last-2),…依次类推。返回一个迭代器:

result-(last-first)Copy_backward所接受的迭代器必须是BidirectionalIterators,才能够“倒行逆施”。