2

我正在尝试制作类似于数组的东西。

我需要能够“释放”一个索引（将其值设置为未定义），但我不想丢失索引。每当将新项目放入数组时，都应重新使用“已发布”的索引。

我希望能够做类似的事情：

example = new MyArray();

a = example.leaseIndex(); // returns 0
example[a] = "example value";

b = example.leaseIndex(); // returns 1
example[b] = "another value";

example.releaseIndex(0);

c = example.leaseIndex(); // returns 0
example[c] = "yet another value";

在我的示例中，leaseIndex 找到一个可用的索引，或者如果没有可用的索引，则将新项目推送到数组中并返回该项目的索引。

我想这样做，这样数组就不会随着时间的推移而不必要地变大。我无法删除“已发布”项目，因为数组中的每个项目都包含对同一数组中另一个项目的引用。

我在主函数和数组之外的函数和数组上取得了一些成功，以跟踪可用索引并分配和释放它们，但理想情况下，我希望该功能成为主数组的一部分。

我是否必须将我的函数添加到数组（或其原型）中，还是有其他方法？因为并非我的所有阵列都需要此功能。

希望这是有道理的：/

更新

我正在尝试存储布线机布局，它本质上是一个网络图（点和关于点如何连接的信息）。

图为织机示例。它有 3 个连接器；红色 (0) 有 2 条线，黄色 (1) 有 3 条线，绿色 (2) 有 2 条线。红色连接器上的一条线是拼接的（允许多条线连接到一条线，蓝色方块）

在此处输入图像描述

这就是织布机的存放方式。

loom = {
    points = [
        { self: 0, list: [ 2 ] },
        { self: 1, list: [ 7 ] },
        { self: 2, list: [ 0 ] },
        { self: 3, list: [ 7 ] },
        { self: 4, list: [ 6 ] },
        { self: 5, list: [ 7 ] },
        { self: 6, list: [ 4 ] },
        { self: 7, owner: 1, list: [ 1, 3, 5 ] }
    ],
    connectors = [
        [ 0, 1 ],
        [ 2, 3, 4 ],
        [ 5, 6 ]
    ]
}

连接器数组中的元素包含点数组中点的索引。每个点对象内的列表数组包含其目的地的索引，这些也是点。

我试图制作函数来帮助更轻松地管理索引，只是想知道是否有办法扩展数组，或者制作包含该功能的类似东西。使用静态函数就可以了，这也是我一直在使用的。我只是想看看我是否可以扩展数组，或者使用类似的东西，所以我不需要使用静态函数。

4

2 回答 2

0

这是一个使用一些静态函数的简单实现（无需大惊小怪）：

var hop = function(obj, prop){
    return Object.prototype.hasOwnProperty.call(obj, prop);
};

var leaseIndex = function(arr, value){
    var i;
    for(i=0; i<arr.length; i++){
        if(!hop(arr, i)){
           break;
        }
    }
    arr[i] = value;
    return i;
};

var releaseIndex = function(arr, i){
    delete arr[i];
};

当然，我不知道这是否是你真正想要的，因为我的算法可能是 O(N)，我不确定你是否需要所有这些复杂性。

于 2012-05-15T18:01:06.677 回答
0

我会将这些方法添加到数组的原型中，如下所示：

Array.prototype.leaseIndex = function () {
   for (var i = 0; i < this.length; i++) {
     if(typeof this[i] === "undefined") {
       return i;
     }
   }
   return this.length;
};
Array.prototype.releaseIndex = function (index) {
  delete this[index];
};

因此，您的代码将如下所示：

example = [];

a = example.leaseIndex(); // returns 0
example[a] = "example value";

b = example.leaseIndex(); // returns 1
example[b] = "another value";

example.releaseIndex(0);

c = example.leaseIndex(); // returns 0
example[c] = "yet another value";

我希望它有所帮助。

于 2012-05-15T18:03:35.957 回答