首页 > 其他 > 详细

copy算法

时间:2014-06-22 21:59:22      阅读:407      评论:0      收藏:0      [点我收藏+]


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不能直接用来将元素插入空容器中。

bubuko.com,布布扣


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

bubuko.com,布布扣

copy算法,布布扣,bubuko.com

copy算法

原文:http://blog.csdn.net/fayery/article/details/32191175

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!