浅拷贝或深拷贝或数组答案

【问题标题】：shallow or deep copy or the array浅拷贝或深拷贝或数组
【发布时间】：2014-04-19 15:50:15
【问题描述】：

我正在尝试解决一个问题。我有一个带有 int 数组 prix 的类。如果我使用复制构造函数复制对象 Test 。它会制作 int 数组 prix 的深拷贝还是浅拷贝？

我不能使用任何 stl 容器 ((

Test
{
    Test(const char *id), id(id);
    {
        prix=new int[1];
    }
    Test(const Test & rhs): 
        id(rhs.id),
        prix(rhs.prix)
        {}
    //...
    const char *id;
    int * prix;
};

编辑：那我错了，它只是一个指针。如何复制指向的数组？

【问题讨论】：

您的类不包含数组。它只包含一个指针。复制时，只复制指针。
不，指针只是一个指针。你让它指向数组的第一个元素，但指针对此一无所知。它只保存一个值：第一个元素的地址。因此，就“深”和“浅”副本而言，您的副本将是“浅”的（与编译器生成的复制构造函数完全相同。）
使用std::vector 和std::string，您将避免使用该类定义设置自己的泄漏和/或双重删除。
数组总是1个元素长吗？如果没有，你在哪里存储长度？
不知道大小就无法重新分配。你把它放在哪里？此外，在每次插入时重新分配是初学者的常见错误，这将使插入 O(n)。

标签： c++ arrays pointers copy deep-copy

【解决方案1】：

如果分配的数组的大小总是等于 1，那么构造函数将如下所示

Test(const Test & rhs) : id( rhs.id )
{
    prix = new int[1];
    *prix = *rhs.prix;
}

或者如果编译器支持初始化列表，那么构造函数可以写成

Test(const Test & rhs) : id( rhs.id )
{
    prix = new int[1] { *rhs.prix };
}

否则该类必须有一个额外的数据成员，该成员将包含数组中元素的数量。假设size_t size 就是这样一个数据成员。然后构造函数看起来像

#include <algorithm>

//... 

Test(const Test & rhs) : id( rhs.id ), size( rhs.size )
{
    prix = new int[size];
    std::copy( rhs.prix, rhs.prix + rhs.size, prix );
}

你可以写成例如

Test(const Test & rhs) : id( rhs.id ), size( rhs.size ), prix( new int[size] )
{
    std::copy( rhs.prix, rhs.prix + rhs.size, prix );
}

但在这种情况下，必须在类定义中的数据成员 prix 之前定义数据成员大小。

【讨论】：

是什么让您认为 std::copy 是允许的，而 std::vector 是不允许的？ ;)
@FredOverflow std::copy 不是容器。事实上，它是一个类似于 strlen 的函数。
我仍然打赌老师不会接受 std 命名空间内的任何内容。
@FredOverflow 还不错。在这种情况下，线程的作者必须自己做一些事情来编写循环而不是副本。