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的参数