Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Сортировка массива, возможно ли? (https://javascript.ru/forum/misc/67610-sortirovka-massiva-vozmozhno-li.html)

Zmicer 27.02.2017 11:35

Сортировка массива, возможно ли?
 
Здравствуйте!
Имеется одномерный массив, следующего, примерно, вида:

arr [0] = "1 + 2 =3"
arr [1] = "3* 2 =6"
arr [2] = "2+5 =7"
arr [3] = "1 +2=3"

Там разное количество пробелов между знаками, к тому же (после знака "=" пробелов нет). Нужно сортировать по второму значению, а также - по ответу. Интуитивно я догадываюсь, что такая сортировка возможна. Однако сказывается нехватка опыта. Не могли бы уважаемые Гуру наставить на путь истинный, желательно не слишком усложняя алгоритм? Заранее спасибо за ответ!

ruslan_mart 27.02.2017 11:53

function getTwoValue(exp) {
   var matches = /^\d+\s*[\/*%+-]\s*(\d+)/.exec(exp);
   return matches ? matches[1] : 0;
}

function sortByTwoValue(a, b) {
   a = getTwoValue(a);
   b = getTwoValue(b);

   return a < b ? -1 : +(a > b);
}

var arr = [];
arr [0] = "1 + 2 =3"
arr [1] = "3* 2 =6"
arr [2] = "2+5 =7"
arr [3] = "1 +2=3"

arr.sort(sortByTwoValue);

console.log(arr);

ksa 27.02.2017 11:54

Zmicer, у метода sort() можно использовать т.н. сорт-функцию. ;)
В ней ты и определишь нужный тебе порядок сортировки
http://javascript.ru/array/sort

Zmicer 27.02.2017 11:56

Спасибо, Ruslan_xDD!
А не могли бы Вы кратко прокомментировать этот код, а то у меня какой-то когнитивный диссонанс наступил

рони 27.02.2017 12:20

Цитата:

Сообщение от Zmicer
сортировать по второму значению, а также - по ответу.

<script>
function getTwoValue(exp) {
  return exp.match(/(\-?\d+)/g);
}

function sortByTwoValue(a, b) {
  a = getTwoValue(a);
  b = getTwoValue(b);

  return +a[1] - +b[1] || +a[2] - +b[2];
}

var arr = [];
arr [0] = "1 + 2 =3"
arr [1] = "3* 2 =6"
arr [2] = "2+5 =7"
arr [3] = "1 +2=3"

arr.sort(sortByTwoValue);
document.write(JSON.stringify(arr))

  </script>

Zmicer 27.02.2017 12:34

Цитата:

Сообщение от рони
 return +a[1] - +b[1] || +a[2] - +b[2]

Спасибо! А что делает эта волшебная строка?

ruslan_mart 27.02.2017 12:43

Цитата:

Сообщение от Zmicer
А не могли бы Вы кратко прокомментировать этот код,

Нет :)

рони 27.02.2017 12:49

Zmicer,
возвращает условно -1(отрицательное число) или 1(положительное число) или 0 -- смотреть пост №3 или свой-порядок-сортировки
сначала сравнивает по второму значению +a[1] - +b[1] если результат ноль переходит к сравнению по ответу +a[2] - +b[2] -- волшебство возможно только для чисел для строк придётся писать чуть больше

Zmicer 27.02.2017 13:05

Спасибо, рони. Теперь более-менее понятно. Попробую сделать сам что-нибудь в этом роде. А не могли бы Вы пояснить подробнее это регулярное выражение: return exp.match(/(\-?\d+)/g)

рони 27.02.2017 13:12

Zmicer,
выделить из строки всё похожее на число или отрицательное число


Часовой пояс GMT +3, время: 16:22.