将堆作为参数传递

Question

我尝试创建几个函数，通过下面的代码将堆作为参数传递。然而，结果并没有像我预期的那样。

#include<stdio.h>

void upHeap_min2 (int *heap, int index)
{
    if (index == 0)
        return;

    int parentIdx = getParentIdx(index);
    if (heap[index] < heap[parentIdx])
    {
        int temp = heap[index];
        heap[index] = heap[parentIdx];
        heap[parentIdx] = temp; 

        upHeap_min2(heap, parentIdx);
    }
}

void pushValue (int *heap, int count, int value)
{
    count++;
    heap[count] = value;
    upHeap_min2(heap, count);   
}

void view(int *heap, int count)
{
    printf("Values inside heap: ");
    for (int i = 0; i < count; i++)
    {
        printf("%d ", heap[i]);
    }
    printf("\n");
}

int main()
{
    int heapDemo[101];
    int count = -1;
    pushValue(heapDemo, count, 30);
    pushValue(heapDemo, count, 20);
    pushValue(heapDemo, count, 40);
    pushValue(heapDemo, count, 90);
    pushValue(heapDemo, count, 10);

    view(heapDemo, count);

    return 0;
}

获取父索引的函数：

int getParentIdx (int index)
{
    return (index-1)/2;
}

上面的代码应该已经打印出来了

10 20 40 90 30

但它什么也没打印。我也想过将它作为双指针传递，但我没有工作。这是否意味着我不能将堆作为参数传递（这意味着我必须将堆声明为全局变量）还是有其他方法可以做到这一点？

Answer 1

您的pushValue 函数采用count 参数按值（这意味着该函数接收数据的副本），因此它永远不会在main 函数。相反，您应该将 count 作为指针传递，并且（因此）需要在函数内取消引用它：

void pushValue(int* heap, int* count, int value)
{
    ++(*count);
    heap[*count] = value;
    upHeap_min2(heap, *count);
}

那么，在main，你应该使用count的地址来调用它：

    pushValue(heapDemo, &count, 30); // And similarly for the other calls

另外，view 函数中的循环在距离结尾处停止。将循环限制更改为i <= count。 （这个函数使用count但没有修改它，所以按值传递是可以的。）：

void view(int* heap, int count)
{
    printf("Values inside heap: ");
    for (int i = 0; i <= count; i++) {
        printf("%d ", heap[i]);
    }
    printf("\n");
}

请随时要求进一步澄清和/或解释。

Answer 2

这是一个有效的解决方案，让我解释一下

#include<stdio.h>

void upHeap_min2 (int *heap, int index)
{
    if (index == 0)
        return;

    int parentIdx = getParentIdx(index);
    if (heap[index] < heap[parentIdx])
    {
        int temp = heap[index];
        heap[index] = heap[parentIdx];
        heap[parentIdx] = temp; 

        upHeap_min2(heap, parentIdx);
    }
}
int getParentIdx (int index)
{
    return (index-1)/2;
}

void pushValue (int *heap, int *count, int value)
{
    *count = *count + 1;
    heap[*count] = value;
    upHeap_min2(heap, *count);   
}

void view(int *heap, int *count)
{
    printf("Values inside heap: ");
    for (int i = 0; i <= *count; i++)
    {
        printf("%d ", heap[i]);
    }
    printf("\n");
}

int main()
{
    int heapDemo[101];
    int conter = -1; //new var
    int *count = &conter;
    pushValue(heapDemo, count, 30);
    pushValue(heapDemo, count, 20);
    pushValue(heapDemo, count, 40);
    pushValue(heapDemo, count, 90);
    pushValue(heapDemo, count, 10);

    view(heapDemo, count);

    return 0;
}

主要错误是您将计数器作为简单变量传递，您应该将其作为指针传递，这导致 counter 永远不会递增，所以我创建了一个指向该变量的指针，现在 counter 递增它会打印您所期望的。此外，我还修改了用于打印值的主体