Страницы

Поиск по вопросам

среда, 17 июля 2019 г.

Как написать компаратор для сортировки?

Как отсортировать числовой массив? Как отсортировать массив объектов по нескольким полям?


Ответ

Стандартная сортировка
Функция sort по умолчанию приводит элементы массива к строкам, а затем сортирует.
[1,-8,90,32,0,0,5,92,900].sort() // [-8, 0, 0, 1, 32, 5, 90, 900, 92]
Если массив состоит из чисел, то такое поведение является нежелательным.
Использование компаратора
Функция sort может принимать аргумент - компаратор.
Компаратор - это функция, которая принимает 2 аргумента и возвращает отрицательное число, если первый меньше, положительное, если второй меньше и 0, если они равны.
Для чисел достаточно распространено использование вычитания в качестве компаратора:
[1,-8,90,32,0,0,5,92,900].sort(function(a, b) { return a-b; }) // [-8, 0, 0, 1, 5, 32, 90, 92, 900]
Вообще, следует с осторожностью относиться к этой конструкции из-за возможного переполнения, но в большинстве случаев она работает.
Компаратор на основе сравнения
Можно вспомнить, что во многих языках true приводится к 1, а false - к 0.
Воспользуемся этой возможностью. Только одно из условий a[1,-8,90,32,0,0,5,92,900].sort(function(a, b) { return (bКакие тут плюсы? Помимо невозможности переполнения, такое сравнение можно использовать не только с числами. Например, строки вычитать мы не можем, а сравнивать можем.
Для сортировки по убыванию надо просто поменять сравнения местами:
[1,-8,90,32,0,0,5,92,900].sort(function(a, b) { return (aСортировка по нескольким полям
При сравнении по нескольким полям требуется, чтобы следующее поле сравнивалось только когда предыдущие равны. Это значит, что часть компаратора, выполняющая сравнение тех полей при вычислении даёт 0.
Таким образом, для объединения сравнений полей замечательно подходит оператор ||, возвращающий первое истинное (в нашем случае ненулевое) значение, либо самое последнее (в нашем случае 0), если все ложны. Таким способом можно объединить любое количество полей.
Отсортируем массив по имени и id:
[{name:"John", id:7}, {name:"John",id:4}, {name:"Adam",id:3}, {name:"Adam",id:30}, {name:"Rose",id:1}].sort(function(a, b) { return (b.name

Комментариев нет:

Отправить комментарий