如何测试数组索引是否在任意结束和起始点之间?

时间:2016-06-17 15:43:14

标签: javascript arrays performance

假设我有一个数组,并且某些函数遍历该数组的子数组。此外,如果子阵列包括超出阵列末尾的索引,则子阵列将在阵列的第一个索引处重新开始。

例如,如果数组长度为50,索引从0开始,

48 49 0 1 ...

特别是,我使用JavaScript的Remainder运算符从头到尾。 array[i%array.length]

虽然这给我提供了我想要的连续索引集,但我也希望根据索引值进行一些过滤,如果它们超出某些点,我想排除它们。例如,仅保留索引之间的' 48和1;包容性的开始,专属于结束。

我一直在做的只是过滤item.index >= idx && item.index < end这样的条件,但这显然不适用于数组的开始和结束。

因此,正如标题所述,我如何有效地检查给定的索引或索引集是否在这些点之间?

出于这个问题的目的,起点是包容性的,终点是独占的。

编辑:为回应downvotes,我已澄清了问题,并添加了几个片段。为简洁起见,我省略了问题的每个细节。

3 个答案:

答案 0 :(得分:0)

如果没有其他条件,这将是一个无限循环,但这是如何做到的:

for (var i = 1; someCondition; i++) {
    if (i >= array.length - 1) {
        i = 1;
    }
    // some code
}

答案 1 :(得分:0)

这样的事情应该有效

function checkPresence(arr, start, stop, value){
  if (arr.slice(arr.indexOf(start), arr.indexOf(stop)).indexOf(value) != -1)
    return true;
  else return false;
}

var tab = [12, 2, 36, 14, 48, 49, 0, 1];
console.log(checkPresence(tab, 48, 1, 49));

答案 2 :(得分:0)

建议的答案是正确的方向,但并没有完全实现。我的问题难以表达,所以我不怪他们。

对于未来的访问者,下面是完成我的想法的代码。

  

Plunkr demo

/* source array */
var source = [];

for (var i = 0; i < 10; i++) {
    source.push({ index: i });
}

/* target array */
var target = [];

/* initial index reference in the array; bound between 0 and length-1 */
var index = 0;

/* count of items to be 'displayed', or allocated to the subarray; with index = 0, items 0,1,2,3 will be in the subarray */
var show = 3;

/* init target */

target = source.slice(index,show);

/* specifies count of items to be replaced when updating the subarray */
var increment = 1;

var iterator = [1,2,3,4,5,6,7,8,9];

iterator.forEach(function(item,i) {
    slide(increment);
});

console.log('first index should be at index: ' + iterator.length, 'actual index is: ', target[0].index);
console.log('last index should be at index: ' + (iterator.length + show - 1)%source.length, 'actual index is: ', target[target.length-1].index);

function slide(by) {

      if (!by) {
        by = 1;
      }

      var len = source.length;
      var idx;

      if (index + by < 0) {
        idx = len - Math.abs(by);
      } else if (index + by >= len) {
        idx = by;
      } else {
        idx = index + by;
      }

      var start = idx + show;

      var i;
      var j;

      for (i = idx, j = 0; i < start; i++, j++) {

        var loc = target.indexOf(source[i%len]);

        if (loc >= 0) {
          target[loc] = { index: null };
        }

        target[j] = source[i%len];
      }

      index = (idx) > len ? idx-len : idx;

}