STL（九）——算法（Algorithm）（二）：copy

STL包含众多算法，不过很多算法实现其实很简单，看源码即可理解。但也有部分简单的函数，实现版本做了很多工作来加快效率，copy函数就是一个例子。我们挑sgi stl实现的copy函数作为例子谈一谈。

 

概述

copy函数是调用比较频繁的函数，由于copy进行的是复制操作，而复制操作不外乎运用赋值运算符或复制构造函数实现，但有但元素拥有trivial assignment operator，因此，如果能够直接使用内存直接复制行为（如memmove，memcpy）能节省很多时间。为此SGI STL但copy算法用了多种办法，包括函数重载（function overloading）、型别特性（type traits）、偏特化（partial specialization）等编程技巧加强效率。上表就是copy函数一览。

 

实现细节

copy算法可以将输入区间[first，last]内的元素复制到输出区间[result， result+（last - first）。也就是说，它会执行赋值操作*result = *first ， *（result+1）=*（first+1），...。返回一个迭代器result+（last-first）。copy对其template的参数