Как отсортировать Ruby Hash в алфавитном порядке с помощью клавиш

Question

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

temp["ninjas"]=36 
temp["pirates"]=12 
temp["cheese"]=222 
temp.sort_by { |key, val| key } 

Моя цель - заказать хэширование по ключу, а затем вывести значения. Мне придется делать это несколько раз с разными хэш-ордерами, но с теми же значениями.

Answer 1

Предполагая, что вы хотите, чтобы выход был хешем, который будет перебирать ключи в отсортированном порядке, тогда вы почти находитесь. Hash#sort_by возвращает ArrayArray s, а внутренние массивы - все два элемента.

У Ruby's Hash есть конструктор, который может потреблять этот выход.

Попробуйте это:

temp = Hash[ temp.sort_by { |key, val| key } ] 

Если ваш хэш перепутал ключевых типов, это не будет работать (Ruby не будет автоматически сортировать между String s и Symbol s к примеру), и вы получите сообщение об ошибке, как сравнение Symbol с String не удалось (ArgumentError). Если это так, вы можете изменить приведенное выше значение на

temp = Hash[ temp.sort_by { |key, val| key.to_s } ] 

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

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

temp = Hash[ temp.map { |key, val| [key.to_s, val] }.sort ] 

. , , хотя этот подход потеряет информацию о типе исходного ключа, что делает невозможным надежное обращение к исходным данным.

Answer 2

Ruby's Hash запоминает его порядок вставки в настоящее время, но ранее Rubies < v1.9 нет. Но, не утруждайте себя сортировкой хэша, поскольку нет никакого преимущества для этого, потому что в основном Хэш представляет собой структуру с произвольным доступом. Это означает, что все элементы доступны в любое время, и не будет иметь значения, является ли первый или последний, вы можете получить к нему доступ точно так же.

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

Итак, с хэшем, получить ключи, отсортировать их и либо перебрать по списку ключей, либо использовать values_at для получения всех значений сразу. Например:

hash = { 
    'z' => 9, 
    'a' => 1 
} 

sorted_keys = hash.keys.sort # => ["a", "z"] 
sorted_keys.each do |k| 
    puts hash[k] 
end 
# >> 1 
# >> 9 

hash.values_at(*sorted_keys) # => [1, 9] 

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

Answer 3

sorted_by_key = Hash[original_hash.sort] 

создаст новый Hash, вставив ключ/значение original_hash в алфавитном порядке по ключу. Хеши Ruby 2.x помнят порядок их вставки, поэтому этот новый хеш будет отображаться отсортированным по ключу, если вы его перечислите или выведете.

Если вы вставляете больше элементов в не алфавитном порядке, это, конечно, не будет выполнено.

Кроме того, предполагается, что исходные ключи хэша все сопоставимы/сопоставимы.

Answer 4

Вы можете создать новый пустой хеш для хранения отсортированных хэш-данных. Перейдите через возвращаемый массив и загрузите данные в новый хеш для хранения отсортированных хэш-данных.

temp = {} 
temp["ninjas"]=36 
temp["pirates"]=12 
temp["cheese"]=222 
temp = temp.sort_by { |key, val| key } 

temp_sorted = {} 
temp.each { |sub_arr| temp_sorted[sub_arr[0]] = sub_arr[1] } 
temp = temp_sorted 

температура теперь равны { "сыр" => 222, "Ниндзя" => 36, "пираты" => 12}