Программирование на языке Ruby, Фултон Хэл

Программирование на языке Ruby

на обложку

Фултон Хэл

Шрифт:

v = super(x)

end

def []=(x,v)

max = size

super(x,v)

if size - max > 1

(max..size-2).each do |i|

self[i] = 0

end

num = Zarray.new

num[1] = 1

num[2] = 4

num[5] = 25

# num равно [0, 1, 4, 0, 0, 25]

8.2. Хэши

Хэши еще называют ассоциативными массивами, словарями и т.д. Особенно хорошо эта структура данных знакома программистам на языках Perl и Java.

Массив можно представить как структуру, которая создает ассоциацию между индексом

и элементом данных

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

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

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

Можно считать, что хэш — это массив со специальным индексом или некий аналог «таблицы синонимов» в базе данных, только оба поля хранятся в памяти.

Как бы вы ни представляли себе хэш, это полезный и мощный инструмент программирования.

8.2.1. Создание нового хэша

Как и в случае с классом

Array

, для создания хэша служит специальный метод класса

[]

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

до

содержат одни и те же данные).

a1 = Hash.[]("flat",3,"curved",2)

a2 = Hash.[]("flat"=>3,"curved"=>2)

b1 = Hash["flat",3,"curved",2]

b2 = Hash["flat"=>3,"curved"=>2]

c1 = {"flat",3,"curved",2}

c2 = {"flat"=>3,"curved"=>2}

# Для a1, b1 и c1 число элементов должно быть четным.

Есть также метод

new

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

nil

d = Hash.new # Создать пустой хэш.

е = Hash.new(99) # Создать пустой хэш.

f = Hash.new("а"=>3) # Создать пустой хэш.

е["angled"] # 99

e.inspect # {}

f["b"] # {"а"=>3} (значением по умолчанию

# является тоже хэш).

f.inspect # {}

8.2.2. Указание значения по умолчанию для хэша

Значением по умолчанию для хэша является объект, возвращаемый вместо

nil

в случае, когда указанный ключ не найден. Это полезно, если вы планируете вызывать для возвращенного значения методы, которые для

nil

не определены. Задать значение по умолчанию можно в момент создания хэша или позже с помощью метода

default=

Все отсутствующие ключи указывают на один и тот же объект по умолчанию, поэтому изменение данного объекта имеет побочный эффект.

а = Hash.new("missing") # Объект по умолчанию - строка "missing".

a["hello"] # "missing"

а.default="nothing"

a["hello"] # "nothing"

a["good"] << "bye" # "nothingbye"

a.default # "nothingbye"

Имеется также специальный метод экземпляра

fetch

, который возбуждает исключение

IndexError

, если в объекте типа

Hash

нет указанного ключа. Он принимает также второй параметр, играющий роль значения по умолчанию. Кроме того, методу

fetch

можно передать необязательный блок, который выработает значение по умолчанию, если ключ не будет найден. Таким образом, каждому отсутствующему ключу можно сопоставить свое «значение по умолчанию».

а = {"flat",3,"curved",2,"angled",5}

a.fetch("pointed") # IndexError

a.fetch("curved","na") # 2

a.fetch("x","na") # "na"

a.fetch("flat") {|x| x.upcase} # 3

a.fetch("pointed") {|x| x.upcase) # "POINTED"

8.2.3. Доступ к парам ключ-значение и добавление новых пар

В классе

Hash

есть методы класса

[]

[]=