0

我有一种情况,我必须从数组和 .splice 中删除一个 obj。发生的事情是数组没有正确重新编号,如下所示。

为了在删除数组的对象后删除数组中未定义的占位符,我执行 [].concat()。这样做的问题是新数组的编号不正确。

以低开销正确重新编号新数组的最有效方法是什么?

for (var o = 0; o < uncheckedQue[i].childNodes.length; o += 1) {
    uncheckedQue[i].removeChild(uncheckedQue[i].childNodes[o]);
    if (uncheckedQue[i].childNodes.length < 1) {
        delete uncheckedQue[i];//remove the document fragment if has no childnodes
    };
};

 uncheckedQue = [].concat(uncheckedQue);


0: DocumentFragment
2: DocumentFragment
3: DocumentFragment
4: DocumentFragment
5: DocumentFragment
6: DocumentFragment
7: DocumentFragment
length: 8

***让我澄清一些事情。这些子节点包含在数组中的文档片段中。这些 childNode 不在 Dom 中。

这是外循环。你会注意到我为什么使用删除,所以我保持外循环的长度正确。

     for (var i = 0; i < uncheckedQue.length; i += 1) {
                 //
                 if (t.mucs === t.mucsstop) { break; };
                 for (var o = 0; o < uncheckedQue[i].childNodes.length; o += 1) {
                     uncheckedQue[i].removeChild(uncheckedQue[i].childNodes[o]);
                     t.mucs += 1;
                     if (uncheckedQue[i].childNodes.length < 1) {
                         delete uncheckedQue[i];//remove the document fragment if has no childnodes
                     };
                     if (t.mucs === t.mucsstop) { break; };
                 };
             };
4

2 回答 2

2

childNodes是一个活动的NodeList,因此每次删除一个项目时,列表都会变短,因此您可以有效地跳过每个第二个节点。如果要从文档片段中删除所有 childNode,最简单的方法是继续删除 firstChild 节点,直到不再有:

var node = uncheckedQue[i];
while (node.firstChild) {
  node.removeChild(node.firstChild);
}

此外,NodeList 是一个宿主对象,它不是一个数组,因此在其上调用数组方法会引发错误。

编辑

从您的代码:

> for (var o = 0; o < uncheckedQue[i].childNodes.length; o += 1) {

用通用格式会更清楚:

for (var j=0; j < uncheckedQue[i].childNodes.length; j++) {

如果uncheckedQue是文档片段数组,则:

> uncheckedQue[i].removeChild(uncheckedQue[i].childNodes[o]);

正在从片段中删除子节点。childNodes[o]因此,现在所在的子节点childNodes[o + 1]是执行该语句之前所在的子节点。因此,在下一次迭代中,该o + 1节点将是以前位于的节点o + 2。简而言之,它将删除每个第二个孩子。

还:

> if (uncheckedQue[i].childNodes.length < 1) {

可:

if (!uncheckedQue[i].childNodes.length) {

因为 NodeList 的长度值是从 0 开始的无符号整数,如果长度为零,则测试返回 true。

要从数组中删除片段,请按照 VeXii 的建议使用Array.prototype.splice。但请注意,您必须调整索引或通过数组向后工作,原因与删除活动 NodeList 的成员时相同。

你会注意到我为什么使用删除,所以我保持外循环的长度正确。

因为 delete 运算符不调整数组成员索引(只是属性名称),所以你有一个稀疏数组。您可以使用拼接并随时调整索引,或者向后遍历数组,或者在最后压缩数组(这可能是性能最差的解决方案),例如

function compressArray(a) {
  for (var i=0; i<a.length; i++) {
    while (!a.hasOwnProperty(i) && a.length > i) {
      a.splice(i, 1);
    } 
  }
  return a;
}

请注意,上面修改了原始数组。将数组成员复制到新数组更简单:

function compressArray(a) {
  for (var i=0, iLen=a.length, b=[]; i<iLen; i++) {
    if (a.hasOwnProperty(i)) {
      b.push(a[i]);
    } 
  }
  return b;
}

任你选。请注意,这两种方法都不会删除值为undefined或其他一些虚假值的成员,只有那些根本不存在的成员。

于 2012-10-28T23:41:57.020 回答
1

插入删除使用拼接像

if (uncheckedQue[i].childNodes.length < 1) {
   uncheckedQue.splice(i,1)//remove the document fragment if has no childnodes
};
于 2012-10-28T23:38:03.000 回答