Question

大家。我正在尝试改变我的比较功能，几乎一切都没问题，但如果我在我的infile中写出类似0 -5.5的输出作为输出，我认为（在qsort之后）-5.5大于0，那不是真的。你能检查一下我的代码并告诉我应该怎么做？

    int compare(const void *str1, const void *str2)
    {
    char *number1, *number2;
    int len1=0, len2=0, dot1=0, dot2=0, value=0;
    int minus1=0, minus2=0;

    number1 = *(char**)str1;
    number2 = *(char**)str2;

    while(*number1=='0') number1++;
    while(*number2=='0') number2++;

    while(*number1 || *number2){
        if(value==0) {value= *number1-*number2;}

        if(*number1){
            if(*number1=='-') number1++;
            if(*number1=='-') minus1=1;
            if(*number1!='.'){
                number1++;
                if(dot1==1) len1++;}

                if(*number1=='.'){
                    number1++;
                    dot1=0;}
        }

        if(*number2){
            if(*number2=='-') number2++;
            if(*number2=='-') minus2=1;
            if(*number2!='.'){
                number2++;
                if(dot2==1) len2++;}

                if(*number2=='.'){
                    number2++;
                    dot2=0;}
        }
    }

    if(minus1>0 && minus2==0){return -1;}
    if(minus1==0 && minus2>0){return 1;}
    if(minus1>0 && minus2>0){
        if(len1>len2) return -1;
        if(len2>len1) return 1;
        return (-value);}
        if(len1>len2) return 1;
        if(len2>len1) return -1;
        return value;
}

Answer 1

我建议将double用于由qsort和bsearch处理的数组中。

但如果你坚持使用char *：

int compare( const void * l, const void * r ) {
   char * lerr  = NULL;
   char * rerr  = NULL;
   double left  = strtod((const char *)l, &lerr );
   double right = strtod((const char *)l, &rerr );
   return (*lerr||*rerr) ? (int)(l-r) : (int)(left-right);
}

Documentation of strtod

qsort比较函数行为

1 个答案: