当前位置:   article > 正文

C++ std::copy用法_c++ std::copy妙用

c++ std::copy妙用

如果要把一个序列(sequence)拷贝到一个容器(container)中去,通常用std::copy算法,代码如下:

std::copy(start, end, std::back_inserter(container));

 这里,start和end是输入序列(假设有N各元素)的迭代器(iterator),container是一个容器,该容器的接口包含函数push_back。假设container开始是空的,那么copy完毕后它就包含N个元素,并且顺序与原来队列中的元素顺序一样。标准库提供的back_inserter模板函数很方便,因为它为container返回一个back_insert_iterator迭代器,这样,复制的元素都被追加到container的末尾了。 

现在假设container开始非空(例如:container必须在循环中反复被使用好几次)。那么,要达到原来的目标,必须先调用clear函数然后才能插入新序列。这会导致旧的元素对象被析构,新添加进来的被构造。不仅如此,container自身使用的动态内存也会被释放然后又创建,就像list,map,set的节点。某些vector的实现在调用clear的时候甚至会释放所有内存。

 

通常,考虑到在一个已有的元素上直接copy覆盖更高效。keyi这样做:

std::copy(start, end, container.begin());

 在这里你在container的头部执行了copy-over(覆盖赋值)操作,但是,如果container的大小小于输入序列的长度N的话,这段代码会导致崩溃(crash)。

eg1:

  1.    int a[3]={1,2,3};
  2.    int b[3];
  3.    std::copy(a,a+3,b);
  4.    for(int j=0;j<3;j++)
  5.      cout<< P>

eg2:

  1.   vector temp(3);
  2.  int a[3]={1,2,3};
  3.  std::copy(a,a+3,&temp.front());
  4.  cout<<<ENDL;
  5.  for(int j=0;j
  6.   cout<<<"  ?;
  7. copy只负责复制,不负责申请空间,所以复制前必须有足够的空间

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/707803
推荐阅读
相关标签
  

闽ICP备14008679号