Программирование на языке Ruby
Программирование на языке Ruby читать книгу онлайн
Внимание! Книга может содержать контент только для совершеннолетних. Для несовершеннолетних чтение данного контента СТРОГО ЗАПРЕЩЕНО! Если в книге присутствует наличие пропаганды ЛГБТ и другого, запрещенного контента - просьба написать на почту [email protected] для удаления материала
"Blaise"=>"Pascal", "Minnie"=>"Perl"} list = names.sort# list равно:# [["Blaise","Pascal"], ["Jack","Ruby"],# ["Minnie","Perl"], ["Monty","Python"]]8.2.11. Объединение двух хэшей
Иногда бывает нужно объединить хэши. Метод
mergedict = {"base"=>"foundation", "pedestal"=>"base"}added = {"base"=>"non-acid", "salt"=>"NaCl"}new_dict = diet.merge(added)# {"base" =>"non-acid", "pedestal" =>"base", "salt"=>"NaCl"}У метода
mergeupdateЕсли задан блок, то он может содержать алгоритм устранения коллизий. В нижеприведенном примере, если два ключа совпадают, в объединенном хэше остается меньшее значение (по алфавиту, по числовому значению или в каком-то ином смысле):
dict = {"base"=>"foundation", "pedestal"=>"base"}added = {"base"=>"non-acid", "salt" =>"NaCl"}new_dict = diet.merge(added) {|key,old,new| old < new ? old : new }# {"salt"=>"NaCl", "pedestal"=>"base", "base"=>"foundation"}Таким образом, при использовании блока результат может получиться не такой, как в случае, когда блок не задан. Имеются также методы
merge!update!8.2.12. Создание хэша из массива
Простейший способ сделать это — прибегнуть к способу создания хэшей с помощью квадратных скобок. Следующий способ годится, если массив состоит из четного числа элементов.
Array =[2,3,4,5,6,7]hash = Hash[*array]# hash равно: {2=>3, 4=>5, 6=>7}8.2.13. Вычисление разности и пересечения хэшей
Ключи хэша можно скопировать в отдельный массив, а к получившимся из разных хэшей массивам применить методы
&-Arrayeachа = {"а"=>1,"b"=>2,"z"=>3}b = {"x"=>99,"у"=>88,"z"=>77}intersection = a.keys & b.keysdifference = a.keys - b.keysс = a.dup.update(b)inter = {}intersection.each {|k| inter[k]=c[k] }# inter равно {"z"=>77}diff={}difference.each {|k| diff[k]=c[k] }# diff равно {"а"=>1, "b"=>2}8.2.14. Хэш как разреженная матрица
Часто в массиве или матрице заполнена лишь небольшая часть элементов. Можно хранить их как обычно, но такое расходование памяти неэкономно. Хэш позволяет хранить только реально существующие значения.
В следующем примере предполагается, что несуществующие значения по умолчанию равны нулю:
values = Hash.new(0)values[1001] = 5values[2010] = 7values[9237] = 9x = values[9237] # 9y = values[5005] # 0Ясно, что обычный массив в таком случае содержал бы более 9000 неиспользуемых элементов, что не всегда приемлемо.
А если нужно реализовать разреженную матрицу размерности два или более? В этом случае можно было бы использовать массивы в качестве ключей:
cube = Hash.new(0)cube[[2000,2000,2000]] = 2z = cube[[36,24,36]] # 0Здесь обычная матрица содержала бы миллиарды элементов.
8.2.15. Реализация хэша с повторяющимися ключами
Приверженцы математической строгости скажут, что хэш с повторяющимися ключами — вообще не хэш. Не станем спорить. Называйте как хотите, но на практике бывают случаи, когда нужна структура данных, обладающая гибкостью и удобством хэша и в то же время содержащая ключи-дубликаты.
В листинге 8.1 предложено частичное решение. Оно неполно по двум причинам. Во-первых, мы не стали реализовывать всю желательную функциональность, ограничившись лишь некоторым достаточно представительным подмножеством. Во-вторых, внутреннее устройство Ruby таково, что литеральный хэш всегда является экземпляром класса Hash, и, хотя мы наследуем классу Hash, литерал все равно не сможет содержать повторяющихся ключей (мы подумаем об этом позже).
class HashDup def initialize(*all) raise IndexError if all.size % 2 != 0 @store = {} if all[0] # не nil keyval = all.dup while !keyval.empty? key = keyval.shift if @store.has_key?(key) @store[key] += [keyval.shift]
