QUICKSORT in C

[Pettinato]

Ciao ragazzi

ho un problema a usare la funzione 'qsort' delle libreria stlib.h.
Allora quello che ho capito io è:

qsort('qui ci va il nome dell'array da ordinare','qui la lunghezza','qui la dimensione con size of','qui la funzione che confronta i 2 array tramite i 2 puntatori in entrata')

I puntatori gli ho dichiarati gli ho assegnato l'indirizzo iniziale degli array.

Nonostante tutto il compilatore mi dice che il puntatore è incompatibile.

Vi allego le mie procedure che è meglio

int CONFRONTA(int *v1,int *v2) {
if(*v1 < *v2) return -1;
else if (*v1 == *v2) return 0;
else return 1;

}


void LISTACELLE(){
int *e1,*e2;
int B[n],C[n];
CELLA *p;
int r,i,z,m;
r=0;
for(i=0;i<=n;i++)
for(p=A[i].next;p->next!=NIL;p=p->next)
{
r=r+1;
B[r]=p->x;}
e1=&B[0];
for(z=0;z<=r;z++)
{C[z]=z;}
e2=&C[0];
qsort(B,r,sizeof(int),CONFRONTA);
for(m=0,m<=r,m++)
printf('%d %d',B[m],A[i]);}

[ilsensine]

qsort si aspetta una funzione del tipo int (*) (const void *, const void *) mentre CONFRONTA è di tipo int (*) (int *, int *).
Prova con un cast:

qsort(B,r,sizeof(int),(int(*)(const void *, const void *)) CONFRONTA);

[Pettinato]

grazie mille ho risolto il problema ma potresti spiegarmi cosa significa questa dicitura (int(*)(const void *, const void *).

Il compilatore fa storie sull'ultima riga dove c'è printf secondo me A[i]non va bene (è una variabile globale).

Ciao e grazie

[ilsensine]

grazie mille ho risolto il problema ma potresti spiegarmi cosa significa questa dicitura (int(*)(const void *, const void *).

E' un cast, solo che casta su un puntatore a una funzione invece che su un valore.

Il compilatore fa storie sull'ultima riga dove c'è printf secondo me A[i]non va bene (è una variabile globale).
Ciao e grazie

Non fa differenza se A è locale o globale, basta che è un array di interi. Non vorrei però che hai sbagliato la stringa di formattazione di printf, che hai scritto tra apici semplici ( ' ) invece che tra doppi apici ( " ).

[Pettinato]

Scusa se rompo ancora ma manca solo un errore e approfitto della tua sapienza.
Sempre tornando ad A io lo ho dichiarato globale ma senza definirlo cioè ho scritto:

int A[];


il compilatore mi da errore e mi dice:
File1.h:10: warning: array `A' assumed to have one elemente


Scusa ancora

P.S.
Posso contattarti via ICQ?
Qualunque sia la tua risposta ti ringrazio comunque

[ilsensine]

Scusa se rompo ancora ma manca solo un errore e approfitto della tua sapienza.
Sempre tornando ad A io lo ho dichiarato globale ma senza definirlo cioè ho scritto:

int A[];

il compilatore mi da errore e mi dice:
File1.h:10: warning: array `A' assumed to have one elemente

Se tu fossi il compilatore, quanto spazio alloceresti per un array definito così?

P.S.
Posso contattarti via ICQ?

Quando vuoi