javascript - 在 Javascript 中扩展对象数组

Question

我有一个对象数组，例如:

[{id: 1, parentId: 0, title: 'root'},
{id: 2, parentId: 1, title: 'home'},
{id: 3, parentId: 1, title: 'level 1'},
{id: 4, parentId: 2, title: 'level 2'}]

我想在此数组上创建函数，以便我可以使用如下调用:

var node = library.findById(4);

并且还可以扩展实际对象本身，以便我可以创建如下函数:

var parent = node.parent();
var grandparent = parent.parent();
var children = grandparent.children();

到目前为止，我是这样做的:

// server.js
var library = require('./library').init(nodes);

// library.js
'use strict';
var _ = require('lodash'),
    Node = require('./node');

function objectifyNodes(lib, nodes) {
  var a = [];
  nodes.forEach(function (n) {
    a.push(new Node(lib, n));
  });
  return a;
}

function Library(nodes) {
  this.nodes = objectifyNodes(this, nodes);
}

Library.prototype.findById = function(id) {
  var x = _.find(this.nodes, function(node) {return node.id === id; });
  if (x) { return x; }
  return null;
};

module.exports = {
    init: function(nodes) {
      var lib = new Library(nodes);
      return lib;
    }
};

// node.js
'use strict';
var _ = require('lodash');

function Node(lib, properties) {
  _.extend(this, properties);
  this.lib = lib;
}

Node.prototype.parent = function() {
  return this.lib.findById(this.parentId);
};

Node.prototype.children = function() {
  return this.lib.findByParentId(this.id);
};

module.exports = Node;

考虑到它们可能有 1000 个 Node ，这是实现此目的的合理方法吗？我可以使用更好的模式来解决问题吗？

Answer 1

您应该按 Node 的 id 存储 Node (我认为它是唯一的)，以便您可以快速访问它们。使用数组(对于不太稀疏的整数 ID)、对象(默认)或 Map (在最近的 Node.js 版本中)。

function objectifyNodes(lib, nodes) {
  var a = {};
  nodes.forEach(function (n) {
    a[n.id] = new Node(lib, n);
  });
  return a;
}


Library.prototype.findById = function(id) {
  return this.nodes[id] || null;
};

这样，它就不必每次都筛选整个数组。你的库的其余部分看起来不错。