[C] QuickSort...

[SDB]

ciao...a tutti...
devo ordinare un vettore di strutture del tipo:
[CODE]
Points =[(2,0.25,0,0);(3,1,0,0);(4,0,0,0);(1,0,0,0);(3,1,0, 0);(4,0,0,0)]
[\CODE]

ho provato con una funzione di questo tipo:
[CODE]
qsort(Points, lunghezza_Points, sizeof(Points), compare );


int compare (const void * left, const void * right)
{
return ( *(int*)left - *(int*)right );
}
[\CODE]

che avevo trovato...ma non mi da il risultato atteso...
qualche suggerimento??
ciao..grazie...

[oregon]

Scusa ... ma come devi ordinare i dati ?

[SDB]

li devo ordinare in modo crescente...il risultato dovrebbe essere:

Points_sort=[(1,0,0,0);(2,0.25,0,0);(3,1,0,0);(3,1,0,0);(4,0,0,0);(4,0,0,0)]

quindi??

[oregon]

Crescenti secondo il *primo* componente ...

Ma la struttura qual e'?

[SDB]

si, crescente secondo il primo componente...

struct DPoint
      {

         double x, y;
         DBOOL left, right; //FALSE DI DEFAULT
      } *Points;

[oregon]

Allora

struct DPoint
{
	double x, y;
	bool left, right; //FALSE DI DEFAULT
};


struct DPoint Points[] = {{2,0.25,0,0}, {3,1,0,0}, {4,0,0,0}, {1,0,0,0}, {3,1,0,0}, {4,0,0,0}};



int compare (const void *v1, const void *v2) 
{ 
	return (*((double *)v1) > *((double *)v2));
} 



int main(int argc, char* argv[])
{
	int i, n = sizeof(Points)/sizeof(DPoint);

	for(i=0; i<n; i++)
		printf("%f %f\n", Points[i].x, Points[i].y);

	qsort(Points, n, sizeof(DPoint), compare); 

	printf("\n\n");

	for(i=0; i<n; i++)
		printf("%f %f\n", Points[i].x, Points[i].y);

	return 0;
}

[SDB]

ho provato ma non funziona!!!
non ordina!!

[oregon]

Io l'ho provato e funziona regolarmente.

Quindi, per aiutarti a capire, devi dirmi qualcosa in piu' di "non ordina" ...

[SDB]

non so che dirti...mi lascia il vettore cosi com'è...in piu...se inserisco n cosi come l'hai definita tu non entra proprio in compare, mentre se inserisco n=Lunghezza_Points (cioè 6)..ci entra.
I risultati di compare sono nove confronti tra 0 e 0 e solo uno tra 3 e 0...
ma precisamente compare cosa fa??

[oregon]

Ma tu hai usato il codice che ti ho dato o lo hai modificato?