指针、动态数组和内存泄漏

Question

我正在尝试创建一个程序，该程序允许动态分配的数组存储一些整数，如果需要增加最大大小，然后按该顺序显示未排序和排序的数组。

我的完整代码的链接在底部。

我遇到的第一个问题是第一次需要增加大小后动态分配的数组变得混乱。相关代码如下。

    while (counter <= arraySize)
    {
        cout <<"Please enter an integer number. Use 999999 (six 9's) to stop\n";
        if (counter == arraySize)           //If the counter is equal to the size of the array
        {                                   //the array must be resized
            arraySize +=2;
            int *temp = new int[arraySize];
            for (counter = 0; counter < arraySize; counter++)
            {
                temp[counter] = arrayPtr[counter];
            }
            delete [] arrayPtr;
            arrayPtr = temp;
            counter ++;                     //the counter has to be reset to it's original position
        }                                   //which should be +1 of the end of the old array
        cin >> arrayPtr[counter];
        if (arrayPtr[counter] == sentinel)
        {
            cout << "Sentinel Value given, data entry ending.\n";
            break;
        }
        counter ++;
    }

这会产生意想不到的操作，而不是等待标记值，它只是开始列出内存中超过该点的整数（因为没有边界检查）。

下一个问题是我的排序功能拒绝运行。我尝试在 5 个值上对此进行测试，但程序在到达代码的特定部分时就崩溃了。

函数调用使用

sorting (arrayPtr);

但函数本身看起来像这样：

void sorting (int *arr)
{
    int count = 0, countTwo = 0, tempVal;

    for (count = 0; arr[count] != 999999; count++)          //I figured arr[count] != 999999 is easier and looks better
    {                                                       //A bunch of if statements
        for (countTwo = 0; arr[countTwo] != 99999; countTwo++)
        {
            if (arr[countTwo] > arr[countTwo+1])
            {
                tempVal = arr[countTwo];
                arr[countTwo] = arr[countTwo+1];
                arr[countTwo+1] = tempVal;
            }
        }
    }   
}

感谢您对此问题的任何帮助。

链接到我的源代码：

http://www.mediafire.com/file/w08su2hap57fkwo/Lab1_2336.cpp

根据社区反馈，此链接将尽可能长时间保持有效。

下面的链接是我更正后的源代码。注释是为了更好地突出我犯的错误以及修复错误的答案。

http://www.mediafire.com/file/1z7hd4w8smnwn29/Lab1_2336_corrected.cpp

Answer 1

我在您的代码中发现的第一个问题是在 for 循环中，计数器从 0 变为 arraySize-1，循环的最后两次迭代将越界访问 ararrayPtr。

接下来，在if (counter == arraySize) 的末尾有一个counter++; 这不是必需的，因为此时counter 已经在索引数组超出范围。

最后，在您的排序函数中，内部循环会查找错误的值（99999 而不是 999999），因此它永远不会停止并超出范围。为防止此类错误，您应该将 sentinel 定义为未命名命名空间中的 const 并通过代码使用它，而不是输入 999999（这很容易出错......）。