在javascript中使用树遍历方法扩展对象

发布于 2024-10-16 19:40:09 字数 327 浏览 2 评论 0原文

我有一个自定义对象，其中包含一个数组（称为“子项”），其中将存储相同类型的对象，从而创建一棵树。
假设它看起来像这样：

function CustomObject(){
    if (this instanceof Topic) {
    this.text = "Test";
    this.children = [];
    } else
        return new CustomObject(); }

现在，我想向该对象添加一个“forAll”方法，该方法将以深度优先的方式对该树的所有元素执行作为参数提供的另一个函数。最好的方法是什么？

原文

I have a custom object that contains an array (called "children") where objects of the same type will be stored, in result creating a tree.
Let's say it looks like that:

function CustomObject(){
    if (this instanceof Topic) {
    this.text = "Test";
    this.children = [];
    } else
        return new CustomObject(); }

Now, I would like to add a "forAll" method to this object that would execute another function provided as an argument, on all elements of that tree in a depth-first fashion. What's the best way to do it?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

偏爱你一生 2024-10-23 19:40:09

像这样的东西吗？

CustomObject.prototype.forAll = function(func) {
  // process this object first
  func(this);

  // then process children
  for (var i = 0; i < this.children.length; i++)
    this.children[i].forAll(func);
}

Something like this?

CustomObject.prototype.forAll = function(func) {
  // process this object first
  func(this);

  // then process children
  for (var i = 0; i < this.children.length; i++)
    this.children[i].forAll(func);
}

回复收藏 0 原文

~没有更多了~