Javascript - 从外部数组中删除对我的对象的引用

Question

我在取消引用 Javascript 对象并将其设置为 NULL 时遇到问题。

在这里，我有一个支持递归子目录删除的文件夹实现。请参阅我的评论以了解我的困境。

function Folder(name, DOM_rows) {
    this.name = name;
    this.files = [].concat(DOM_rows);
    this.subdirs = [];
}

Folder.prototype.AddDir(name, DOM_rows) {
   this.subdirs.push(new Folder(name, DOM_rows));
}

Folder.prototype.RemoveDir(folder) {
   var stack = [folder];
   while(stack.length > 0) {
      var cur = stack.pop();
      // do a post-order depth-first traversal, so dig to the deepest subdir:
      if(cur.subdirs.length > 0) {
          while(cur.subdirs.length > 0) { stack.push(cur.subdirs.pop()); }
      } else {
          // arrived at a leaf-level:
          cur.files = null;
          // now how do I delete cur from it's parent's subdirs array?
          // the only way I know how is to keep a "cur.parentDir" reference,
          // then find parent.subdirs[ index of cur ] and slice it out.
          // How can I do the JS-equivalent of *cur = NULL?
      }
   }
}

Answer 1

javascript中的一切都是按值传递的，所以“*cur=NULL”是不可能的。您基本上有以下选项

• ：按照您的建议使用parentID，
• 如果您的文件夹层次结构有一个众所周知的根，从该根浏览以查找父对象，
• 使用诸如DOMremoveChild（在父级上调用）之类的东西，而不是removeNode（在节点本身上调用）。

Answer 2

今天我也想做同样的事情。
我通过将对象的索引存储为对象本身的属性来解决这个问题。

当你添加它时：

myObj.ID = myArr.push(myObj);

所以要删除它，

myArr[myObj.ID] = null;

我想你现在已经解决了它，但你几乎可以做同样的事情；而且它比使用对象更简单。

Answer 3

请注意，您的问题并不像您怀疑的那么大，因为 RemoveDir 中除 folder 之外的所有子目录都将从其父目录的 subdir 中删除> 通过 stack.push(cur.subdirs.pop()); 行

要在父目录中查找子目录，您可以使用对象作为字典而不是数组 subdirs：

function Folder(name, DOM_rows, parent) {
    this.name = name;
    this.parent = parent;
    this.files = [].concat(DOM_rows);
    this.subdirs = {};
    this.subdirCount = 0;
}

Folder.prototype.AddDir = function (name, DOM_rows) {
    if (this.subdirs[name]) {
        return null;
    }
    ++this.subdirCount;
    return this.subdirs[name] = new Folder(name, DOM_rows, this);
}

给定一个文件夹，您可以使用以下方法从父文件夹中删除该文件夹：

delete folder.parent.subdirs[folder.name];

这是预购版本：

Folder.prototype.RemoveDir = function (folder) {
  if (this.subdirs[folder.name] === folder) {
      var stack = [folder];
      while(stack.length > 0) {
          var cur = stack.pop();
          // pre-order
          delete cur.files;
          // if there's other processing to be done, now's the time to do it
          for (subdir in cur.subdirs) {
              stack.push(cur.subdirs[subdir]);
              delete cur.subdirs[subdir];
          }
          // it's unnecessary to set subdir count, since 'cur' has been deleted
          //cur.subdirCount = 0;
      }
      delete this.subdirs[folder.name];
      --this.subdirCount;
  }
}

递归后购版本：

Folder.prototype.RemoveChildren = function () {
    for (subdir in this.subdirs) {
        this.RemoveDir(this.subdirs[subdir]);
    }
}

Folder.prototype.RemoveDir = function (folder) {
    if (this.subdirs[folder.name] === folder) {
        folder.RemoveChildren();
        folder.files = [];
        delete this.subdirs[folder.name];
        --this.subdirCount;
    }
}

迭代后购版本：

Array.prototype.top = function () { return this[this.length-1]; }

Folder.prototype.RemoveDir = function (folder) {
  if (this.subdirs[folder.name] === folder) {
      var stack = [folder];
      while(stack.length > 0) {
          var cur = stack.top();
          if (cur.subdirCount > 0) {
              for (subdir in cur.subdirs) {
                  stack.push(cur.subdirs[subdir]);
                  delete cur.subdirs[subdir];
              }
              cur.subdirCount = 0;
          } else {
              stack.pop();
              delete cur.files;
              // other post-order processing
          }
      }
      delete this.subdirs[folder.name];
  }
}

不过，除非您需要采取其他步骤处理已删除的文件时&文件夹，一个简单的：

Folder.prototype.RemoveDir = function (folder) {
  if (this.subdirs[folder.name] === folder) {
    delete this.subdirs[folder.name];
  }
}

应该足够了。