c - 在C中使用qsort对多维数组进行排序

我正在尝试使用qsort对多维数组进行排序，但结果是胡说八道。

我的代码（节选）：

#include <stdio.h>
#include <stdlib.h>

int srovnejVelikost(const void *p1, const void *p2) {
    const long int (*a)[5] = p1;
    const long int (*b)[5] = p2;
    return ((*a)[0] + (*a)[1] - (*b)[0] - (*b)[1]);
}

long int nadrze[200000][5];

[values added into the array here]

qsort (nadrze, 200000, sizeof(nadrze[0]), srovnejVelikost);

应该根据（nadrze [a] [0] + nadrze [a] [1]-nadrze [b] [0]-nadrze [b] [1]）的结果对nadrze []进行排序。...全部5元素移动

谢谢你的帮助。非常感谢。

最佳答案

如果您的排序标准确实是nadrze[a][0] + nadrze[a][1] - nadrze[b][0] - nadrze[b]，则可以找到以下示例来表示它：

#include <stdio.h>
#include <stdlib.h>

#define max_i 5
#define max_j 5

int srovnejVelikost(const void *p1, const void *p2) {
    const long int *a = p1;
    const long int *b = p2;
    return ((a[0] + a[1]) - (b[0] + b[1]));
}

int main(int argc, char **argv)
{
    int i = 0;
    int j = 0;
    long int nadrze[max_i][max_j];
    long int d = 0;

    printf("Before\n");
    for (i = 0; i < max_i; ++i) {
            d = (nadrze[i][0] + nadrze[i][1]);
            printf("i: %d %d\n",i, d);
    }

    qsort(nadrze, max_i, sizeof(long int)*max_j, srovnejVelikost);

    printf("After\n");
    for (i = 0; i < max_i; ++i) {
            d = (nadrze[i][0] + nadrze[i][1]);
            printf("i: %d %d\n",i, d);
    }


    return(EXIT_SUCCESS);

}

您可以根据需要扩展max_i和max_j。我只是在测试时使用defines。

另请注意，我将其编码为(a[0] + a[1]) - (b[0] + b[1])，因为它等效于a[0] +a[1] - b[0] - b[1]，并且在为比较器读取时更有意义。

您需要将整行传递给qsort，我可以说宽度为`sizeof（ling int）* max_j，在您的情况下为5。

这有意义吗？

（qsort比较函数并不关心您是否将它传递给一个int或一个数组，它取决于您如何处理它。因此请注意，我们不能超出您的预期范围。）

关于c - 在C中使用qsort对多维数组进行排序，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19893422/