Come scrivere una funzione di confronto per qsort da stdlib?

Question

Ho una struttura:

struct pkt_
{
  double x;
  double y;
  double alfa;
  double r_kw;
};

typedef struct pkt_ pkt;

Una tabella di queste strutture:

pkt *tab_pkt;

tab_pkt = malloc(ilosc_pkt * sizeof(pkt));

Quello che voglio fare è ordinare tab_pkt per tab_pkt.alfa e tab_pkt.r :

qsort(tab_pkt, ilosc_pkt, sizeof(pkt), porownaj);

Dove porownaj è una funzione di confronto, ma come scriverla? Ecco il mio "schizzo" di esso:

int porownaj(const void *pkt_a, const void *pkt_b)
{
  if (pkt_a.alfa > pkt_b.alfa && pkt_a.r_kw > pkt_b.r_kw) return 1;
  if (pkt_a.alfa == pkt_b.alfa && pkt_a.r_kw == pkt_b.r_kw) return 0;
  if (pkt_a.alfa < pkt_b.alfa && pkt_a.r_kw < pkt_b.r_kw) return -1;
}

Answer 1

Qualcosa del genere dovrebbe funzionare:

int porownaj(const void *p_a, const void *p_b)
{
  /* Need to store arguments in appropriate type before using */
  const pkt *pkt_a = p_a;
  const pkt *pkt_b = p_b;

  /* Return 1 or -1 if alfa members are not equal */
  if (pkt_a->alfa > pkt_b->alfa) return 1;
  if (pkt_a->alfa < pkt_b->alfa) return -1;

  /* If alfa members are equal return 1 or -1 if r_kw members not equal */
  if (pkt_a->r_kw > pkt_b->r_kw) return 1;
  if (pkt_a->r_kw < pkt_b->r_kw) return -1;

  /* Return 0 if both members are equal in both structures */
  return 0;
}

Stai lontano da trucchi sciocchi come:

return pkt_a->r_kw - pkt_b->r_kw;

che restituiscono valori non normalizzati, sono confusi da leggere, non funzionano correttamente per i numeri in virgola mobile e talvolta hanno casi angolari difficili che non funzionano correttamente nemmeno per valori interi.

Answer 2

Esistono due parti del problema: come scrivere il codice e come confrontare i tipi di pacchetto. Devi assicurarti di restituire sempre un valore. Il tuo codice dovrebbe anche essere sempre tale che:

porownaj(&pkt_a, &pkt_b) == -porownaj(&pkt_b, &pkt_a)

Il confronto dei contorni non gestisce casi come:

pkt_a->alfa >  pkt_b->alfa && pkt_a->r_kw <= pkt_b->r_kw
pkt_a->alfa <  pkt_b->alfa && pkt_a->r_kw >= pkt_b->r_kw
pkt_a->alfa == pkt_b->alfa && pkt_a->r_kw != pkt_b->r_kw

C'è ancora un problema: è appropriato confrontare i valori in virgola mobile per l'uguaglianza esatta? Ciò dipenderà dalla tua applicazione.

Meccanicamente, devi convertire i puntatori const void in puntatori struttura const. Uso il cast esplicito - C ++ lo richiede e cerco di rendere il mio codice accettabile per un compilatore C ++ anche quando è veramente codice C.

int porownaj(const void *vp1, const void *vp2)
{
     const pkt *pkt_a = (const pkt *)vp1;
     const pkt *pkt_b = (const pkt *)vp2;

     if (pkt_a->alfa >  pkt_b->alfa && pkt_a->r_kw >  pkt_b->r_kw) return 1;
     if (pkt_a->alfa == pkt_b->alfa && pkt_a->r_kw == pkt_b->r_kw) return 0;
     if (pkt_a->alfa <  pkt_b->alfa && pkt_a->r_kw <  pkt_b->r_kw) return -1;
     return 0;
 }

Questo non riguarda i bit che non posso risolvere poiché non sono parte delle informazioni necessarie. Si noti che, in generale, gli oggetti multidimensionali (come numeri complessi o coordinate (x, y) o (x, y, z)) non possono essere semplicemente confrontati per maggiore o minore di o uguale a.

Answer 3

Sì, sto ordinando per alfa e r_kw decide se pkt è il primo (il primo valore avrà il più grande (o il più piccolo) alfa e r_kw penso). Ecco come capisco il problema, non sono sicuro al 100%.