używanie qsort do sortowania tablic długich długich int nie działa dla dużych nosów

Question

Używam tej funkcji porównania do sortowania tablicy składającej się z długich długich int.

int compare(const void * p1,const void * p2) 
{ 
    return (* (long long int *)a-*(long long int *)b); 
} 
qsort(array,no of elements,sizeof(long long int),compare) 

działa to dobrze dla małych nosów, ale gdy tablica zawiera nos oredera z 10^10 daje złe wyniki?

Jaki błąd popełniam?

Answer 1

Wynik funkcji compare musi być int. Odejmowanie dwóch long long może z łatwością przepełnić typ int (i robi to w twoim przypadku).

Można porównać te dwie wartości wyraźnie i powrót -1, 0 lub 1.

Answer 2

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

qsort (values, 6, sizeof(int), compare); 

http://www.cplusplus.com/reference/cstdlib/qsort/

Answer 3

wyraźnie zwrócić -1,1 czy 0. To jest następujący kod:

int cmpfunc (const void * a, const void * b) 
{ 
    if(*(long long int*)a - *(long long int*)b < 0) 
     return -1; 
    if(*(long long int*)a - *(long long int*)b > 0) 
     return 1; 
    return 0; 
}