Я использую функцию qsort в C для сортировки столбцов целых чисел 3. Он отлично сортирует мой 2D-массив, кроме последнего пункта.
Вот мой код:
#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 на большее число, последнее значение в массиве не будет отсортировано. Где я ошибаюсь?
Код отлично работает у меня при вставке в onlinegdb.com.
Вы пробовали запустить код в отладчике и посмотреть, что происходит внутри функции x_then_z?
Также можно добавлять отпечатки в функции сортировки. возможно, сделайте некоторую арифметику указателя с массивом, чтобы напечатать текущий индекс. a [2] (1,2,3)> a [6] (4,2,3) может пролить свет. Однако у меня это работает, поэтому подозрительный фрагмент кода не совпадает с реальным кодом.
Я подтверждаю, что код, указанный в вопросе, работает, когда предоставляется функция fill_array, которая заполняет массив исходными данными, указанными в вопросе. Разумный вывод состоит в том, что, вероятно, код, показанный в вопросе, не совпадает с кодом, который компилируется и выполняется. Может быть проблема в пути к используемому файлу или в редакторе не сохраняется текущая версия файла. Кроме того, задавая подобные вопросы, всегда включайте Минимальный полный проверяемый пример. Источник fill_array должен был быть включен.
@ Ажы нет? не делай этого.
обязательно выполните чистую перестройку кода - возможно, вы просто запускаете старую версию с ошибкой.
Как большинство из вас, вероятно, догадывается, fill_array очень большой и сложный и вызывает множество других функций. Поэтому я оставил это для краткости





Функция fill_array отключилась на 1 ошибку. При заполнении массива он начинался с 1, а не с 0
Попробуйте сменить
...qsort(array, ARRAYSIZE, 3*...наqsort(array, ARRAYSIZE + 1, 3*.