ios - 在iOS中将数组元素分组到存储桶中的最快方法是什么？

Question

所以我有一个包含 500,000 个元素的数组：

float* arrayToBucketize=(float*) malloc(sizeof(float)*500000);

和一个代表桶的数组：

int buckets[5]={0,25,50,75,100};

通过第一个数组的最快方法是什么，查看每个浮点值，将其与“桶”数组进行比较，然后用最接近的桶值替换该浮点值。因此，如果浮点值为 11.25，它将被替换为 0。另一方面，90.10 将被替换为 100。

此外，我需要该范围之外的任何值（<0 和 >100）保持不变。

我知道我可以用 for 循环和 if 条件来做到这一点；但是在优化的坏习惯中，我试图找到一种更有效（更快）的方式来做到这一点。我希望 Accelerate 框架中有一个 C 函数或 iOS 函数可以做到这一点。或者可能是一系列 Accelerate 框架矩阵函数。

谢谢

score 1 · Accepted Answer

对于存储桶范围内的每个值，除以存储桶值的最小公倍数。将结果四舍五入到最接近的整数，然后再次乘以最小公倍数。

使用示例编号：

11.25 / 25 = 0.45
0.45 -> 0
0 * 25 = 0

90.10 / 25 = 3.604
3.604 -> 4
4 * 25 = 100

加速框架具有矢量化除法、舍入和乘法函数，因此它们应该运行得相当快。

1 回答 1