В качестве аналогии можно рассмотреть метод

, который выступает в роли внешнего итератора для объекта класса . Вы сами вызываете его в удобные моменты времени, а он возвращает прочитанные данные. Сравните это с поведением итератора , который последовательно передает программе прочитанные строки.

Иногда внутренние итераторы не вполне подходят. Они позволяют решить задачу, но не лучшим способом. Внешний итератор был бы удобнее.

Библиотека

позволяет преобразовать внутренний итератор во внешний. Она предоставляет такие же методы , и , как в классе . Вот пример:

Обратите внимание, как мы «читаем» набор по одному элементу в одном или нескольких циклах. Метод

обнаруживает конец набора; если вы проигнорируете его «совет», генератор возбудит исключение . Синонимом служит .

Метод

(синоним ) сообщает индекс или позицию в наборе. Естественно, индексация начинается с нуля, как в случае с массивом или смещением от начала файла.

Методы

и , возможно, интуитивно неочевидны. Представьте себе, что в начале выполняется операция «получить»; тогда текущий () элемент оказывается таким же, как следующий (). Ясно, что метод next продвигает указатель на следующую позицию, a — нет.

Поскольку для многих наборов возможно только продвижение в прямом направлении, то и генератор ведет себя так же. Не существует метода

(предыдущий); теоретически его можно было бы добавить, но не всегда он был бы применим. Метод устанавливает указатель в начало набора.

Недостаток библиотеки

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

Мы подробно рассмотрели массивы, хэши и перечисляемые структуры в общем. Мы установили определенное сходство между массивами и хэшами, объясняемое тем, что в оба класса подмешан модуль

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

Мы изучили различные методы обхода структур, например

и , а также выяснили, как работают энумераторы и генераторы.

В главе 9 мы продолжим изучение высокоуровневых структур данных. Не все они входят в ядро Ruby или в стандартные библиотеки. Речь пойдет о множествах, стеках, очередях, деревьях и графах.

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

Математические множества можно, как мы видели, моделировать с помощью массивов. Но в последних версиях Ruby есть также класс

, который хорошо поддерживает эту структуру.