Question

如何复制STL容器？

// big containers of POD
container_type<pod_type> source;
container_type<pod_type> destination

// case 1
destination = source;

// case 2
destination.assign(source.begin(), source.end());

// case 3 assumes that destination.size() >= source.size()
copy(source.begin(), source.end(), destination.size());

我尽可能使用案例1。案例2适用于不同类型的容器。当目的地大于源并且您想要保留其余元素时，需要使用案例3.

但是非POD元素如何构建/破坏成本非零？案例3可以胜过案例2吗？如果目标大于源，则实现可能会发生意外情况。这就是Visual Studio 2008在案例2中所做的工作。

目的地的所有元素都被销毁。
然后，复制构造函数被调用多次作为目标的大小。为什么？
源的所有元素都分配给目标的相应元素。
目的地的额外元素被销毁。

GCC 4.5做得更好。源的所有元素都通过赋值复制，然后销毁目标的额外元素。使用案例3后跟调整大小在两个平台上都做同样的事情（除了调整大小需要的一个默认构造函数）。这是玩具程序，它显示了我的意思。

#include <iostream>
#include <vector>
#include <list>
#include <algorithm>
using namespace std;

struct A {
    A() { cout << "A()\n"; }
    A(const A&) { cout << "A(const A&)\n"; }
    A& operator=(const A&) {
        cout << "operator=\n";
        return *this;
    }
    ~A() { cout << "~A()\n"; }
};

int main() {
    list<A> source(2);
    vector<A> desrination1(3);
    vector<A> desrination2(3);

    cout << "Use assign method\n";
    desrination1.assign(source.begin(), source.end());

    cout << "Use copy algorithm\n";
    copy(source.begin(), source.end(), desrination2.begin());
    desrination2.resize(2);

    cout << "The End" << endl;
    return 0;
}

Answer 1

目的地的所有元素都是销毁。然后是复制构造函数被称为多次目的地的大小。为什么呢？

不确定你在说什么。 assign通常实现为：

 template<class Iterator>
 void assign(Iterator first, Iterator last)
 {
      erase(begin(), end()); // Calls the destructor for each item
      insert(begin(), first, last); // Will not call destructor since it should use placemenet new
 }

使用副本，您可以执行以下操作：

assert(source.size() <= destination.size());
destination.erase(copy(source.begin(), source.end(), destination.begin()), destination.end());

这应该是几乎相同的事情。我会使用copy如果我确定源将适合目的地（由于assign / insert需要检查容器的容量，有点快）否则我将使用assign，因为它是最简单的。此外，如果你使用副本并且目标太小，调用resize（）是低效的，因为resize（）将构造所有将被覆盖的元素。

GCC 4.5做得更好。所有元素源的复制通过赋值然后是额外的元素目的地被摧毁。使用案例3然后调整大小两个平台都是一样的（除了一个默认构造函数调整需求）。这是玩具计划这显示了我的意思。

这是一回事。分配是在复制构造方面实施的。

class A
{
     A& operator=(A other)
     {
         std::swap(*this, other);
         return *this;
     }

     // Same thing but a bit more clear
     A& operator=(const A& other)
     {
         A temp(other); // copy assignment
         std::swap(*this, temp);
         return *this;
     }
}

Answer 2

如果复制整个容器，则应该依赖容器复制构造函数或赋值运算符。但是，如果只将容器内容从一个复制到另一个，最好使用std::copy。如果您使用的不仅仅是POD对象，则无法为每个实例保存复制构造函数调用。

您应该考虑使用共享/智能指针，它只会在复制时增加其引用计数器，并在您修改实例时使用写入时的副本。

C ++：高效地复制容器

2 个答案: