leetcode 1921

行走的透明人

于 2024-01-30 09:35:08 发布

阅读量529

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_25447767/article/details/135925690

版权

本文介绍了在C语言中使用qsort进行排序时，由于double类型数据存在精度问题，需自定义比较函数intcmp来判断浮点数相等，通过设置精度eps避免直接使用等于运算符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

消灭的怪物数量

踩坑点：double类型的比较， C语言有qsort的排序函数，需要设计比较函数，double类型的数据存在精度问题，不能直接用==号判断数据是否相等，需要通过设置精度eps。

int cmp(const void* val1,const void* val2){
    double a=*((double*)val1);
    double b=*((double*)val2);
    const double eps=1e-9;
    if(fabs(a-b)<eps){
        return 0;
    }
    if(a>b+eps){
        return 1;
    }else{
        return -1;
    }
    // return *((double*)val1)-*((double*)val2);
}