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" >
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,才可以“倒行逆施”。
版权声明:本文博客原创文章,博客,未经同意,不得转载。