[C] Utilizzo di qsort

[macse]

ciao a tutti
ho questo problema:

ho una struttura:

typedef struct
{
   int id;
   int qta;
   int id_negozio;
}stat_t;

stat_t statistiche[72];

la struttura contiene tutti i dati inizializzati prima a zero e modificando i dati interessanti nel corso nell'esecuzione.

ho provato a ordinare i dati con il qsort ma mi ritorna i primi 24 ordinati i successivi 48 uguali a zero...

qualche buon'anima mi sa dare qualche dritta?

[XWolverineX]

Ma li devi ordinare in modo crescente? Se si in che modo? Seguendo la numerazione dell'id??

[macse]

devo ordinare in base al valore QTA, ovvero la quantità, in ordine decrescente ...

adesso però ragionando ho scoperto di avere un ritardo mentale... perchè mi aspettavo che li mettesse in ordine ma li lasciasse nella stessa posizione.... ehm mi sa un po' difficile!!!! Spero che non mi bannino per idiozia manifesta!!!

comunque mi interesserebbe avere una conferma che utilizzo correttamente la funzione qsort.

[pprllo]

Allora, per usare qsort devi definire una funzione comparatrice e passarla a qsort, quindi:

typedef struct
{
  int id;
  int qta;
  int id_negozio;
}stat_t;

int compare (const void * a, const void * b)
{
  return (((stat_t*)a)->qta - ((stat_t*)a)->qta);
}

int main()
{
  stat_t statistiche[72];
  //...
  qsort(statistiche, 72, sizeof(stat_t), compare);
  //...
}

Una cosa del genere dovrebbe funzionare

[macse]

ok grazie adesso provo... mi sa che mi incasinavo un po' con i tipi di dati passati e i puntatori...

grazie mille

[macse]

ho provato ma non mi ordina l'array...
ho stampato a video l'array prima e dopo il qsort ma è identico

int strcmp2(const void * a, const void * b)
{
   if(((stat_t*)a)->QTA > ((stat_t*)a)->QTA) return -1;
   if(((stat_t*)a)->QTA < ((stat_t*)a)->QTA) return 1;
   return 0;
}

qsort(statistiche, 72, sizeof(stat_t), strcmp2);

NB: nella mia struttura stat_t ho scritto QTA maiuscolo...

[pprllo]

C'è un banale errore in entrambi i nostri script

return (((stat_t*)a )->qta - ((stat_t*)a )->qta);

Ho scritto 2 volte a e tu hai ricopiato l'errore . Naturalmente una delle due deve essere b

[macse]

ehm

perfetto!!!

ciao grazie ancora