Чтение онлайн

на главную - закладки

Жанры

Программирование на языке 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

end

 end

end

num = Zarray.new

num[1] = 1

num[2] = 4

num[5] = 25

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

8.2. Хэши

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

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

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

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

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

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

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

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

Array
, для создания хэша служит специальный метод класса
[]
. Данные, перечисленные в квадратных скобках, образуют ассоциированные пары. Ниже показаны шесть способов вызвать этот метод (все хэши с
a1
до
c2
содержат одни и те же данные).

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
есть методы класса
[]
и
[]=
. Используются они почти так же, как одноименные методы в классе
Array
, но принимают лишь один параметр. В качестве параметра может выступать любой объект, а не только строка (хотя строки используются чаще всего).

а = {}

а["flat"] = 3 # {"flat"=>3}

а.[]=("curved",2) # {"flat"=>3,"curved"=>2}

a.store("angled",5) # {"flat"=>3,"curved"=>2,"angled"=>5}

Метод

store
— просто синоним
[]=
, оба могут принимать два аргумента, как показано в примере выше.

Метод

fetch
аналогичен методу
[]
, но возбуждает исключение
IndexError
, когда ключ отсутствует. Есть у него и необязательный второй аргумент (или блок) для указания значения по умолчанию (см. раздел 8.2.2).

Поделиться:
Популярные книги

Последний Паладин. Том 5

Саваровский Роман
5. Путь Паладина
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Последний Паладин. Том 5

Корабль дураков

Портер Кэтрин Энн
Проза:
современная проза
4.00
рейтинг книги
Корабль дураков

Антимаг его величества. Том II

Петров Максим Николаевич
2. Модификант
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Антимаг его величества. Том II

Поводырь

Щепетнов Евгений Владимирович
3. Ботаник
Фантастика:
фэнтези
6.17
рейтинг книги
Поводырь

Морской волк. 2-я Трилогия

Савин Владислав
2. Морской волк
Фантастика:
альтернативная история
8.91
рейтинг книги
Морской волк. 2-я Трилогия

Локки 10. Потомок бога

Решетов Евгений Валерьевич
10. Локки
Фантастика:
фэнтези
юмористическое фэнтези
героическая фантастика
боевая фантастика
5.00
рейтинг книги
Локки 10. Потомок бога

Монстр

Кинг Стивен
Фантастика:
научная фантастика
8.22
рейтинг книги
Монстр

Беглец

Бубела Олег Николаевич
1. Совсем не герой
Фантастика:
фэнтези
попаданцы
8.94
рейтинг книги
Беглец

Беглец

Кораблев Родион
15. Другая сторона
Фантастика:
боевая фантастика
попаданцы
рпг
5.00
рейтинг книги
Беглец

Имя нам Легион. Том 17

Дорничев Дмитрий
17. Меж двух миров
Фантастика:
боевая фантастика
рпг
аниме
5.00
рейтинг книги
Имя нам Легион. Том 17

Путёвка в спецназ

Соколов Вячеслав Иванович
1. Мажор
Фантастика:
боевая фантастика
7.55
рейтинг книги
Путёвка в спецназ

Супервольф

Ишков Михаил Никитич
Секретный фарватер
Проза:
современная проза
5.00
рейтинг книги
Супервольф

Снайпер

Поселягин Владимир Геннадьевич
3. Жнец
Фантастика:
боевая фантастика
попаданцы
5.60
рейтинг книги
Снайпер

Базис

Владимиров Денис
7. Глэрд
Фантастика:
фэнтези
боевая фантастика
попаданцы
5.00
рейтинг книги
Базис