sorting a arrary of structures (qsort)

[Premalm]

Hey guys,

Can qsort in vc++ be used to sort an array of structures.

Thanks
Premal

 

[PerFnurt]

Yes.

 

[Premalm]

I have a struct
struct CFGStruct
{
CString RecPtr;
CString ParcelString;
CString AmountString;
} ParcelArray[50000];

How do I define qsort for this structure ? My key is ParcelString.

Thanks
Premal

 

[doctorA]

int compare(const void *elem1, const void *elem2 ) )
{
if( ((CFGStruct*)elem1)->ParcelString > ((CFGStruct*)elem2)->ParcelString ){
return 1;
}
else if( ((CFGStruct*)elem1)->ParcelString > ((CFGStruct*) elem2)->ParcelString ){
return -1;
}
else{
return 0;
}
}

....
qsort(ParcelArray,50000,sizeof(*ParcelArray), compare);

p.s. 50000 bad idea
use int const nArraySize = 50000;

best regards,
alex,

http://www.brigsoft.com/edu

 

[PerFnurt]

...or, since we're talking about CString, simply:

int compare(const void *elem1, const void *elem2 ) )
{
CFGStruct* struct1 = (CFGStruct*)elem1;
CFGStruct* struct2 = (CFGStruct*)elem2;

return struct1->ParcelString.Compare(struct2->ParcelString);
}
.
.
.