作者在做项目时需要分析大量数据,其中需要用到最大值最小值的求解。这里分享一种简单好用的方法,并避免在代码中出现过多的for循环。
这个方法用到了qsort函数。
首先我们需要定义一个比较函数用来比较2个值的大小并通过返回值来表示比较的结果。
int compare(const void *a, const void *b)
{double valA = *(double *)a;double valB = *(double *)b;if(valA < valB){return -1;}else if(valA > valB){return 1;}else{return 0;}
}
然后就要用到qsort排序函数
void find_top_Nmax(double *data, int data_size, int n, double *max_values)
{int i;qsort(data, data_size, sizeof(double), compare);for(i=0; i<n&&i<data_size; ++i){max_values[i] = data[data_size - 1 - i];}
}
刚刚定义的compare函数作为回调函数使用,为qsort函数提供比较结果。在排序过后将最大值存入缓冲区。
此方法可以求最大的n个数,且代码量少,实现简单方便求最小值也是相同原理不在叙述。