我正在开发一个对 vector 进行操作的简单库。 它定义了一种经常使用的函数类型:
typedef float (*vec_pair_fun) (float x, float y);
出于易用性的原因,我想创建一个使用 vec_pair_fun
来比较 vector 的每个元素的排序函数。
目前,我正在这样做:
static vec_pair_fun sort_function;
// follow improvements suggested by @chux below
static int converted_sort_function(const void* a, const void* b){
//old code: return (int) qsort_function(*(float*)a,*(float*)b);
float f = sort_function(*(float*)a,*(float*)b);
return (f > 0.0f) - (f < 0.0f);
}
void vecx_sort(int x, float v[], vec_pair_fun func){
sort_function=func;
qsort(v,x,sizeof(float),converted_sort_function);
}
但我不太喜欢这种解决方法,因为它不是线程安全的,因为 sort_function
可以被另一个线程更改。
关于如何改进这个有什么想法吗?
<小时/>编辑: 一种方法是自己对数组进行排序。 重新编码 qsort 确实不是我计划做的,所以我真的很愿意接受建议
最佳答案
问:关于如何改进这个问题有什么想法吗?
答:不要将 float
结果转换为 int
进行比较。
也许不是OP主要关心的问题,但(int) sort_function(*(float*)a,*(float*)b);
很弱。
FP 点结果可能是 -0.4
或 0.4
,这两者都会转换为 (int) 0
。
FP 点结果可能为 > INT_MAX
,转换为 int
为 UB。
建议:
static int converted_sort_function(const void* a, const void* b){
float f = sort_function(*(float*)a,*(float*)b);
return (f > 0.0f) - (f < 0.0f);
}
对于线程安全问题,请考虑传入上下文指针的qsort_s()
。 qsort_s()
在 C11 附录 K 中指定,因此您的编译器中可能不存在。
errno_t qsort_s(void *base, rsize_t nmemb, rsize_t size,
int (*compar)(const void *x, const void *y, void *context),
void *context);
关于与 qsort 一起使用的转换函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27081971/