Предупреждение при сортировке двумерного массива с помощью qsort

Я пытаюсь использовать qsort для сортировки 2D-массива в C. Сортировка работает, но я получаю предупреждение:

warning: initialization discards 'const' qualifier from pointer target type [enabled by default]

Как я могу изменить свою функцию сравнения, чтобы устранить предупреждение (учитывая, что qsort требует параметров const void *pa, const void *pb?

int cmp (const void *pa, const void *pb ) {
  const int (*a)[2] = pa; // warning here
  const int (*b)[2] = pb; // warning here
  if ( (*a)[1] < (*b)[1] ) return 1;
  if ( (*a)[1] > (*b)[1] ) return -1;
  return 0;
}

Я прочитал этот пост о переполнении стека, но я все еще не уверен, как мне изменить функцию сравнения.

У меня есть массив, который выглядит так:

int letterCount[26][2] = {{0, 0},{1, 0},{2, 0},{3, 0},{4, 0},{5, 0},{6, 0},{7, 0},{8, 0},{9, 0},{10, 0},{11, 0},{12, 0},{13, 0},{14, 0},{15, 0},{16, 0},{17, 0},{18, 0},{19, 0},{20, 0},{21, 0},{22, 0},{23, 0},{24, 0},{25, 0}};

Только во втором столбце вместо нулей заполнены другие числа. Я пытаюсь отсортировать этот 2d-массив по второму столбцу после заполнения 0.


c pointers qsort
person Austin    schedule 22.09.2013    source источник

Ответы (2)


arrow_upward
0
arrow_downward

Вы можете поиграть с decls, но, в конце концов, я думаю, что этого будет достаточно для используемого вами компаратора:

int cmp (const void *pa, const void *pb )
{
    const int *a = pa;
    const int *b = pb;
    if (a[1] < b[1]) 
        return -1;
    return (b[1] < a[1]);
}

Ваши "элементы" данных - это не что иное, как int[] смещения в 2D-массиве. Если бы это был массив указателей, а не настоящий двумерный массив, все было бы значительно иначе. Грижеш был очень близок к этому, только пропустил [1] смещения (и простую математику), и если он восстановит свои ответы, чтобы исправить это, я просто брошу это.

person WhozCraig    schedule 22.09.2013
comment
Обратите внимание, что использование такого вычитания сопряжено с риском переполнения и последующего неопределенного поведения, если значения в массивах очень велики и имеют противоположные знаки. На практике это обычно не проблема, но будьте осторожны. Есть трюк для получения -1, 0 или +1 обратно с помощью return (a[1] > b[1]) - (b[1] > a[1]); или около того. Или вы можете сделать это эквивалентным, но более понятным способом: if (a[1] > b[1]) return +1; else if (a[1] < b[1]) return -1; else return 0; (который может быть даже более эффективным, поскольку он только условно вычисляет второе сравнение). - person Jonathan Leffler; 23.09.2013
comment
Почему задание const int (*a)[2] = pa; выдает предупреждение? - person haccks; 24.06.2014

arrow_upward
0
arrow_downward

что это должно делать (*a)[2] ? похоже, что вы разыменовываете указатель на массив в объявлении. здесь из-за отсутствия лучших вещей я написал свою собственную версию, надеюсь, она вам поможет:

#include <time.h>
#include <stdio.h>
    void Qsort(int matrix[][2] , int lenght)
    {
        if(!lenght)
                return;
        int temp = 0 , pivot , b = 0 , e = lenght - 1 , test = 0;
        const int MIN =0 , MAX = e;
        srand(time(NULL));
        test = (rand() % (MAX - MIN + 1)) + MIN;
        pivot = matrix[test][1];
        while(b < e)
        {
            while(matrix[b][1] < pivot)
                b++;
            while(matrix[e][1] > pivot)
                e--;
            temp = matrix[b][1];
            matrix[b][1] = matrix[e][1];
            matrix[e][1] = temp;
        }
        Qsort(matrix , b);
        Qsort(&(matrix)[b + 1] , lenght - 1 - b);

    }
person Farouq Jouti    schedule 22.09.2013
comment
Цель состоит в том, чтобы отсортировать 2D-массив по второму столбцу. - person Austin; 22.09.2013
comment
что вы пытаетесь сделать в этих строках - person Farouq Jouti; 22.09.2013
comment
создание массива размером два (потому что я сортирую двумерный массив), а затем сравнение второго элемента каждого - person Austin; 22.09.2013