javascript - 按属性对对象数组进行排序以匹配提供的列表

Question

给定一个对象数组和一个值列表，我想有效地对对象进行排序，以便唯一属性(例如 key)的值遵循列表中值的顺序。

所以对于一个数组:

const users = [
  { key: 'A', name: 'Alice' },
  { key: 'B', name: 'Bob' },
  { key: 'C', name: 'Charlie' },
]

我希望函数的行为如下:

sortByList(['A', 'B', 'C'], users)
// -> Objects for Alice, Bob, Charlie

sortByList(['C', 'B', 'A'], users)
// -> Objects for Charlie, Bob, Alice

sortByList(['A', 'C', 'B'], users)
// -> Objects for Alice, Charlie, Bob

---

我想出了一个实现，它在数组上使用 Array::sort，然后在列表中使用 Array::indexOf。

const users = [
  { key: 'A', name: 'Alice' },
  { key: 'B', name: 'Bob' },
  { key: 'C', name: 'Charlie' },
]

const sortByList = (list, arr) => arr.sort(
  (a, b) => list.indexOf(a.key) - list.indexOf(b.key)
);

sortByList(['C', 'B', 'A'], users)

console.log(users)

但我觉得这不是一个有效的解决方案。时间复杂度为 O(N^2*log(N)) ，相当高。有没有更好的？

我不关心就地排序或稳定性，想象一下数组有几十到几百个项目。

Answer 1

有了限制，你可以保证keys-list绝对等于用户数据中的keys，你可以避免任何排序并创建一个临时映射，以生成一个新的“排序”数组:

const users = [
  { key: 'A', name: 'Alice' },
  { key: 'B', name: 'Bob' },
  { key: 'C', name: 'Charlie' }
]

const orderList = ['A','B','C']

const sortByList = (list, arr) => {
   const tmpMap = arr.reduce((acc, item) => {
      acc[item.key] = item
      return acc
   }, {});

   return list.map((key) => tmpMap[key])
}

console.log(
  sortByList(orderList, users)
)