actionscript-3 - AS3 数学 : nearest neighbour in array

Question

假设我有 T，T = 1200。我还有 A，A 是一个包含 1000 多个条目的数组，这些是范围从 1000-2000 但不包括的数字条目1200 的条目。

找到最近邻居(最接近的值)的最快方法是什么，假设我们将它设为 ceil，所以它将匹配 1201，而不是 中的 1199 A.

注意:这将在 ENTER_FRAME 上运行。

另请注意: A 是静态的。

Answer 1

用Vector.<int>也很快而不是 Array并做一个简单的 for 循环:

var vector:Vector.<int> = new <int>[ 0,1,2, /*....*/ 2000];

function seekNextLower( searchNumber:int ) : int {
    for (var i:int = vector.length-1; i >= 0; i--) {
        if (vector[i] <= searchNumber) return vector[i];
    }
}


function seekNextHigher( searchNumber:int ) : int {
    for (var i:int = 0; i < vector.length; i++) {
        if (vector[i] >= searchNumber) return vector[i];
    }
}

使用任何数组方法都比遍历 Vector.<int> 成本更高- 它针对这种操作进行了优化。