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。但假设输出区间的尾端与输入区间重叠。就能够使用copy。copy_backward的限制恰恰相反。假设两个区间全然不重叠，当然毫无疑问两个算法都能够用。

copy更改的是[result,result+(last-first))中的迭代器所指对象。而非更改迭代器本身。它会为输出区间内的元素赋予新值，而不是产生新元素。

它不能改变输出区间的迭代器个数。换句话说。copy不能直接用来将元素插入空容器中。

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvZmF5ZXJ5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="">

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，才可以“倒行逆施”。

版权声明：本文博客原创文章，博客，未经同意，不得转载。