Javascript:如何将对象数组转换为具有排序唯一数组的对象

Javascript: How convert array of objects to object with sorted unique arrays?

本文关键字：对象 数组 排序 唯一 转换 Javascript      更新时间：2023-09-26

具有这种结构的数据：

$input = [ { animal: 'cat', name: 'Rocky', value: 1 },
           { animal: 'cat', name: 'Spot',  value: 2 },
           { animal: 'dog', name: 'Spot',  value: 3 } ];

需要最快的方法转换为此格式：

$output = { animal: [ 'cat', 'dog' ],
            name: [ 'Rocky', 'Spot' ],
            value: [ 1, 2, 3 ] };

输出应具有等于输入中每个对象中的每个键的键。输出值应该是具有排序唯一值的数组。 我找到了几种使用嵌套循环的方法，但比我想要的要慢。 输入数组中有 30,000 个元素，每个对象有 8 个键，我能做的最好的事情就是在 Chrome 中 300 毫秒。 想降到100ms。 有没有使用地图或减少的更快方法？

现代浏览器的另一种方式：

$input.reduce(function(acc, obj) {
  Object.keys(obj).forEach(function(k) {
    acc[k] = (acc[k] || []).concat(obj[k])
  })
  return acc
},{})

这是一种方法。

$input = [ { animal: 'cat', name: 'Rocky', value: 1 },
           { animal: 'cat', name: 'Spot',  value: 2 },
           { animal: 'dog', name: 'Spot',  value: 3 } ];
$output = {animal:{},name:{},value:{}};
$input.forEach(function(v,i) { 
    $output.animal[v.animal] = 1;
    $output.name[v.name] = 1;
    $output.value[v.value] = 1;
});
$output.animal = Object.keys($output.animal);
$output.name = Object.keys($output.name);
$output.value = Object.keys($output.value);

它避免了每次都必须测试每个数组。您可以比较性能以查看是否有帮助。

现场示例：http://jsfiddle.net/TJVtj/1/

如果不想对密钥进行硬编码，可以将解决方案设置为通用。

var keys = Object.keys($input[0]),
    $output = {};
keys.forEach(function(v) {
    $output[v] = {};
});
$input.forEach(function(v) {
    keys.forEach(function(vv) {
        $output[vv][v[vv]] = 1;
    });
});
keys.forEach(function(v) {
    $output[v] = Object.keys($output[v]);
});

现场示例：http://jsfiddle.net/TJVtj/2/

警告。所有值都将是字符串，因为它们是作为对象键获取的。

function inArray(needle, haystack) {
    var length = haystack.length;
    for(var i = 0; i < length; i++) {
        if(haystack[i] == needle) return true;
    }
    return false;
}

上述功能用于检查重复项

$output={};
for(i=0; i< $input.length; i++)
{
    if(!$output.animal) $output.animal=[];
    if(!$output.name) $output.name=[];
    if(!$output.value) $output.value=[];
    var ani=$input[i];
    if(ani.animal && !inArray(ani.animal, $output.animal)) $output.animal.push(ani.animal);
    if(ani.name && !inArray(ani.name, $output.name)) $output.name.push(ani.name);
    if(ani.value) $output.value.push(ani.value);
}

演示。

//如果你不知道这些对象都有相同的键，你需要看看每个

var output= {},
input= [{
    animal:'cat', name:'Rocky', value:1
},{
    animal:'cat', name:'Spot', value:2
},{
    animal:'dog', name:'Spot', value:3
}];
input.forEach(function(itm){
    for(var p in itm){
        if(itm.hasOwnProperty(p)){
            if(!output[p]) output[p]= [];
            if(output[p].indexOf(itm[p])== -1) output[p].push(itm[p]);
        }
    }
});
Run.expose(output)// nonstandard object to string method
// returned value: (String)
{
    animal:[
        'cat',
        'dog'
    ],
    name:[
        'Rocky',
        'Spot'
    ],
    value:[
        1,
        2,
        3
    ]
}

试试下划线，这种任务太棒了）

相关文章：