在Javascript中合并和排序两个对象数组

Question

我有两个数组，根据元素在数组中的位置，它会获得一个值。这两个数组包含相同的元素，但位置不同。我想为每个元素计算值，将数组合并为一个新的数组并对其进行排序。

我唯一能想到的方法是将初始数组转换为对象数组，合并它们，按对象值排序，然后将该顺序映射到新数组中。

var ranks = [],
    objArray1 = [],
    objArray2 = [];

// 'aaa' = 5, 'bbb' = 4, 'ddd' = 3, 'eee' = 2, 'ccc' = 1
var array1 = ['aaa', 'bbb', 'ddd', 'eee', 'ccc'];

// 'ddd' = 5, 'ccc' = 4, 'aaa' = 3, 'bbb' = 2, 'eee' = 1
var array2 = ['ddd', 'ccc', 'aaa', 'bbb', 'eee'];

for (var i = 0, x = 5; i < 5; x--, i++) {
  var obj = {};
  obj[array1[i]] = x;
  objArray1.push(obj);
}

for (var i = 0, x = 5; i < 5; x--, i++) {
  var obj = {};
  obj[array2[i]] = x;
  objArray2.push(obj);
}

// combine both object arrays, match keys, but add values
// should output ranks =[{aaa: 8}, {bbb: 6}, {ccc: 5}, {ddd: 8}, {eee: 3}]

// then sort based on value
// should output ranks = [{aaa: 8}, {ddd: 8}, {bbb: 6}, {ccc: 5}, {eee: 3}]

// then copy keys over to new array while keeping position
// should output var final = ['aaa', 'ddd', 'bbb', 'ccc', 'eee']

- itsclarke

---

这看起来像是一道作业/面试问题？ - nem035

你只是想通过两个数组中元素的总和来排序吗？ - sam46

预期结果是什么？ - The Reason

Answer 1

您可以跳过使用新的临时数组来存放对象的部分，只需使用一个对象进行计数，然后将排序后的键作为结果。

var array1 = ['aaa', 'bbb', 'ddd', 'eee', 'ccc'],
    array2 = ['ddd', 'ccc', 'aaa', 'bbb', 'eee'],
    temp = Object.create(null),
    result;

[array1, array2].forEach(a => a.forEach((k, i) => temp[k] = (temp[k] || 0) - i));
result = Object.keys(temp).sort((a, b) => temp[b] - temp[a]);

console.log(result);

- Nina Scholz

---

嘿，这真是聪明绝顶！非常感谢！我之前的解决方案只是一堆循环，这个方法更加简洁。 - itsclarke

Answer 2

你可以使用 reduce 创建对象，然后在 Object.keys 上使用 sort。

const array1 = ['aaa', 'bbb', 'ddd', 'eee', 'ccc'];
const array2 = ['ddd', 'ccc', 'aaa', 'bbb', 'eee'];
const n = array1.length;

const r = array1.reduce((r, e, i) => (r[e] = n - i + n - array2.indexOf(e), r), {})
const result = Object.keys(r).sort((a, b) => r[b] - r[a])
console.log(result)

- Nenad Vracar