// <algorithm> 
template <class ForwardIterator,
    class OutputIterator>
    OutputIterator rotate_copy (
        ForwardIterator first,
        ForwardIterator middle,
        ForwardIterator last,
        OutputIterator result);

拷贝指定范围的循环移动结果。

该函数等价于:

template<class _FwdIt,
    class _OutIt> inline
    _OutIt rotate_copy(_FwdIt _First, _FwdIt _Mid, _FwdIt _Last,
        _OutIt _Dest)
    {    // copy rotating [_First, _Last)
    _Dest = _STD copy(_Mid, _Last, _Dest);
    return (_STD copy(_First, _Mid, _Dest));
    }
  • firstlast

    分别指向序列中初始及末尾位置的正向迭代器(Forward Iterators)。这个范围即 [first,last) ,包括 first 到 last 间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素。

    middle

    指向范围 [first,last) 中某个元素的正向迭代器。

    result

    指向目标序列初始位置的输出迭代器(Output iterators)

    两个序列不能有重合。

  • 指向被拷贝范围(Copied range)(即目标范围)的末尾(End)位置的输出迭代器。

  • 例 1

    #include <iostream>
    #include <algorithm>
    #include <iterator>
    #include <vector>
    
    #define CLASSFOO_VECTOR(type, name, ...) \
    static const type name##_a[] = __VA_ARGS__; \
    std::vector<type> name(name##_a, name##_a + sizeof(name##_a) / sizeof(*name##_a))
    
    namespace ClassFoo{
        void RotateCopy_1() {
            CLASSFOO_VECTOR(int, BigVector1, { 8, 23, 5, 7, 29, 0, 7, 7, 7, 1, 1 });
            std::vector<int> TargetVector(BigVector1.size());
            // 等价比较
            std::rotate_copy(
                std::begin(BigVector1),
                std::begin(BigVector1) + 3,
                std::end(BigVector1),
                TargetVector.begin());
            // 输出反转结果
            std::copy(
                TargetVector.begin(),
                TargetVector.end(),
                std::ostream_iterator<int>(std::cout, " "));
            std::cout << std::endl;
        }
    }
    int main()
    {
        ClassFoo::RotateCopy_1();
        return 0;
    }

    7 29 0 7 7 7 1 1 8 23 5 

  • 复杂度

    O(n)n 为 last first.

    数据争用相关

    访问在范围 [first,last) 中的所有元素。

    修改在范围 result 及返回值之间的所有元素。

    每个元素确定只被访问一次。

    异常安全性相关

    如果元素赋值或操作某个迭代器抛异常,该函数才会抛异常。

    注意 无效参数将导致未定义行为(Undefined behavior)