将事物分类为类型的良好 JavaScript 模式是什么？

Question

我正在寻找一种方法（在 JavaScript 中）将一组对象收集到多个数组中，其中每个数组包含某种类型的对象，并且数组作为值存储在关联数组中，键是类型。例如：

输入：

[<apple>, <cat>, <pear>, <mercedes>, <dog>, <ford>, <orange>]

输出：

{
  'fruit': [<apple>, <pear>, <orange>],
  'animal': [<cat>, <dog>],
  'car': [<mercedes>, <ford>]
}

在 ruby​​ 中，您可以执行以下操作：

things_by_type = {}
things.each do |thing|
  (things_by_type[thing.type] ||= []) << thing
end

这是很好且简洁的。

在 JavaScript 中做同样的事情有什么好的模式，既简洁又高效？我可以做这样的事情，但它不是那么好：

var thing, things_by_type = {};
for (var i = 0; i < things.length; i++) {
  thing = things[i];
  if(things_by_type[thing.type]) {
    things_by_type[thing.type].push(thing);
  } else {
    things_by_type[thing.type] = [thing];
  }
}

Answer 1

我不确定这是否是一个好的模式，但它与您的 ruby​​ 示例类似：

var things_by_type = {};
for (var i in things) {
  var thing = things[i];
  (things_by_type[thing.type] || (things_by_type[thing.type] = [])).push(thing);
}

如果您可以假设 Javascript 1.6：

var things_by_type = {};
things.forEach(function(thing) {
  (things_by_type[thing.type] || (things_by_type[thing.type] = [])).push(thing);
})

Answer 2

在 ruby​​ 中，您可以执行以下操作：

things_by_type = {}
things.each 做 |thing|
  (things_by_type[thing.type] ||= []) <<事物
结尾

简洁明了。

事实上，你可以让它变得更好。

首先，Hash.new 采用一个块参数，每次引用不存在的键时都会调用该参数。您可以使用它来创建该密钥。这样你就可以摆脱块内的条件逻辑。

things_by_type = Hash.new {|h, k| h[k] = [] }
things.each do |thing|
  things_by_type[thing.type] << thing
end

其次，这里的内容称为“折叠”或“减少”：将集合（对象数组）“折叠”或“减少”为单个值（哈希，令人困惑的是，它也恰好是一个集合，但仍然是一个值）。

通常，您可以通过查找初始化某些变量的位置，然后循环遍历集合并在循环的每次迭代中操作该变量，轻松地发现这种模式。

Ruby 通过 Enumerable#reduce 方法内置了折叠功能：

things.reduce(Hash.new {|h, k| h[k] = [] }) do |h, thing|
  h.tap { h[thing.type] << thing }
end

但是您真正所做的是按其元素的类型属性对数组进行分组，这也是构建的Ruby 中为 Enumerable#group_by：

things.group_by {|thing| thing.type }

可以通过使用 Symbol#to_proc 进一步简化，

things.group_by(&:type)

不幸的是，ECMAScript 没有 groupBy，也没有默认值不存在的属性的值，但它确实有Array.prototype.reduce：

things.reduce(function (acc, thing) {
    (acc[thing.type] || (acc[thing.type] = [thing])).push(thing);
    return acc;
}, {});

Answer 3

几乎相同的代码，但工作方式有点不同，您可以更轻松地使用花哨的 set 函数，它分离了逻辑：

var a = {set:function(type,thing){
  if (this[type]) {
    this[type].push(thing);
  } else {
    this[type] = [thing];
  }
}};

a.set('a',0);
a.set('b',1);
a.set('a',2);