在键值对的唯一组合上合并对象答案

【问题标题】：Merge objects on unique combinations of key-value pairs在键值对的唯一组合上合并对象
【发布时间】：2015-03-10 20:04:19
【问题描述】：

我想要一个函数

combineListOnKeys(listOfObjs, listOfKeys)

这将采取这个：

var listOfObjs = 
[
  { name: john, state: ny, age: 12}
, { name: john, state: ny, age: 22}
, { name: john, state: dc, age: 32}
, { name: john, state: dc, age: 42}
, { name: paul, state: ca, age: 52}
]

var listOfKeys = ["name", "state"]

并返回：

combineListOnKeys(listOfObjs, listOfKeys)

[ 
 { "name": john, "state": ny, "age": [12, 22]}
,{ "name": john, "state": dc, "age": [32, 42]}
,{ "name": paul, "state": ca, "age": [52]} 
]

我本质上是在寻找所有这些对象共享的多个指定键上的匹配，并获取剩余的未指定键并将它们组合成一个列表，从而删除一些重复的信息。

我正在使用 underscore.js，但在文档中找不到此问题的示例。提前致谢！

【问题讨论】：

需要引用您的值，例如 'john' 'ny' 'dc' 等

标签： javascript arrays json data-structures underscore.js

【解决方案1】：

抱歉，这不符合您修改后的功能要求，但我在您修改之前就开始了并付出了很多努力，我希望这足以让您组合自己的功能。连续使用下划线的 _.reduce 和 _.each 方法（并且 _.each 可能会被第二个 _.reduce 或 _.map 替换——像往常一样，有不止一种方法可以做到）。

var arr = [
  { name: 'john', state: 'ny', age: 12}
, { name: 'john', state: 'ny', age: 22}
, { name: 'john', state: 'dc', age: 32}
, { name: 'john', state: 'dc', age: 42}
, { name: 'paul', state: 'ca', age: 52}
];

var resultsMap = _.reduce(arr, function(memo, arrEl) {
    /*
     * var key = JSON.stringify(_.omit(arrEl, 'age'));
     *
     * From original answer but naively fails to account for Javascript objects not returning in order.
     * See "IIFE" below and http://stackoverflow.com/a/28989092/34806
     */ 
    var key = (function() {
        var ageOmittedObj = _.omit(arrEl, 'age');
        var ageOmittedPairs = _.pairs(ageOmittedObj);

        var sortedPairs = _.reduce(_.keys(ageOmittedObj).sort(), function(sortedPairs, key) {
            var pair = _.find(ageOmittedPairs, function(kvPair) {return kvPair[0] == key});
            sortedPairs.push(pair);
            return sortedPairs;
        }, []);

        return JSON.stringify(sortedPairs)
    }) ();

    memo[key] = memo[key] || {};
    memo[key].ages = memo[key].ages || [];
    memo[key].ages.push(arrEl.age);

    return memo;
}, {});


var resultsArr = [];

_.each(resultsMap, function(v, k) {
    var resultObj = {};
    var nameStatePairs = JSON.parse(k);
    var nameStateObj = _.object(_.map(nameStatePairs, function(pair){return [pair[0], pair[1]]}));
    // compare above to http://stackoverflow.com/a/17802471/34806

    resultObj.name = nameStateObj.name;
    resultObj.state = nameStateObj.state;
    resultObj.age = v.ages;
    resultsArr.push(resultObj);
});

console.log(JSON.stringify(resultsArr));
// [{"name":"john","state":"ny","age":[12,22]},{"name":"john","state":"dc","age":[32,42]},{"name":"paul","state":"ca","age":[52]}]

【讨论】：

【解决方案2】：

不在 underscore.js 中，而是在普通的 JS 中。应该可以正常工作，因为 underscore 是一个在 JavaScript 上运行的库。

我将使用array.prototype.map 结合for 循环输出一个新数组，该循环测试新数组的倍数。由于这只是一维深度，我们不需要递归。

var arr = [
  { name: "john", state: "ny", age: 12}
, { name: "john", state: "ny", age: 22}
, { name: "john", state: "dc", age: 32}
, { name: "john", state: "dc", age: 42}
, { name: "paul", state: "ca", age: 52}
]

var arr2d2 = []; //new array that is going to contain the merged values.
arr.map(function(element){
    var outerElement = element;
    var found = false; //set initially to false. If not found add element to the new array.
    for (var i = 0; i < arr2d2.length; i++)
    {
        if (arr2d2[i].name == outerElement.name && arr2d2[i].state == outerElement.state)
        {
           found = arr2d2[i]; // save the element.
           break; //stop the loop
        }
    };
    if (found)
    {
       if (found.age != outerElement.age)
       {
          
          found.age.push(outerElement.age); //push the age to the new value.
       }
    }
    else
    {
      outerElement.age = [outerElement.age]; //convert age to an array, like you specified.
      arr2d2.push(outerElement); //not found yet. push element;
    }  
 
});

document.body.innerHTML += JSON.stringify(arr2d2); //only to display the result. Not part of the solution.

【讨论】：