如何调用一个函数，作为参数的指针数组?在C

Question

我需要合并O(n*logk)中的K个有序列表。我试图创建一个列表数组，我不知道如何调用某些函数(如min_heapify)。

void min_heapify(List *list[],int size);
void main() {
    List list[10]; // initialize all 10 list randomly in ascending order.
    min_heapify(&list,10); // This line won't compile.
}

请帮。

Answer 1

传递的是指向数组的指针，而不是函数所期望的指针数组。

你的函数需要一个列表指针数组，因为它有一个星号和一对括号:

List *list[] // <<== This means "an array of pointers to elements of type List"

要给这个函数传递一个指针数组，在main中声明一个指针数组，并调用:

void main() {
    List *list[10];
    // intitialize all 10 list pointers randomly in ascending order.
    for (int i = 0 ; i != 10 ; i++) {
        list[i] = malloc(...); // Initialize list at position i
    }
    min_heapify(list,10); // Remove the ampersand
}

如果你想传递一个列表数组，只保留星号或方括号:

void min_heapify(List list[],int size);

或等价的

void min_heapify(List *list,int size);

从main中的调用中删除&符号以正确编译:

void main() {
    List list[10]; // intitialize all 10 lists randomly in ascending order.
    min_heapify(list,10); // Remove the ampersand
}

Answer 2

尝试动态分配数组。

List *list;    
list=malloc(sizeof(List)*10);
min_heapify(&list,10);
free(list); //when you don't need list anymore

void min_heapify(List *list[],int size);

衰变

void min_heapify(List **list,int size);