STL源码剖析 数值算法 copy_backward 算法

• copy_backward 时间技巧和copy类似
• 主要是将[first，last)区间范围内的元素按照逆行方向复制到以result-1为起点，方向同样是逆行的区间上
• 返回的迭代器的类型是result - (last - first)
• copy_backward支持的类型必须是BidirectionalIterators ，才可以逆向拷贝

template <class BidirectionalIterator1,class BidirectionalIterator2>
BidirectionalIterator2 copy_backward(BidirectionalIterator1 first,BidirectionalIterator1 last,
        BidirectionalIterator2 result){
    while (last != first){
        *(--result) = *(--last);
    }
    return *result;
}  

• 输出区间的起点 和 输入区间重叠可能会出现问题 

参考链接

• copy_backward - C++ Reference