深度复制派生类中的指针向量

Question

我有一个名为 Cipher 的纯虚拟类

class Cipher
{
public:
    //This class doesn't have any data elements
    virtual Cipher* clone() const = 0;
    virtual ~Cipher() { };
    //The class has other functions as well, but they are not relevant to the question
};

Cipher 还有一些其他派生类（例如 CaesarCipher）。问题是关于 CipherQueue，它看起来像这样：

//I've tried to only include the relevant parts here as well
class CipherQueue: public Cipher
{
    std::vector<Cipher*> tarolo;
public:
    void add(Cipher* cipher)
    {tarolo.push_back(cipher);}
    
    CipherQueue(const CipherQueue& _rhs); //?????
    CipherQueue* clone() const;           //?????


    ~CipherQueue()
    {
        for (size_t i = 0; i < tarolo.size(); i++)
        {
            delete tarolo[i];
        }
        //tarolo.clear(); //not sure if this is needed
    }

CipherQueue 有一个名为 tarolo 的向量。它包含指向 Cipher 派生类的指针。您可以使用 new 运算符或给定类的克隆函数（已实现）向此向量添加元素：

CipherQueue example;
example.add(new CaesarCipher(3))
CaesarCipher c(6);
example.add(c.clone());
//It is the job of the CipherQueue class to free up the memory afterwards in both cases

现在的问题是：如何实现复制构造函数和CipherQueue中的clone函数，以便在clone函数中使用复制构造函数，clone函数创建对象的深拷贝它被称为？ 我已经制作了我认为的浅复制，这不好，因为析构函数 ~CipherQueue() 不适用于浅复制。 （或者析构函数也可能是错误的？） 目标是让你可以做这样的事情：

CipherQueue example;
CipherQueue inside; //Let's say that this already has a few elements in it
example.add(inside.clone());
example.add(example.clone()); //This should also work

这是我之前尝试过的，不使用复制构造函数（我认为这是一个浅复制，因此它会导致我的程序出现分段错误）：

    CipherQueue* clone() const
    {  
        CipherQueue* to_clone = new CipherQueue;
        to_clone->tarolo = this->tarolo;
        return to_clone;
    }

Answer 1

谢谢Marius Bancila，您是对的，问题在于我只是在复制指针，而不是在新矢量中创建新对象。我在每个对象上打电话给clone（），现在它运行得很好！这是工作克隆功能，以防将来有人偶然发现这个线程：

    CipherQueue* clone() const
    {
        CipherQueue* to_clone = new CipherQueue;
        to_clone->tarolo = this->tarolo; //First we copy the pointers
        for (size_t i = 0; i < this->tarolo.size(); i++)
        {
            to_clone->tarolo[i] = tarolo[i]->clone(); //Then we use the clone function on each element to actually create new objects, and not just have copied pointers
        }
        return to_clone;
    }

最后，我似乎根本不需要复制构造函数。您可以在没有它的情况下使克隆功能。