Lodash 基于外部数组排序集合

Question

我有一个数组，其中包含如下键：

['asdf12','39342aa','12399','129asg',...]

和一个在每个对象中都有这些键的集合，如下所示：

[{guid: '39342aa', name: 'John'},{guid: '129asg', name: 'Mary'}, ... ]

有没有一种快速的方法可以根据第一个数组中键的顺序对集合进行排序？

Answer 1

输入：

var data1 = ['129asg', '39342aa'];
var data2 = [{
    guid: '39342aa',
    name: 'John'
}, {
    guid: '129asg',
    name: 'Mary'
}];

首先创建一个索引对象，用_.reduce，像这样

var indexObject = _.reduce(data2, function(result, currentObject) {
    result[currentObject.guid] = currentObject;
    return result;
}, {});

然后 map 第一个数组的项目和 indexObject 中的对象，像这样

console.log(_.map(data1, function(currentGUID) {
    return indexObject[currentGUID]
}));

输出

[ { guid: '129asg', name: 'Mary' },
  { guid: '39342aa', name: 'John' } ]

注意：如果要对这么多对象进行排序，此方法将非常有效，因为它会减少第二个数组中的线性查找，这会使整个逻辑运行 O(M * N) 时间复杂度。

Answer 2

var sortedCollection = _.sortBy(collection, function(item){
  return firstArray.indexOf(item.guid)
});

Answer 3

您可以使用 indexBy(), and at() 对 collection 进行排序。优点是简洁的代码和性能。在这里使用 sortBy() 可以解决问题，但是您的外部数组已经排序：

var ids = [ 'cbdbac14', 'cf3526e2', '189af064' ];

var collection = [
    { guid: '189af064', name: 'John' },
    { guid: 'cf3526e2', name: 'Julie' },
    { guid: 'cbdbac14', name: 'James' }
];

_(collection)
    .indexBy('guid')
    .at(ids)
    .pluck('name')
    .value();
// → [ 'James', 'Julie', 'John' ]

使用 at()，您可以迭代排序的外部 collection，从源 collection 构建新的 collection。源 collection 已使用 indexBy() 转换为 object。您这样做是为了使 at() 对每个 ids.

具有 key-based 访问权限

Answer 4

如果您想将不匹配的元素放在 sortedCollection 的末尾而不是开头，这里只是对已接受答案的简单添加：

const last = collection.length;

var sortedCollection = _.sortBy(collection, function(item) {
  return firstArray.indexOf(item.guid) !== -1? firstArray.indexOf(item.guid) : last;
});

Answer 5

这是高效且干净的方式：

（导入 lodash identity 和 sortBy）：

TS:

function sortByArray<T, U>({ source, by, sourceTransformer = identity }: { source: T[]; by: U[]; sourceTransformer?: (item: T) => U }) {
  const indexesByElements = new Map(by.map((item, idx) => [item, idx]));
  const orderedResult = sortBy(source, (p) => indexesByElements.get(sourceTransformer(p)));
  return orderedResult;
}

或者在JS:

function sortByArray({ source, by, sourceTransformer = _.identity }) {
    const indexesByElements = new Map(by.map((item, idx) => [item, idx]));
    const orderedResult = _.sortBy(source, (p) => indexesByElements.get(sourceTransformer(p)));
    return orderedResult;
}

Lodash 基于外部数组排序集合

Lodash sort collection based on external array

javascript

arrays

collections

underscore.js

lodash