如果要把一个序列(sequence)拷贝到一个容器(container)中去,通常用std::copy算法,代码如下:
std::copy(start, end,std::back_inserter(container));
现在假设container开始非空(例如:container必须在循环中反复被使用好几次)。那么,要达到原来的目标,必须先调用clear函数然后才能插入新序列。这会导致旧的元素对象被析构,新添加进来的被构造。不仅如此,container自身使用的动态内存也会被释放然后又创建,就像list,map,set的节点。某些vector的实现在调用clear的时候甚至会释放所有内存。
通常,考虑到在一个已有的元素上直接copy覆盖更高效。keyi这样做:
std::copy(start, end,container.begin());
eg1:
eg2:
copy只负责复制,不负责申请空间,所以复制前必须有足够的空间