Способы сортировки смешанных данных массива?

Question

[Алексей Огоньков]

Нужно отсортировать массив, состоящий из смешанных данных (строки, но если требуется, нужно распознать что «1» это 1). Пока пришел к такому решению:

function doCompare(a, b) {
  var first_int = parseInt(a, 10);
  var second_int = parseInt(b, 10);
  
  if (isNaN(first_int) && isNaN(second_int)) {
    var str_one = a.toLocaleLowerCase();
    var str_two = b.toLocaleLowerCase();

    return str_one.localeCompare(str_two);
  } else if (isNaN(first_int)) {
    return 1;
  } else if (isNaN(second_int)) {
    return -1;
  } else {
    return a - b;
  }
}

Есть ли элегантные решения задачи?

Answer 1

[Wott]

Ну на вскидку

function doCompare(a, b) {
  var r = a-b;

  if (isNaN(r)) {
    r = isNaN(a)-isNaN(b);
    if (r == 0) {
      r = a.toLocaleLowerCase().localeCompare(b.toLocaleLowerCase());
    }
  }

  return r;  
}

Фичей будет то что распознает числа в виде hex и так далее :)

А вообще нормально было, хотя не понятно зачем такое сравнение.
Если профайл говорит что функция критична, то надо смотреть что чаще встречается и переделать так что бы чаще встречаемое было первым при проверках. То что у меня выше — лучше работает если много цифр.

Если профилирование не было и вообще это ради искусства, то лучше не трогать :)

Comments

[Алексей Огоньков]

Спасибо, интересный вариант :-)

Answer 2

[Анатолий]

А лично вам что не нравится в этом решении? Вы ведь не каждую фукнцию спрашиваете. Значит конкретно здесь вас что-то напрягает.

Comments

[Алексей Огоньков]

У меня ощущение что я сделал велосипед с квадратными колесами, в то время как все на нормальных катаются.

Решил перепровериться, наверняка кто-то уже решал такую задачу.

[Анатолий]

Вполне себе круглые колеса у вашего велика. Это слишком простые задачи чтоб на них ровняться ;) Вообще в дальнейшем советую на такого плана функции (маленькие и не выполняющиеся постоянно), не заморачиваться. На них стоит заморачиваться когда в профайлере показывает > 20% времени выполнения скрипта или все тормозит и вы ищите уязвимые места :) иначе оно того не стоит.

[Алексей Огоньков]

Спасибо.

P. S. Хочется один раз сделать и забыть, если не заморачиваться, будет обидно, если внезапно сортировка станет вести себя непредсказуемо. :-)

[Анатолий]

Лучше такая функция будет вести себя непредсказуемо, нежели более весомый кусок кода =) именно по этому я такие мелочи делаю тяп ляп, их слишком просто менять. Лучше о другом думать.