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

Question

我正在尝试使用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元素移动

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

Answer 1

如果您的排序标准确实是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或一个数组，它取决于您如何处理它。因此请注意，我们不能超出您的预期范围。）

Answer 2

int arr[10][100];
for(i=0;i<10;i++){
    qsort(arr[i],------,-----,----);
}

它是多维数组，您可以一次对一个数组进行排序，而qsort不能一次对所有数组进行排序。