时间戳

首页 > 解决方案 > 按属性对对象数组进行排序以匹配提供的列表

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

问题描述

给定一个对象数组和一个值列表，我想有效地对对象进行排序，以便唯一属性（比如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)) ，相当高。有更好的吗？

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

标签： javascriptarrayssorting

解决方案

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

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)
)

推荐阅读