javascript - 查找/合并具有共同属性的两个对象

Question

请原谅这个长问题。我只是不确定解决这个问题的最佳方法是什么。

我有一个电子表格(Google 表格)，其中包含用户和地址列表，我需要从中创建邮寄标签。该电子表格是从我们的学生信息系统导出的。这些地址应该在住在同一所房子的用户之间共享，但由于我们数据库中的错误，一些应该共享地址的用户拥有同一地址的不同实例。请参阅下文(以 CSV 表示):

Address ID,Address,User
-----------------------
100,Boston,Bob
100,Boston,Joan       //Note, same address ID AND address -this is correct
200,Boston,Geoff      //DIFFERENT address ID and address -wrong
300,New York,Steve    //Just here for contrast

我需要根据这些信息创建“家庭”。我不能指望它在源数据中始终正确(用户并不总是知道如何使用共享地址)，并且我不想在通过脚本运行电子表格之前对其进行操作。

到目前为止，我是这样解决这个问题的:

创建对象，然后匹配具有相同地址属性的对象并将它们合并。

处理后，我有以下嵌套对象:

var masterObj = {
    100: {"address": "Boston",
         "users": ["Bob","Joan"]
    },
    200: {"address": "Boston",
         "users": ["Geoff"]
    },
    300: {"address": "New York",
         "users": ["Steve"]
    }
}

我想找到“地址”属性相等的对象，然后合并这两个对象

//Result should be:

var masterObj = {
    100: {"address": "Boston",
         "users": ["Bob","Joan","Geoff"],
    300: {"address": "New York",
         "users": ["Steve"]
    }
}

<小时/>

我对其他涉及在创建对象之前进行匹配/合并的替代方案持开放态度。我尝试使用对象是因为可以通过多种不同的方式处理此信息，并且我希望让我的项目能够轻松适应。

此外，因为这是 Google Apps 脚本，所以我更喜欢纯 JavaScript 解决方案，但如果需要，我可以处理库。谢谢!

Answer 1

如果您从映射 Excel 行的以下 rows 对象开始

var rows = 
[
    {addressId:100,address:'Boston',user:'Bob'},
    {addressId:100,address:'Boston',user:'Joan'},
    {addressId:200,address:'Boston',user:'Geoff'},
    {addressId:300,address:'New York',user:'Steve'}
];

并维护一个 hashMap 类型的对象来检查和合并重复

var addressMap = {}; //{key: address, value: addressId}

你可以使用reduce和duplicate merge来获得最终的masterObj

var masterObj = rows.reduce(function(previous, next){
    if(addressMap[next.address]){
        previous[addressMap[next.address]].users.push(next.user);
    } else {
        previous[next.addressId] = {address: next.address, users: [next.user]};
        addressMap[next.address] = next.addressId;
    }
    return previous;
}, {})

查看正在运行的 jsBin here