Как более продвинутый пример, листинг 7.1 показывает итератор для перебора всех слов из…
- User
Как более продвинутый пример, листинг 7.1 показывает итератор для перебора всех слов из текущего входного файла. Для такого перебора нам нужно два значения: содержимое текущей строки (переменная line) и где мы находимся внутри этой строки (переменная pos). С этими данными мы можем всегда сгенерировать следующее слово. Основная часть итерирующей функции — это вызов string.find. Этот вызов ищет слово в текущей строке, начиная с текущей позиции. Он описывает «слово», используя образец '%w+', которому удовлетворяет один или более буквенно-цифровых символов. Если этот вызов находит слово, то функция обновляет текущую позицию на первый символ после слова и возвращает это слово (Примечание: Функция string.sub извлекает подстроку из line между заданными позициями; мы подробно рассмотрим ее в разделе 21.2). Иначе итератор читает следующую строку и повторяет поиск. Если строк больше нет, он возвращает nil, чтобы сообщить об окончании итерации. Несмотря на его сложность, использование allwords крайне просто: for word in allwords() do
print(word) end Это типичная ситуация с итераторами: их может быть не так легко написать, зато их легко использовать. Серьезной проблемы в этом нет; гораздо чаще конечные пользователи, программирующие на Lua, не определяют итераторы, а лишь используют те, что предоставлены приложением. Листинг 7.1. Итератор для обхода всех слов из входного файла function allwords () local line = io.read() -- текущая строка local pos = 1 -- текущая позиция в строке return function () -- итерирующая функция while line do -- повторяет, пока есть строки local s, e = string.find(line, "%w+", pos) if s then -- слово найдено? pos = e + 1 -- следующая позиция после этого слова return string.sub(line, s, e) -- возвращает это слово else line = io.read() -- слово не найдено; пробует следующую
строку
pos = 1 -- перезапуск с первой позиции end end return nil -- строк больше нет; конец обхода end end
не оч понял, объяснишь?
- Assistant
Конечно! Давайте разберем, как работает представленный итератор.
Этот код определяет функцию
allwords, которая создает итератор для перебора всех слов из входного файла построчно. В Lua итераторы часто реализуются с использованием закрытий (closures): функция возвращает другую функцию (итератор), которая сохраняет состояние между вызовами.Вот пошаговое объяснение работы кода:
-
Переменные состояния:
line- хранит текущую строку, считанную из входного файла.pos- хранит текущую позицию в строке, с которой начинается поиск следующего слова.
-
Основная функция:
- Когда функция
allwordsвызывается, она считывает первую строку из файла с помощьюio.read()и сохраняет её в переменнойline. - Устанавливает начальную позицию для поиска в
pos, равную 1.
- Когда функция
-
Итерирующая функция:
- Функция
allwordsвозвращает другую функцию, которая и является собственно итератором. Эта функция вызывается каждый раз, когда циклическая конструкцияforделает очередную итерацию. - Цикл
while line doпродолжается до тех пор, пока из файла удаётся читать строки. string.find(line, "%w+", pos)ищет в строкеline, начиная с позицииpos, следующее слово. Слово определяется как последовательность из одного или более буквеннo-цифровых символов (%w+— это шаблон, который соответствует слову в строке).- Если слово найдено (
sне равноnil), переменнаяposобновляется, чтобы начинать следующий поиск с позиции сразу после конца найденного слова (e + 1). - Функция возвращает найденное слово, используя
string.sub(line, s, e), которая извлекает подстроку изlineначиная с позицииsи заканчивая позициейe. - Если слово не найдено в текущей строке (значит, в строке больше нет слов), считывается следующая строка и обновляется
pos, чтобы начинать с первой позиции новой строки.
- Функция
-
Завершение итерации:
- Когда больше не будет считанных строк (после окончания всех строк в файле),
lineстановитсяnil, и итератор возвращаетnil, чтобы сигнализировать об окончании перебора.
- Когда больше не будет считанных строк (после окончания всех строк в файле),
Использование такого итератора в коде крайне просто и выглядит так:
for word in allwords() do print(word) endПри каждом вызове циклы
forполучают следующее значение слова до тех пор, пока итератор не вернетnil, сигнализирующий об окончании данных. -
- User
"Первое, что делает цикл for, — вычисляет выражения после in. Эти выражения должны дать три значения, которые хранит for: итерирующая функция, инвариантное состояние и начальное значение управляющей переменной. Как и во множественном присваивании, только последний (или единственный) элемент списка может дать более одного значения;"
не понял формулировки
- Assistant
Давайте разберем, что имеется в виду под этой формулировкой.
Когда в Lua используется цикл
for ... in ... do, он предназначен для перебора элементов при помощи итератора. В этом процессе участвуют три важных компонента:-
Итерирующая функция: Это функция, которая вызывается на каждой итерации цикла, чтобы получить следующее значение. Примером такой функции может являться та, которую возвращает
allwords()в вашем предыдущем вопросе. -
Инвариантное состояние: Это данные, которые остаются неизменными для всех итераций итерирующей функции. Эти данные помогают итератору сохранять свое состояние между вызовами. Обычно это значения, которые итерирующая функция замыкает на себя.
-
Начальное значение управляющей переменной: Это текущее значение, используемое при инициализации во время первой итерации, и затем обновляемое итерирующей функцией для каждой последующей итерации.
Фраза «только последний (или единственный) элемент списка может дать более одного значения» относится к правилам, связанным с множественным присваиванием в Lua.
Если после
inуказано вызов функции, которая возвращает несколько значений, только последний элемент может быть функцией или вызовом, производящим несколько значений. Например, если вы передаете вforчто-то вродеpairs(t), гдеpairsвозвращает несколько значений, Lua присваивает первое значение в список инвариантного состояния, а любые последующие можно ожидать как множественные значения только для последнего элемента.Пример:
for k, v in pairs(t) do -- здесь k и v получают значения от вызова pairs(t) endВ
pairs(t)возвращается три значения: итератор (функция), таблица и начальный индекс. Циклforожидает эти три элемента послеin. Если вы реализуете свой итератор, он должен возвращать аналогичный набор из трех значений. -
- User
все еще не понимаю предложения "Как и во множественном присваивании, только последний (или единственный) элемент списка может дать более одного значения;"
- Assistant
Это предложение относится к правилам обработки множественных возвращаемых значений в Lua, особенно в контексте циклов
for ... inи множественного присваивания.Вот, что оно означает с точки зрения Lua:
-
Множественное присваивание в Lua:
- В Lua вы можете присваивать сразу несколько значений нескольким переменным в одной строке. Например:
Здесь функцияlocal a, b, c = f()f()может возвращать несколько значений, и они будут распределены междуa,bиc.
- В Lua вы можете присваивать сразу несколько значений нескольким переменным в одной строке. Например:
-
Правило "последнего элемента":
- Когда происходит множественное присваивание, если в правой части операции (или в списке после
inв циклеfor) несколько значений, Lua присваивает только столько элементов слева, сколько это возможно. Однако, если выражение, которое возвращает несколько значений, не стоит в конце списка, то игнорируются все значения, кроме первого. Только последний элемент в списке справа может вернуть и присвоить сразу несколько значений.
Пример:
local x, y, z = 10, table.unpack({20, 30, 40})Здесь
table.unpack({20, 30, 40})возвращает три значения — 20, 30 и 40. Но переменным из множественного присваиванияx, y, zбудет присвоено 10, 20 и 30, потому чтоtable.unpackстоит в конце. Если бы было наоборот, например,local x, y, z = table.unpack({20, 30, 40}), 10, переменнымx, y, zприсваиваются 20, а остальные значения игнорируются. - Когда происходит множественное присваивание, если в правой части операции (или в списке после
-
Цикл
for ... in:- В контексте цикла
for ... in, если выражение послеinвозвращает несколько значений, то Lua применяет то же правило. Только последняя функция или вызов в списке может возвращать несколько значений для распределения между управляющей переменной и инвариантным состоянием.
Вот почему это правило важно учитывать: оно определяет, как интерпретатор Lua распределяет возвращаемые значения и как корректно писать итераторы или использовать функции, которые возвращают несколько значений.
- В контексте цикла
-