使用qsort（）在ANSI C中对二维数组进行排序

Question

我有一个二维数组，并希望根据第一行中元素的顺序对两行进行排序：

我开始：

第1行：{4,3,1,5,0}

第2行：{7,8,9,1,2}

结果应该是：

第1行：{0,1,3,4,5}

第2行：{2,9,8,7,1}

问题：是否可以通过使用qsort（）函数实现此目的？

Answer 1

我想，就这样可以做到。

#include<bits/stdc++.h>
using namespace std;

int cmp(const void *a,const void *b) {
    return ((const int *)a)[0] - ((const int *)b)[0];
}

int main(int argc,char *argv[]){
    int list[10][2];
    printf("Before sorting\n");
    for(int i=0; i<10; i++){ 
        list[i][0] = rand()%31;
        list[i][1] = rand()%12;
        printf ("list[%d][0] = %d list[%d][1] = %d\n", i, list[i][0], i, list[i][1]);
    }
    printf("AFTER sorting\n");
    qsort(list,10,2*sizeof(int),cmp);
    for(int i=0; i<10; i++)
        printf ("list[%d][0] = %d list[%d][1] = %d\n", i, list[i][0], i, list[i][1]);
    return 0;
}

输出：

Before sorting
list[0][0] = 10 list[0][1] = 11
list[1][0] = 10 list[1][1] = 4
list[2][0] = 11 list[2][1] = 4
list[3][0] = 8 list[3][1] = 6
list[4][0] = 23 list[4][1] = 8
list[5][0] = 1 list[5][1] = 5
list[6][0] = 0 list[6][1] = 3
list[7][0] = 10 list[7][1] = 11
list[8][0] = 19 list[8][1] = 2
list[9][0] = 22 list[9][1] = 0
AFTER sorting
list[0][0] = 0 list[0][1] = 3
list[1][0] = 1 list[1][1] = 5
list[2][0] = 8 list[2][1] = 6
list[3][0] = 10 list[3][1] = 11
list[4][0] = 10 list[4][1] = 4
list[5][0] = 10 list[5][1] = 11
list[6][0] = 11 list[6][1] = 4
list[7][0] = 19 list[7][1] = 2
list[8][0] = 22 list[8][1] = 0
list[9][0] = 23 list[9][1] = 8

Answer 2

不直接......

...但是qsort()可以按每个向量的第一个元素对向量进行排序。

因此，示例数据需要转置并转换为假的2d数组，其中根指针指向指针数组，每个指针指向转置的原始数据的行。

qsort()然后传递根指针，比较函数比较矢量的第一个元素。 传递矢量以通过引用比较函数。

排序完成后，结果需要按照调用qsort()之前的方式转换。