这两种动态扩展数组的方法有什么区别？

Question

这两种方法试图在需要时动态扩展一个数组。

方法一

int size = 10;
int count = 0;
int number;
int* intlist = new int[size];
in >> number;

while (!in.fail())
{
    if (count == size)
    {
        size *= 2;
        int* temp = new int[size];
        for (int i = 0; i < count; i++)
        {
            temp[i] = intlist[i];
        }
        delete[] intlist;
        intlist = temp;
    }

    intlist[count] = number;
    count++;
    in >> number;
}

方法二

int size = 10;
int count = 0;
int number;
int* intlist = new int[size];

in >> number;
while(!cin.fail())
{
    if ( count == size )
    {
        int* temp = intlist;
        intlist = new int[size*2];

        for ( int i=0;i<size; i++)
            intlist[i] = temp[i];

        delete [] temp;
        size = size * 2;

        temp = NULL;
    }

    intlist[count] = number;
    count++;
    in >> number;
}

完成方法 1 后数组温度会发生什么变化？是否需要释放temp的内存？

我尝试 delete[] temp; 并将其指向 NULL，但它弄乱了我的 intlist。

Answer 1

您的第一个示例使用 temp 来保存新创建的数组，而您的第二个代码使用它来保存对原始数组的引用。

"What happens to array temp after method 1 is done?"

它将被 intlist 进一步引用。

在第一种情况下你不能delete [] temp;因为它会让你没有任何有效的分配。

在第二种情况下，intlist 指针移动到 temp，然后重新分配另一个分配。 temp用于深拷贝内容，完成后删除

无论如何，您应该注意（如评论中所述），除了研究和学习的学术原因外，还应该使用 std::vector<int> intlist; 来解决此类问题.

这两种动态扩展数组的方法有什么区别？

What's the differences between these two methods of dynamically expanding an array?

c++

arrays

pointers

dynamic