根据最佳匹配另一个数组对对象数组进行排序

Question

我有一个字符串数组，可以看作是模板/参考：

// Template
let template = ['A', 'B', 'C'];

我还有一个包含一些数组字符串的对象数组：

// Source (to be sorted)
let source = [
   { items: ['B', 'D', 'E'] },
   { items: ['E', 'L', 'Y'] },
   { items: ['G', 'B', 'A'] },
   { items: ['C', 'B', 'A'] }
];

我现在需要找到一种方法，通过匹配template 数组（从最佳到最差）对source 数组中的items 进行排序。 items 中的字符串顺序无关。

根据我上面的例子，排序后的结果是这样的：

// Result after sorting
let sorted = [
   { items: ['C', 'B', 'A'] }, // 3 matches (A, B, C)
   { items: ['G', 'B', 'A'] }, // 2 matches (A, B)
   { items: ['B', 'D', 'E'] }, // 1 match (B)
   { items: ['E', 'L', 'Y'] } // no match
];

使用 JavaScript 方法 .sort() 和 .localCompare() 我可以根据字符串对数组进行排序，但我找不到按给定数组“模板”排序的方法。

如果有人知道如何做到这一点，我会非常高兴？ 提前谢谢！

Answer 1

您的逻辑可以基于Set 的大小，其中包含来自template 和items 的不同元素。 Set越小，越常见：

const template = ['A', 'B', 'C'];

const source = [
   { items: ['B', 'D', 'E'] },
   { items: ['E', 'L', 'Y'] },
   { items: ['G', 'B', 'A'] },
   { items: ['C', 'B', 'A'] }
];

const target = source
  .map(({items}) => ({items, size: new Set([...items, ...template]).size}))
  .sort((a, b) => a.size - b.size);

console.log(target);

如果您不处理数组中的不同值，这可能更合适：

const template = ['A', 'B', 'C'];

const source = [
   { items: ['B', 'D', 'E'] },
   { items: ['E', 'L', 'Y'] },
   { items: ['G', 'B', 'A'] },
   { items: ['C', 'B', 'A'] }
];

const target = source
  .map(({items}) => ({
    items,
    size: items.reduce((a, v) => a + template.includes(v), 0)
  }))
  .sort((a, b) => b.size - a.size);

console.log(target);

这可以通过将template 转换为Set 来进一步优化。

Answer 2

您只需要构建一个适当的排序函数来比较 2 个数组元素。例如，您可以计算与您的模板匹配的项目。

function sortByMatch(template) {
  const items = new Set(template)
  
  const rank = arr => arr.filter(item => items.has(item)).length
  
  return (a, b) => rank(b.items) - rank(a.items)
}

let template = ['A', 'B', 'C'];

let source = [
   { items: ['B', 'D', 'E'] },
   { items: ['E', 'L', 'Y'] },
   { items: ['G', 'B', 'A'] },
   { items: ['C', 'B', 'A'] }
];

const sorted = source.slice().sort(sortByMatch(template))

console.log(sorted.map(item => item.items.join(', ')))