如何对结构的2D动态数组进行排序

Question

我在排序2D动态结构数组时遇到问题。

我有一个结构：

typedef struct abc
{
    int total;
} abc;

和动态2D数组：

list = (abc**)malloc(listSize * sizeof(abc*));
    for (int i = 0; i < listSize; i++)
    {
        list[i] = (abc*)malloc(listSize2* sizeof(abc));
    }

我想使用排序算法：

qsort(list, listSize, sizeof list[0], cmp);

和qsort的比较函数：

int cmp(const void *l, const void *r)
{
    const abc *a = *(const abc **)l;
    const abc *b = *(const abc **)r;

    return a[0].total > b[0].total;

}

但问题是虽然我认为它适用于一个小的列表（如大约5个整数），如果列表有点大，它无法正确排序。 我该怎么做cmp（）函数才能正常工作？

顺便说一句，我只需要对list[x][0]进行排序，因为我稍后会添加更多元素。

（我基于另一个Stackoverflow帖子的排序代码）

Answer 1

将比较功能更改为：

int cmp(const void *l, const void *r)
{
    const abc *a = *(const abc **)l;
    const abc *b = *(const abc **)r;

    return a[0].total - b[0].total;

}

使用qsort ，如果第一个值小于正值（如果它更大），则预期比较函数应返回负值;如果两个值相等，则返回0。

编辑：感谢WhozCraig：如果你认为你可能会遇到或溢出，你可以选择一个更安全的版本：

int cmp(const void *l, const void *r)
{
    const abc *a = *(const abc **)l;
    const abc *b = *(const abc **)r;

    if (a[0].total < b[0].total) {
       return -1;
    } else if (a[0].total > b[0].total) {
       return 1;
    } else {
       return 0;
    }
}

Answer 2

具有以下结构：

typedef struct abc {
    int total;
} ABC;

比较功能可以简单如下：

int cmp(const void *l, const void *r)
{
    const ABC *a = (const ABC *) l;
    const ABC *b = (const ABC *) r;
    if (a->total == b->total) return 0;
    return (a->total < b->total) ? -1 : 1;
}

用例如：

ABC list[][4]  = {{{5},{2},{0},{4}},
                  {{7},{3},{9},{1}},
                  {{8},{6},{5},{7}},
                  {{2},{7},{9},{5}}};

qsort(list, 4 * 4, sizeof(ABC), cmp);

for (int i = 0; i < 4; ++i)
    for (int j = 0; j < 4; ++j)
        printf("%d ",list[i][j].total);

输出： 0 1 2 2 3 4 5 5 5 6 7 7 7 8 9 9 。

如果您只想在行内对其进行排序，您可以这样做：

for (int i = 0; i < 4; ++i)                 
    qsort(list[i], 4, sizeof(ABC), cmp);

这会给你： 0 2 4 5 1 3 7 9 5 6 7 8 2 5 7 9 。 在这种情况下（在行内排序），整个list是否存储在单个内存块中并不重要。 它是否重要，如果它是动态分配:)