STL算法

区间拷贝

copy

SGI STL的copy算法用尽各种办法，包括函数重载、类型特性、偏特化等编程技巧来尽可能地加强效率

•泛化版本
–copy
•泛化版本：__copy_dispatch
–版本一：__copy
–版本二：__copy
•__copy_d
•偏特化版本：__copy_dispatch
–__copy_t（指针所指对象具有trivial…）
–__copy_t（指针所指对象具有non-trivial…）
•偏特化版本：__copy_dispatch
–__copy_t（同上）
•特化版本
–copy（针对const char*）
–copy（针对const wchar_t*）
copy将输入区间[first,last)内的元素复制到输出区间[result,result+(last-first))内，也就是说，它会执行赋值操作*result = first,(result+1) = *(first+1),…依次类推。返回一个迭代器：result+(last-first)。copy对其template参数所要求的条件非常宽松。其输入区间只需由inputIterators构成即可，输出区间只需要由OutputIterator构成即可。这意味着可以使用copy算法，将任何容器的任何一段区间的内容，复制到任何容器的任何一段区间上

由于拷贝的顺序，对于没有使用memmove()的版本，要特别注意目的区间与源区间重合的情况。memmove()能处理区间重合的情况