Как сделать «двойную» сортировку в массиве объектов?

Question

[danilr]

Есть массив объектов, в объектах есть поля rooms: number и square: number. Помогите придумать алгоритм сортировки, желательно с реализацией, как сортировать сначала по полю rooms, а в уже отсортированном массиве rooms отсортировать по square. То есть, например, из первого массива должен получиться второй

[{rooms: 2, square: 25},{rooms: 1, square: 10}, {rooms: 2, square: 20},{rooms: 1, square: 12}]
[{rooms: 1, square: 10}, {rooms: 1, square: 12}, {rooms: 2, square: 20},{rooms: 2, square: 25}]

Answer 1

[0xD34F]

Сортируем существующий массив:

arr.sort((a, b) => (a.rooms - b.rooms) || (a.square - b.square));

// или, в более общем виде

const sort = (arr, ...keys) =>
  arr.sort((a, b) => {
    let diff = 0;
    keys.find(k => diff = a[k] - b[k]);
    return diff;
  });


sort(arr, 'rooms', 'square');

Создаём отсортированный новый:

const sorted = (arr, keys) => arr
  .map(n => [ n ].concat(keys(n)))
  .sort((a, b) => {
    let diff = 0;
    for (let i = 0; ++i < a.length && !(diff = a[i] - b[i]);) ;
    return diff;
  })
  .map(n => n[0]);


const sortedArr = sorted(arr, n => [ n.rooms, n.square ]);

Comments

[danilr]

Пытался переписать функцию, чтобы работало и со строками, но что-то не так делаю, подскажете что не так?

this.plans.sort((a, b) => {
        if ((a.room.count < b.room.count) || (a.area < b.area)) {
          return -1;
        }
        if ((a.room.count > b.room.count) || (a.area > b.area)) {
          return 1;
        }
        return 0;
      });

[0xD34F]

danilr, свойства надо проверять строго по очереди, а не смешивать проверки. Сейчас у вас что: если a.room.count > b.room.count, но a.area < b.area, будет возвращено -1, вместо 1. Потому что начали проверять area до того, как закончили с room.

[danilr]

0xD34F, вроде понял, спасибо!

[MishaXXL]

0xD34F, на сколько эффективно решение по скорости, когда мы делаем сортировку

arr.sort((a, b) => (a.rooms - b.rooms) || (a.square - b.square))

или это просто простое решение и можно это решить более эффективно по скорости, но чуть замороченее по коду?