C qsort不对多维数组中的最后一项进行排序答案

【问题标题】：C qsort not sorting last item in multidimensional arrayC qsort不对多维数组中的最后一项进行排序
【发布时间】：2019-01-04 10:33:24
【问题描述】：

我正在使用 C 中的 qsort 函数对 3 整数列进行排序。它对我的二维数组进行了很好的排序，除了最后一项。

这是我的代码：

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

#define ARRAYSIZE 10

int array[ARRAYSIZE][3];

static int x_then_z(const void *a, const void *b) {
    const int *arr1 = (const int*)a;
    const int *arr2 = (const int*)b;
    int diff1 = arr1[0] - arr2[0]; //x
    if(diff1) return diff1;
    return arr1[2] - arr2[2]; //z
}

static int z_then_x(const void *a, const void *b) {
    const int *arr1 = (const int*)a;
    const int *arr2 = (const int*)b;
    int diff1 = arr1[2] - arr2[2]; //z
    if(diff1) return diff1;
    return arr1[0] - arr2[0]; //x
}

void print_array() {
    for(int i = 0; i < ARRAYSIZE; i++){
        printf("%d, %d, %d\n", array[i][0], array[i][1], array[i][2]);
    }
}

int main(int argc, char *argv[]){
    fill_array();
    //print_array();
    //printf("\n");

    qsort(array, ARRAYSIZE, 3*sizeof(int), x_then_z);
    fprintf(stderr, "Sorted by x then z\n");
    print_array();

    printf("\n");

    qsort(array, ARRAYSIZE, 3*sizeof(int), z_then_x);
    fprintf(stderr, "Sorted by z then x\n");
    print_array();

    return EXIT_SUCCESS;
}

我已将我的列命名为x, y and z（以免在我拥有a and b 的比较函数中混淆我自己）。 fill_array 函数用以下计算输入填充数组：

31, 56, 8  
39, 71, 9  
65, 76, 10  
64, 129, 12  
44, 191, 14  
105, 199, 15  
169, 319, 19  
44, 321, 18  
319, 364, 22  
295, 551, 25

但是，输出是这样的：

Sorted by x then z  
31, 56, 8  
39, 71, 9  
44, 191, 14  
44, 321, 18  
64, 129, 12  
65, 76, 10  
105, 199, 15  
169, 319, 19  
319, 364, 22  
**295, 551, 25**  

Sorted by z then x  
31, 56, 8  
39, 71, 9  
65, 76, 10  
64, 129, 12  
44, 191, 14  
105, 199, 15  
44, 321, 18  
169, 319, 19  
319, 364, 22  
295, 551, 25

可以看到数组的最后一个值没有排序。如果我将ARRAYSIZE 更改为更大的数字，则数组中的最后一个值不会排序。我哪里错了？

【问题讨论】：

尝试将...qsort(array, ARRAYSIZE, 3*... 更改为qsort(array, ARRAYSIZE + 1, 3*。
将代码粘贴到onlinegdb.com时对我来说很好。
我确认问题中发布的代码有效，当提供fill_array 函数以使用问题中显示的初始数据填充数组时。一个合理的结论是，问题中显示的代码可能与正在编译和执行的代码不同。正在使用的文件的路径可能有问题，或者编辑器没有保存文件的当前版本。此外，在提出此类问题时，请始终包含Minimal Complete Verifiable Example。 fill_array 源应该已包含在内。
@Azhy 不？不要那样做。
确保对代码进行干净的重建 - 您可能只是在运行有错误的旧版本。

标签： c arrays sorting multidimensional-array qsort

【解决方案1】：

fill_array 函数有一个 off by 1 错误。填充数组时，它从 1 开始，而不是 0

【讨论】：