获取 javascript 值，其中范围是数组中的索引

Question

我可能会以完全错误的方式解决这个问题，但从伪代码角度来看，这就是我想做的：

ranges = new Array([0 - 400] = 'dog',
               [401 - 1000] = 'cat',
               [1001 - 1233] = 'rat');

alert(ranges[243]);

并神奇地让“狗”在我的屏幕上弹出。 （不循环数组，对值执行 > 和 < 等。）

现在，我很清楚你不能做那么简单的事情，但我完全不知道如何做这样的事情 想法？ :)

Answer 1

好吧，您可以用所有重复项填充一个简单的数组：

var i,
    ranges = [];

for (i = 0; i <= 400; i++) ranges[i] = "dog";
for (i = 401; i <= 1000; i++) ranges[i] = "cat";
for (i = 1001; i <= 1233; i++) ranges[i] = "rat";

alert(ranges[243]); // "dog"

更明智的选择可能是使用某种实际上保存每个范围的低值和高值的数据结构：

var ranges = [
  { "low" : 0, "high" : 400, "animal" : "dog" },
  { "low" : 401, "high" : 1000, "animal" : "cat" },
  { "low" : 1001, "high" : 1233, "animal" : "rat" }
];

function getAnimal(index) {
   for (var i=0; i < ranges.length; i++)
      if (ranges[i].low <= index && ranges[i].high >= index)
         return ranges[i].animal;

   return "Out of range"; // or could leave it to return undefined
}

alert(getAnimal(243)); // "dog"
alert(getAnimal(100000)); // "Out of range"

或者您可以结合这两种方法：传递范围数据结构将低值和高值传递给函数，该函数根据第一种方法使用该信息填充另一个数组。

Answer 2

这个非常简单明了 - 尽管它假设您不希望范围中出现“漏洞”。本例中没有错误处理，但本质上您只需要传递上限，下限是隐式的。

function test() {
    var array = MakeRangeArray([500,1000,2000], ['dog', 'cat', 'rat']);

    alert (array[243]);
    alert (array[500]);
    alert (array[501]);
}

function MakeRangeArray(upperBounds, values) {
   var rangeArray = new Array(upperBounds[upperBounds.length-1]);

   var idx = 0;
   for (var i=0; i < rangeArray.length; i++) {
      if (i > upperBounds[idx]) {
        idx++;
      }
      rangeArray[i] = values[idx];
   }
   return rangeArray;
}

Answer 3

您可以完全填充数组 sp ，您可以在运行时将直接索引 dp 到数组中。一旦创建了原始数据结构，运行时速度会很快，但存储效率不高。我通常不建议这样做，但要构建数组：

var ranges = [
    {min: 0, max: 400, value: 'dog'},
    {min: 401, max: 1000, value: 'cat'},
    {min: 1001, max: 1233, value: 'rat'}
];

var lookupArray = [];
for (var i = 0; i < ranges.length; i++) {
    // make sure array is big enough
    lookupArray.length = Math.max(lookupArray.length, ranges[i].max);
    for (var j = ranges[i].min, j <= ranges[i].max; j++) {
        lookupArray[j] = ranges[i].value;
    }
}

// function to find the value for a given index
function findValue(index) {
    return(lookupArray[index]);
}

或者，在更紧凑的结构中，您可以使用如下数据结构和函数：

var ranges = [
    {min: 0, max: 400, value: 'dog'},
    {min: 401, max: 1000, value: 'cat'},
    {min: 1001, max: 1233, value: 'rat'}
];

function findValue(index) {
    var range;
    for (var i = 0; i < ranges.length; i++) {
        range = ranges[i];
        if (index >= range.min && index <= range.max) {
            return(range.value);
        }
    }
}

alert(findValue(402));    // 'cat'

您还可以使用数组中具有隐式位置的直接数组（代码和数据）更紧凑一些，但可读性都稍差）：

var ranges = [
    0, 400, 'dog',
    401, 1000, 'cat',
    1001, 1233, 'rat'
];

function findValue(index) {
    for (var i = 0; i < ranges.length; i+=3) {
        if (index >= ranges[i] && index <= ranges[i+1]) {
            return(ranges[i+2];
        }
    }
}