STL之copy

需要的头文件：
numeric

源码：

//源码比较复杂，不予列出
//有兴趣的可以参考sgi stl的源码

作用：
将输入区间[first,last)内元素复制到区间[result,result+(last-first))内。

例子：

//例子只给出使用方法，有很多细节不予阐述
//具体细节参见 《STL源码剖析》
 #include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
#include <deque>

using namespace std;

template <typename T>
struct display
{
    void operator()(const T& x)
    {
        cout << x << " ";
    }
};

int main()
{
    {
        int ia[] = { 0,1,2,3,4,5,6,7,8, };
        //输出区间与输入区间不重叠，没有冲突
        copy(ia + 2, ia + 7, ia);
        for_each(begin(ia), end(ia), display<int>()); cout << endl;
        //2 3 4 5 6 5 6 7 8 
    }
    //////////////////////////////////////////////////
    {
        int ia[] = { 0,1,2,3,4,5,6,7,8, };
        //输出区间与输入区间重叠，有可能冲突
        copy(ia + 2, ia + 7, ia+4);
        for_each(begin(ia), end(ia), display<int>()); cout << endl;
        //0 1 2 3 2 3 4 5 6 
        //本例正确，底层调用memmove，正确复制

    }
    //////////////////////////////////////////////////
    {
        int ia[] = { 0,1,2,3,4,5,6,7,8, };
        //deque 具有 has no trivial assignment operator
        deque<int> id( begin(ia), end(ia) );
        auto first = id.begin();
        auto last = id.end();
        auto result = id.begin();
        cout << *result << endl;    //0
        ++++first;                  //advance(first,2)
        cout << *first << endl;     //2
        ----last;                   //advance(last,2)
        cout << *last << endl;      //7

        //输出区间的终点与输入区间不重叠，没有有冲突
        copy( first, last, result );
        for_each(id.begin(), id.end(), display<int>()); cout << endl;
        //2 3 4 5 6 5 6 7 8 
    }
    //////////////////////////////////////////////////
    {
        int ia[] = { 0,1,2,3,4,5,6,7,8, };
        //deque 具有 has no trivial assignment operator
        deque<int> id(begin(ia), end(ia));
        auto first = id.begin();
        auto last = id.end();
        auto result = id.begin();
        advance( result, 4 );
        cout << *result << endl;    //4
        ++++first;                  //advance(first,2)
        cout << *first << endl;     //2
        ----last;                   //advance(last,2)
        cout << *last << endl;      //7

        //输出区间的终点与输入区间重叠，有可能冲突
        copy(first, last, result);
        for_each(id.begin(), id.end(), display<int>()); cout << endl;
        //0 1 2 3 2 3 2 3 2
        //本例错误，因为copy算法不再使用memmove（因为deque 具有 has no trivial assignment operator）
        //请注意，使用vector代替deque进行测试，复制结果将是正确的，因为vector的迭代器就是个原生指针
    }



    return 0;
}

注意：

• 注意输入区间和输出区间重叠的问题。十分重要
• 最好都可以去看看《STL源码剖析》关于这一知识点的讲解，注意区分has no trivial assignment operator 与 has trivial assignment operator。
• copy十分注重效率