c++ - 在 C++ 中对排序数组进行 bin 的有效方法

Question

假设我有一个已排序的 float 组 a[0],...,a[n-1]。

我得到了一个数字 m<<n表示等距箱的数量。如何有效地找到包含最多数字的 bin 的上边界？

Answer 1

每个 bin 跨越 (a[n-1] - a[0])/m 值 - 如果有的话四舍五入。您需要对数据进行一次传递，在此期间计算出数据是否越过 bin 边界，如果是，则重置 numbers-in-bin 计数器，否则递增该计数器。在重置之前和结束时 - 如果 numbers-in-bin 是您见过的最大数量，请在 upper-boundary-of-most-populous-bin “solution” 变量中记录 bin 的上边界。