Question

我的周末任务是创建一个获取整数数组和数组大小的函数，并创建一个指针数组，以便使用冒泡排序对指针进行排序（不更改原始数组）。

调试时我发现它工作得很好，但是当函数返回main（）时，指针数组被初始化，一切都消失了。

#include <iostream>
using namespace std;

void pointerSort(int arr[], int size, int* pointers[]);
void swap(int a, int b);
void main()
{
    int arr[5]={7,2,5,9,4};
    int size = 5;
    int* pointers[5];

    pointerSort(arr, size, pointers);

    for (int i = 0; i < 5 ; i++)
        cout << *pointers[i] << endl;
}
void pointerSort(int arr[], int size, int* pointers[])
{
    int j, i;
    bool change = true;

    pointers = new int*[size];
    for (i = 0; i < size; i++)
        pointers[i] = &arr[i];

    i = 0;
    j = 1;
    while (i <= size-1 && change == true)
    {
        change = false;
        for (i = 0; i < size-j; i++)
        {
            if (*pointers[i] > *pointers[i+1])
            {
                swap(pointers[i], pointers[i+1]);
                change = true;
            }
        }
        j++;
    }
}
void swap(int&a, int&b)
{
    int temp;

    temp = a;
    a = b;
    b = temp;
}

Answer 1

pointers = new int*[size];

此时pointers已经是一个指针数组，不需要分配。

此行之后pointers 不再是您主要功能中的阵列。

这就是您的功能失败的原因，因为您正在重新分配pointers指向的数组。原始数组ISNT重新初始化，它在整个代码中被忽略。

这也是ATaylor提到的memory leak，因为你没有删除分配的空间，并且在函数完成后无法删除空格。

要解决所有问题：只需删除以上行。

为什么函数完成时指针数组会自动初始化？

1 个答案: