Javascript Неожиданный порядок сортировки

Question

Javascript Неожиданный порядок сортировки

1

Использование Chrome версии 66.0.3359.117 (официальная сборка) (64-разрядная версия)

Сортировка нижнего массива Я ожидаю, что элемент с id = 1 будет наверху, что не так. Если я уменьшу количество элементов до 2, сортировка будет работать, как ожидалось. Может ли кто-нибудь объяснить, почему я получу здесь не детерминированный результат?

     let array = [
          { "id": 1, "path": "01.00.00.00.00.00.00" },
          { "id": 2, "path": "01.02.00.00.00.00.00" },
          { "id": 3, "path": "01.02.03.00.00.00.00" },
          { "id": 4, "path": "01.02.04.00.00.00.00" },
          { "id": 5, "path": "01.02.05.00.00.00.00" },
          { "id": 6, "path": "01.02.06.00.00.00.00" },
          { "id": 7, "path": "01.02.05.07.00.00.00" },
          { "id": 8, "path": "01.02.05.07.08.00.00" },
          { "id": 9, "path": "01.02.05.07.08.09.00" },
          { "id": 10, "path": "01.02.04.10.00.00.00" },
          { "id": 11, "path": "01.02.05.07.08.09.11" },
          { "id": 12, "path": "01.02.04.10.12.00.00" }
        ];
        
        array.sort((f, s) => f.path > s.path);
        console.error("Full", array[0].id);
    
        array = [
          { "id": 1, "path": "01.00.00.00.00.00.00" },
          { "id": 2, "path": "01.02.00.00.00.00.00" }
          //{ "id": 3, "path": "01.02.03.00.00.00.00" },
          //{ "id": 4, "path": "01.02.04.00.00.00.00" },
          //{ "id": 5, "path": "01.02.05.00.00.00.00" },
          //{ "id": 6, "path": "01.02.06.00.00.00.00" },
          //{ "id": 7, "path": "01.02.05.07.00.00.00" },
          //{ "id": 8, "path": "01.02.05.07.08.00.00" },
          //{ "id": 9, "path": "01.02.05.07.08.09.00" },
          //{ "id": 10, "path": "01.02.04.10.00.00.00" },
          //{ "id": 11, "path": "01.02.05.07.08.09.11" },
          //{ "id": 12, "path": "01.02.04.10.12.00.00" }
        ];
    
        array.sort((f, s) => f.path > s.path);
        console.error("Reduced", array[0].id);

Simple.Js 04 май 2018, в 15:56

Источник

1

Вы хотите отсортировать по идентификатору или по пути?
Pratik Deoghare 04 май 2018, в 13:26
0

Вы говорите, что сортируете по идентификатору, но вы не
Luca Kiebel 04 май 2018, в 13:27
0

Если это чего-то стоит, в Firefox 59 результаты будут такими, как вы ожидаете, то есть первый элемент имеет id: 1 .
devius 04 май 2018, в 13:28
1

веселит. @mplungjan спасибо за исправление формата.
Simple.Js 04 май 2018, в 13:30
1

Разве sort() ожидает, что вы вернете число вместо логического? Вы возвращаете истину или ложь, которая будет приведена к 0 или 1. Таким образом, вы никогда не вернете -1 или другое отрицательное число, поэтому записи будут отсортированы неправильно, если одна запись принадлежит другой.
Shilly 04 май 2018, в 13:31
0

Возможный дубликат Как отсортировать строки в JavaScript
mbriand 04 май 2018, в 13:40
0

Пожалуйста, укажите, хотите ли вы сортировать по идентификатору или по значению пути. Как я уже упоминал ранее, вам нужно вернуть число внутри сортировки, так что если вы сортируете по id, просто вычтите их. Если вы хотите отсортировать по пути, вам нужна другая функция для вычисления значения, поскольку порядок номеров не совпадает с порядком строк. Сравните 1000 > 999 и '1000' > '999' . Поэтому, если вам нужно сравнить пути, вам нужно привести путь обратно к некоторому числовому значению. (Я обычно использую spluit на точке и умножаю индекс, поэтому элементы, начинающиеся с 01, будут иметь квадриллион чего-то и т. Д.)
Shilly 04 май 2018, в 13:40

Показать ещё 5 комментариев

Теги:

javascript

google-chrome

4 ответа

2

Вы должны предоставить 3 варианта

array.sort((f, s) => {
  if(f.path < s.path){return -1}
  if(f.path > s.path){return 1} 
  return 0;
});

В принципе, функция сравнения js должна возвращать целое число, так как '>' возвращает логическое значение, тогда true == 1 и false == 0, поэтому при возврате false интерпретируется как равные элементы, а не -1 чем другой.

Rihards Fridrihsons 04 май 2018, в 11:01

0

Должен быть таким же, как return s.path - f.path , нет?
mplungjan 04 май 2018, в 14:40
0

@mplungjan нет, js не может преобразовать "00.20.10" в число, поэтому возвращает NaN
Rihards Fridrihsons 04 май 2018, в 14:43
0

Ах - я могу проверить <или>, так как это в порядке ascii, я действительно думал, что это будет работать и с «вычитанием», но никогда не пытался это сделать. Работает на ID, хотя
mplungjan 04 май 2018, в 14:47

Показать ещё 1 комментарий

0

Вы сортируете по path, а не по id.

Попробуйте array.sort((f, s) => f.id - s.id);

fejanto 04 май 2018, в 12:20

0

никогда не говорил, что сортирую по идентификатору ...
Simple.Js 04 май 2018, в 13:37

0

Во-первых, вы сравниваете две строки так, как будто они являются числами, поэтому я думаю, что компилятор преобразует строку в числа и затем сравнивает их, когда вы делаете:

f.path > s.path

TBenchikhi 04 май 2018, в 11:26

0

хе-хе - почему он делает по-разному для 2-х массивов? :)
Simple.Js 04 май 2018, в 13:31
0

По этой логике вы сравниваете две строки в виде чисел, поэтому вы увидите неожиданное поведение
TBenchikhi 04 май 2018, в 13:34

Ещё вопросы

Вы хотите отсортировать по идентификатору или по пути?
Вы говорите, что сортируете по идентификатору, но вы не
Если это чего-то стоит, в Firefox 59 результаты будут такими, как вы ожидаете, то есть первый элемент имеет id: 1 .
веселит. @mplungjan спасибо за исправление формата.
Разве sort() ожидает, что вы вернете число вместо логического? Вы возвращаете истину или ложь, которая будет приведена к 0 или 1. Таким образом, вы никогда не вернете -1 или другое отрицательное число, поэтому записи будут отсортированы неправильно, если одна запись принадлежит другой.
Возможный дубликат Как отсортировать строки в JavaScript
Пожалуйста, укажите, хотите ли вы сортировать по идентификатору или по значению пути. Как я уже упоминал ранее, вам нужно вернуть число внутри сортировки, так что если вы сортируете по id, просто вычтите их. Если вы хотите отсортировать по пути, вам нужна другая функция для вычисления значения, поскольку порядок номеров не совпадает с порядком строк. Сравните 1000 > 999 и '1000' > '999' . Поэтому, если вам нужно сравнить пути, вам нужно привести путь обратно к некоторому числовому значению. (Я обычно использую spluit на точке и умножаю индекс, поэтому элементы, начинающиеся с 01, будут иметь квадриллион чего-то и т. Д.)
Должен быть таким же, как return s.path - f.path , нет?
@mplungjan нет, js не может преобразовать "00.20.10" в число, поэтому возвращает NaN
Ах - я могу проверить <или>, так как это в порядке ascii, я действительно думал, что это будет работать и с «вычитанием», но никогда не пытался это сделать. Работает на ID, хотя
никогда не говорил, что сортирую по идентификатору ...
хе-хе - почему он делает по-разному для 2-х массивов? :)
По этой логике вы сравниваете две строки в виде чисел, поэтому вы увидите неожиданное поведение

Ankit Agarwal · Accepted Answer · 2018-05-04T12-31-00.000Z

Вам необходимо изменить условие сортировки на f.id - s.id что неверно в вашем коде.

let array = [
  { "id": 1, "path": "01.00.00.00.00.00.00" },
  { "id": 2, "path": "01.02.00.00.00.00.00" },
  { "id": 3, "path": "01.02.03.00.00.00.00" },
  { "id": 4, "path": "01.02.04.00.00.00.00" },
  { "id": 5, "path": "01.02.05.00.00.00.00" },
  { "id": 6, "path": "01.02.06.00.00.00.00" },
  { "id": 7, "path": "01.02.05.07.00.00.00" },
  { "id": 8, "path": "01.02.05.07.08.00.00" },
  { "id": 9, "path": "01.02.05.07.08.09.00" },
  { "id": 10, "path": "01.02.04.10.00.00.00" },
  { "id": 11, "path": "01.02.05.07.08.09.11" },
  { "id": 12, "path": "01.02.04.10.12.00.00" }
];

array.sort((f, s) => f.id - s.id);
console.error("Full", array[0].id);

это работает, все еще интересно, почему я получаю разные результаты для одних и тех же входов?