Lodash - сортировка по позиции в массиве

Question

У меня есть массив объектов

let myArray = [
    {
        id: 'first',
        name: 'john',
    },
    {
        id: 'second',
        name: 'Emmy',
    },
    {
        id: 'third',
        name: 'Lazarus',
    }
]

и массив

let sorter = ['second', 'third', 'first']

Я хотел бы использовать lodash метод сортировки для сортировки моих объектов по их положению в sorter.Чтобы вывод был

let mySortedArray = [
    {
        id: 'second',
        name: 'Emmy',
    },
    {
        id: 'third',
        name: 'Lazarus',
    },
    {
        id: 'first',
        name: 'john',
    }
]

Возможно ли это сделать?

Answer 1

Поскольку у вас есть массив index, в случае sorter вы можете _.keyBy основной массив и затем использовать sorter для доступа по индексу:

let myArray = [ { id: 'first', name: 'john', }, { id: 'second', name: 'Emmy', }, { id: 'third', name: 'Lazarus', } ]
let sorter = ['second', 'third', 'first']

const idMap = _.keyBy(myArray, 'id')
const result = _.map(sorter, x => idMap[x])

console.log(result)

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.11/lodash.min.js"></script>

Это должно работать лучше, поскольку вы выполняете только idMap once, а затем access it by index.

Answer 2

Используя lodash, вы можете использовать _. SortBy

let myArray = [
    {
        id: 'first',
        name: 'john',
    },
    {
        id: 'second',
        name: 'Emmy',
    },
    {
        id: 'third',
        name: 'Lazarus',
    }
]

let sorter = ['second', 'third', 'first']

console.log(_.sortBy(myArray,(i) => {return sorter.indexOf(i.id)})) 

.as-console-wrapper { max-height: 100% !important; top: 0; }

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/2.4.1/lodash.min.js"></script>

Answer 3

Если вы хотите отсортировать массив на месте, вам не нужен Lodash, вы можете легко сделать это с ванильным JavaScript

let myArray = [
    {
        id: 'first',
        name: 'john',
    },
    {
        id: 'second',
        name: 'Emmy',
    },
    {
        id: 'third',
        name: 'Lazarus',
    }
]

let sorter = ['second', 'third', 'first']

//create a lookup table (map) to save looking through the array
const sortLookup = new Map(); 
//populate with element as key - index as value
sorter.forEach((id, index) => sortLookup.set(id, index));

//sort using the indexes of sorter 
myArray.sort((a, b) => sortLookup.get(a.id) - sortLookup.get(b.id))

console.log(myArray)

Используется Карта , но то же самое можно легко сделать с помощью простого объекта JavaScript {}.Вам даже не нужно предварительно вычислять поиск, который myArray.sort((a, b) => sorter.indexOf(a.id) - sorter.indexOf(b.id)) даст точно такой же результат, но это будет означать, что вместо обхода sorter один раз для сложности O(n) у вас потенциально есть O(n^m) или * 1015.* (если оба массива имеют одинаковую длину)

Answer 4

Вы можете достичь этого, используя map и find :

let myArray = [
  {
    id: "first",
    name: "john"
  },
  {
    id: "second",
    name: "Emmy"
  },
  {
    id: "third",
    name: "Lazarus"
  }
];

let sorter = ["second", "third", "first"];

let mySortedArray = sorter.map(x => myArray.find(y => y.id === x));

console.log(mySortedArray);