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

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

原文地址:https://www.cnblogs.com/hrhguanli/p/4679167.html