为什么qsort通过使用typedef枚举在gcc 6.3.0中导致错误？

Question

我正在为强连接组件（SCC）算法工作。

因此，我使用qsort函数通过增加顺序对顶点进行了排序。

要使用qsort ，我制作了自己的比较函数，并使用了typedef enum{false,true} bool 。

VS2017 IDE对此进行了成功编译，但是具有gcc 6.3.0的MinGW导致如下错误。

这些代码是我的CreateSorted和qsort比较函数。

// qsort compare function, descending order
bool cmp(const void *p1, const void *p2)
{
    VF* vf1 = (VF*)p1;
    VF* vf2 = (VF*)p2;
    return vf2->f - vf1->f;
}

// Create sorted vertices array of VF structure
// For DFS of decreasing finish time vertex
VF* CreateSorted(adjList* adj)
{
    VF *sorted_vertices = (VF*)malloc(sizeof(VF)*(adj->vertexNum+1));

    for (int i = 1; i <= adj->vertexNum; i++) {
        Node* current = adj[i].nodeList;
        sorted_vertices[i].v = current->v;
        sorted_vertices[i].f = current->f;
    }
    qsort(sorted_vertices+1, adj->vertexNum, sizeof(VF), cmp);
    return sorted_vertices;
}

我真正好奇的是typedef enum{false, true} bool导致错误的原因。

Answer 1

qsort的第四个参数应该是具有以下原型的函数的指针：

int compar (const void* p1, const void* p2)

函数的原型是：

bool compar (const void* p1, const void* p2)