0

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

在调试时我发现它工作得很好，但是当函数返回 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;
}
4

1 回答 1

3 
pointers = new int*[size];

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

在此行之后pointers 不再是您的主要功能中的数组。

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

正如 ATaylor 所提到的，这也是内存泄漏，因为您没有删除分配的空间，也无法在函数完成后删除空间。

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

于 2013-01-05T10:05:36.283 回答