VPF::Сортировка по нескольким параметрам

Bikutoru

Дата 3.12.2006, 16:06 (ссылка)

(нет голосов)

Загрузка ...

Увлекающийся

Профиль
Группа: Участник
Сообщений: 522
Регистрация: 24.5.2005
Где: Москва

Репутация: нет
Всего: 22

Добрый день!
У меня возникла задача: необходимо "вытащить" из текста список слов, и вывести их, предварительно отсортировав по частоте вхождения (если несколько слов имеют одинаковую частоту, то они должны быть отсортированы по алфавиту). Вот с последней частью у меня и возникла проблема.
На первый взгляд, ничего сложного в этом нет, берем слова, записываем их хеш, где в качестве ключа используется слово, а в качестве значения частота его вхождения и пишем в стиле a-la PERL что-то вроде

Код


# пример входных данных
DATA = {
  'hello' => 20, 
  'foo'   =>  2,
  'world' => 10, 
  'and'   => 25, 
  'you'   =>  5,
  'or'    => 25, 
  'how'   => 10,
  'are'   =>  5,
}

DATA.sort { |a, b| 
  -(a[1] <=> b[1]) || (a[0] <=> b[0])
}.each { |pair| printf "%03d: %s\n", pair[1], pair[0] }

и получаем... правильно, не совсем то, что нужно. Выведенные данные действительно отсортированы по частоте вхождения, но вот с алфавитом имеются определённые проблемы. Сижу, разбираюсь и прихожу к выводу, что 0 есть истина (о чём, кстати, в "Programming Ruby" честно написано - "Any value that is not nil or the constant false is true")!
Хорошо, тогда на мне ум приходит другая "гениальная" мысль - а давайте-ка использовать побитовое ИЛИ, что гарантировано даст возможность вычисления всех "сравнений". Да, но ведь в этом случае мы можем получитьвыражение 1 | -1, которое даст совсем не тот результат, который нужен. Следовательно, этот вариант тоже не подходит. В результате я пришел в селдующему варианту:

Код


class Array
  def compare_result
    self.find { |condition| not condition.zero? } || 0
  end
end

DATA.sort { |a, b| 
  [-(a[1] <=> b[1]), a[0] <=> b[0]].compare_result 
}.each { |pair| printf "%03d: %s\n", pair[1], pair[0] }

Ну и, наконец, озвучу свой вопрос - а не дурак ли я нет ли более простого варианта для решения задачи сортировки по нескольким условиям сразу? Меня не оставляет мысль, что это должно решаться как-то проще...

Это сообщение отредактировал(а) Bikutoru - 3.12.2006, 16:16

--------------------

Человек, словно в зеркале мир — многолик,
Он ничтожен — и он же безмерно велик!
Омар Хайям

Pete

Дата 3.12.2006, 21:56 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 318
Регистрация: 5.1.2006
Где: Москва

Репутация: 2
Всего: 12

Код


DATA.sort { |a, b| 
  a[1] < b[1] ? 1 : a[1] > b[1] ? -1 : a[0] <=> b[0]
}.each { |pair| printf "%03d: %s\n", pair[1], pair[0] }

Это сообщение отредактировал(а) Pete - 10.12.2006, 19:58

--------------------

Совет учиться на ошибках других бесполезен; научиться чему-либо можно только на собственных ошибках. (Бернард Шоу)
Не откладывай на завтра то, что можешь сделать сегодня. (Пословица)
А теперь выпишем точное значение числа пи... (Препод)
Жахни, Пендальф! © Гоблин

Bikutoru

Дата 4.12.2006, 12:49 (ссылка)

(нет голосов)

Загрузка ...

Увлекающийся

Профиль
Группа: Участник
Сообщений: 522
Регистрация: 24.5.2005
Где: Москва

Репутация: нет
Всего: 22

Pete, как увидел твое решение, сразу пришло на ум небольшое упрощение:

Код


DATA.sort { |a, b| 
  (a[1] == b[1]) ? (a[0] <=> b[0]) : -(a[1] <=> b[1]) 
}.each { |pair| printf "%03d: %s\n", pair[1], pair[0] }

Спасибо, именно такой взгляд со стороны и нужен был :-)

--------------------

Человек, словно в зеркале мир — многолик,
Он ничтожен — и он же безмерно велик!
Омар Хайям

FunnyFalcon

Дата 5.12.2006, 12:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 76
Регистрация: 27.3.2006

Репутация: 3
Всего: 7

??????????

Код


DATA.sort_by {|v| [v[1], v[0]] }.each {|pair| printf "%03d: %s\n", pair[1], pair[0] }

V.A.KeRneL

Дата 10.12.2006, 13:21 (ссылка)

(нет голосов)

Загрузка ...

Vadim A. Kazantsev

Профиль
Группа: Участник
Сообщений: 291
Регистрация: 3.12.2006
Где: Moscow, Russia

Репутация: 1
Всего: 14

Цитата(FunnyFalcon @ 5.12.2006, 12:07)

??????????

Код


DATA.sort_by {|v| [v[1], v[0]] }.each {|pair| printf "%03d: %s\n", pair[1], pair[0] }

Минусик забыли! smile

Вот так будет, что надо:

Код


DATA.sort_by {|v| [-v[1], v[0]] }.each {|pair| printf "%03d: %s\n", pair[1], pair[0] }

Моё стандартное решение с использованием метода `nonzero?':

Код


DATA.sort { |a, b| 
    (-(a[1] <=> b[1])).nonzero? || (a[0] <=> b[0])
}.each { |pair| printf "%03d: %s\n", pair[1], pair[0] }

Это сообщение отредактировал(а) V_A_KeRneL - 11.12.2006, 02:01

--------------------

«C'est un pense-creux d'ici. C'est le meilleur et le plus irascible homme du monde...» © Ф.М. Достоевский, «Бесы»
---/)/)---(\.../)---(\(\
--(':'=)---(=';'=)---(=':')
(")(")..)-(").--.(")-(..(")(")

Bikutoru

Дата 12.12.2006, 12:31 (ссылка)

(нет голосов)

Загрузка ...

Увлекающийся

Профиль
Группа: Участник
Сообщений: 522
Регистрация: 24.5.2005
Где: Москва

Репутация: нет
Всего: 22

FunnyFalcon, V_A_KeRneL, спасибо за предложенные решения. Мне они понравились гораздо больше...

Добавлено @ 12:32
Правда проверить раньше выходных на реальных данных не получится...

--------------------

Человек, словно в зеркале мир — многолик,
Он ничтожен — и он же безмерно велик!
Омар Хайям

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Ruby: Общие вопросы \| Следующая тема »