如何获取稀疏数组中的下一个元素

Question

我知道 JavaScript 中的数组与传统数组的不同之处在于它们只是幕后的对象。因此，在内存管理方面，JavaScript 允许稀疏数组以类似于密集数组的方式运行。使用稀疏数组时，有没有办法有效地到达该数组中的下一个元素？

例如，给定这个数组：

var foo = [];
foo[0] = '0';
foo[1] = '1';
foo[2] = '2';
foo[100] = '100';

console.log(foo.length); // => 101

我知道有一种方法可以使用如下方式获取所有元素for ... in：

for (var n in foo){
    console.log(n);
}
// Output: 
// 0
// 1
// 2
// 100

但是，是否有一种明确的方法可以简单地从这些元素中的一个元素转到下一个元素？

例如，是否存在某种方法可以实现与此类似的行为？

var curElement = foo[2]; // => 2 (the contents of foo[2])
var nextElement = curElement.next(); // => 100 (the contents of foo[100])
//                           ^^^^^^
// Not an actual function, but does there exist some way to potentially
// mimic this type of behavior efficiently?

Answer 1

您可以创建自己的SparseArray类型，其中包含所有 Array 方法，但维护一个单独的索引列表以进行迭代，以便您可以有效地跳过漏洞。

这是这种类型的开始。它允许您迭代、推送、添加特定索引、获取/检查特定索引。

还有一个.toString()我添加的用于显示。

尚未完全测试，因此可能存在错误。您需要根据需要添加功能。

function SparseArray(arr) {
  this.data = arr || [];
  this.indices = [];

  for (var i = 0; i < this.data.length; i++) {
    if (this.data.hasOwnProperty(i)) {
      this.indices.push(i);        
    }
  }
}

SparseArray.prototype.forEach = function(cb, thisArg) {
  for (var i = 0; i < this.indices.length; i++) {
    cb.call(thisArg, this.data[this.indices[i]], i, this);
  }
};

SparseArray.prototype.push = function(item) {
  this.indices.push(this.data.push(item) - 1);
};

SparseArray.prototype.addAt = function(idx, item) {
  if (idx >= this.data.length) {
    this.indices.push(idx);
    
  } else if (!(idx in this.data)) {
    for (var i = 0; i < this.indices.length; i++) {
      if (this.indices[i] >= idx) {
        this.indices.splice(i, 0, idx);
        break;
      }
    }
  }
  this.data[idx] = item;
};

SparseArray.prototype.hasIndex = function(idx) {
  return idx in this.data;
};

SparseArray.prototype.getIndex = function(idx) {
  return this.data[idx];
};

SparseArray.prototype.nextFrom = function(idx) {
  for (var i = 0; i < this.indices.length; i++) {
    if (this.indices[i] >= idx) {
      return this.data[this.indices[i]];
    }
  }
};

SparseArray.prototype.toString = function() {
  var res = [];
  this.forEach(function(item) {
    res.push(item);
  });
  return res.join(", ");
};

var foo = [];
foo[0] = '0';
foo[1] = '1';
foo[2] = '2';
foo[100] = '100';

var pre = document.querySelector("pre");

var sa = new SparseArray(foo);

pre.textContent += "Start\n" + sa + "\n\n";

sa.addAt(1000, "1000");

pre.textContent += "Adding 1000\n" + sa + "\n\n";

sa.push("1001");

pre.textContent += "Pushing 1001\n" + sa + "\n\n";

pre.textContent += "Next from 300 is: " + sa.nextFrom(300) + "\n\n";

<pre></pre>