Сортировка массива, возможно ли?
Здравствуйте!
Имеется одномерный массив, следующего, примерно, вида: arr [0] = "1 + 2 =3" arr [1] = "3* 2 =6" arr [2] = "2+5 =7" arr [3] = "1 +2=3" Там разное количество пробелов между знаками, к тому же (после знака "=" пробелов нет). Нужно сортировать по второму значению, а также - по ответу. Интуитивно я догадываюсь, что такая сортировка возможна. Однако сказывается нехватка опыта. Не могли бы уважаемые Гуру наставить на путь истинный, желательно не слишком усложняя алгоритм? Заранее спасибо за ответ! |
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);
|
Zmicer, у метода sort() можно использовать т.н. сорт-функцию. ;)
В ней ты и определишь нужный тебе порядок сортировки http://javascript.ru/array/sort |
Спасибо, Ruslan_xDD!
А не могли бы Вы кратко прокомментировать этот код, а то у меня какой-то когнитивный диссонанс наступил |
Цитата:
<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,
возвращает условно -1(отрицательное число) или 1(положительное число) или 0 -- смотреть пост №3 или свой-порядок-сортировки сначала сравнивает по второму значению +a[1] - +b[1] если результат ноль переходит к сравнению по ответу +a[2] - +b[2] -- волшебство возможно только для чисел для строк придётся писать чуть больше |
Спасибо, рони. Теперь более-менее понятно. Попробую сделать сам что-нибудь в этом роде. А не могли бы Вы пояснить подробнее это регулярное выражение: return exp.match(/(\-?\d+)/g)
|
Zmicer,
выделить из строки всё похожее на число или отрицательное число |
| Часовой пояс GMT +3, время: 02:15. |