C++ STL std::copy 详解
C++ STL std::copy 详解如果要把一个序列（sequence）拷贝到一个容器（container）中去，通常用std::copy算法，代码如下：[cpp] view plain copy std::copy(start, end, std::back_inserter(container)...
·
C++ STL std::copy 详解
如果要把一个序列（sequence）拷贝到一个容器（container）中去，通常用std::copy算法，代码如下：
- std::copy(start, end, std::back_inserter(container));
现在假设container开始非空（例如：container必须在循环中反复被使用好几次）。那么，要达到原来的目标，必须先调用clear函数然后才能插入新序列。这会导致旧的元素对象被析构，新添加进来的被构造。不仅如此，container自身使用的动态内存也会被释放然后又创建，就像list，map，set的节点。某些vector的实现在调用clear的时候甚至会释放所有内存。
通常，考虑到在一个已有的元素上直接copy覆盖更高效。刻意这样做：
- std::copy(start, end, container.begin());
在这里你在container的头部执行了copy－over（覆盖赋值）操作，但是，如果container的大小小于输入序列的长度N的话，这段代码会导致崩溃（crash）。
- eg1:
- int a[3] = {1, 2, 3};
- int b[3];
- std::copy(a, a+3, b);
- for(int j=0; j<3; j++)
- cout<< b[j] << endl;
- eg2:
- vector temp(3);
- int a[3] = {1, 2, 3};
- std::copy(a, a+3, &temp.front());
- for(int j=0; j<3; j++)
- cout<< temp[j] << endl;
copy只负责复制，不负责申请空间，所以复制前必须有足够的空间
转载与 ： https://blog.csdn.net/a_ran/article/details/17385911
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
8
0- 0
已为社区贡献1条内容
所有评论(0)