javascript - 将项目分组到一个对象中，然后将其转换为数组以便在 Javascript 中进行排序是否有效/明智？

Question

刚刚在我正在编写的一些代码中偶然发现了这种情况，并且很好奇“正确”的方法是什么。举例来说，我有一大堆对象，我需要按某个属性对其进行分组，但组的顺序很重要。

例如。对象:

var obj = {
    "groupName" : ["Group1", "Group2" ]
}

因此，如果我在一个数组中有一堆这样的对象，那么遍历每个对象、遍历它的 groupName 属性、检查另一个数组(如“groups”)以查看该组是否存在(如果不存在的话，请创建它)会很烦人。添加对象。

拥有一个名为 groups 的对象，其属性与组名称匹配，以这种方式对对象进行分组，然后最后将组转换为数组(自然地使用组中的某种优先级字段进行排序)是否有意义.

例如。

var groups = {
        "Group1": {
            "precedence":1,
            "objArray": []
         }
 }

然后你可以像这样分组，对 objs 数组执行 forEach，对 obj.groupnames 执行 forEach，如果 groupname 在组中推送 obj，否则 groups.groupname 是一个新组，从查找表中获取优先级，将 obj 推送到这个组。

最后，枚举group的所有props并添加到groupsArray中，然后按优先级排序。

这比仅使用数组效率更高/更低吗？意义不大吗？有一个更好的方法吗？我用上面的方法得到了它，我只是从更多的理论意义上好奇这是否是常见的做法，而不是低效和笨重:P。

谢谢!

编辑:

更好地解释事情的开始/最终结果:

   var obj1 = {
        "groupsIBelongTo" : ["A", "B"];
    };

  var obj2 = {
    "groupsIBelongTo" : ["B", "C"];
  };

  var obj3 = {
    "groupsIBelongTo" : ["A", "C"];
  };


var objArray = [ obj1, obj2, obj3];

我想创建一个包含适当对象的组数组。假设优先级为 B, A, C ，最终结果应该是这样的:

var groups = [ {
    "groupName" : "B",
    "objs" : [obj1, obj2]
    }, 

    {
      "groupName" : "A",
      "objs" : [obj1, obj3]
    }, 

    {
      "groupName" : "C",
      "objs" : [obj2, obj3]
    }, 
  ]

Answer 1

我建议阅读array pages在 Mozilla 开发者网络上。他们提供了丰富的知识和例子。这是一个相当复杂的问题，因此为了清晰起见，它分为几个步骤。 Here's the demo .

使用映射、归约、过滤

第 1 步:构建对象索引

var objArray = [obj1, obj2, obj3];

var hash = sortOrder.reduce(function(hash, key) {
    hash[key] = objArray.filter(function(item) {
        return (item['groupsIBelongTo'].indexOf(key) > -1);
    });
    return hash;
}, {});

第 2 步:对对象进行排序并装饰

使用“排序顺序”列表，我们可以创建对象。

var sortOrder = ['B', 'A', 'C'];
var result = sortOrder.map(function(group) {
    return {
       'groupName': group,
       'objs': hash[group]
    };
});

编辑:更改为使用过滤器来减少所需的代码量。

效率注意事项

如果您想要提高效率，则必须更加具体，因为引擎之间的 JavaScript 性能有所不同。使用 for 循环或 while 循环 will be faster比使用 map、reduce 和 sort 更好。然而，这只是 15% 的让步——至少根据我的浏览器是这样的。正如另一篇文章所建议的，最好为 clarity over cleverness 编写代码。 .