ЕП
Кстати есть такая обёртка сейчас - - функция nth(..) в Iterators или типа того
Там же islice, с элемента n1 до n2
Size: a a a
2021 March 25
АО
эммм, любой генератор является итератором же
Имеется в виду, что генератор это очень специальный случай итератора (по крайней мере в Джулии). В отличие от обычного итератора, у которого изменение состояния и вычисление нового элемента происходит вместе, у генератора эти две сущности разнесены.
То есть всякий генератор является итератором, но не всякий итератор является генератором.
То есть всякий генератор является итератором, но не всякий итератор является генератором.
IP
да, это я понимаю)
ЕП
да, это я понимаю)
А я вот чувствую подвох, но до конца не понимаю )
АО
Кстати есть такая обёртка сейчас - - функция nth(..) в Iterators или типа того
Нет, эта обёртка делает другое. Как я чуть выше сказал, не всякий итератор это генератор. Функция
nth как раз шагает до n индекса, просто итерируя состояния. То есть в случае генератора она будет вычислять все промежуточные значения используемой функции, чего как раз не хочется.ЕП
У меня вопрос ) а как можео получить n-ое состояние не вычисляя предыдущие? В чем магия?
АО
А я вот чувствую подвох, но до конца не понимаю )
Ну я же выше написал.
Если к
sqr(x) = x*x
G = (sqr(i) for i in 1:10)
Если к
G применить collect, то получится [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]АО
Магия, в том, что генератор по сути делает две вещи
1. итерирует состояние (то есть переключается 1, 2, 3, 4, 5 и т.п.)
2. Применяет функцию (в данном случае
1. итерирует состояние (то есть переключается 1, 2, 3, 4, 5 и т.п.)
2. Применяет функцию (в данном случае
sqr) к новому состоянию и возвращает её результат.АО
Но мы можем второй шаг просто пропускать при итерации.
АО
То есть
getindex(G, n) будет выглядеть как-то такfunction getindex(G, n)
v, state = IterTools.nth(G.state0, n)
G.f(v)
end
АО
Это отличается от обычного поведения
iterate, которое выглядит как-то такfunction iterate(G, state = G.state0)
v, state = iterate(state)
return (G.f(v), state)
end
ЕП
Тут стейты индекса и стейт самого G - разные, верно?
АО
Если ты итерируешься по
Если ты используешь генератор поверх массива, то твой стейт - это всё ещё текущий индекс (от 1 до 3), а возвращаемое значение - это результат применения некоторой функции f к результату вычисления
[10, 20, 30] то твой стейт - это текущий индекс (от 1 до 3), а вот возвращаемое значение - это результат применения [10, 20, 30] к индексу.Если ты используешь генератор поверх массива, то твой стейт - это всё ещё текущий индекс (от 1 до 3), а возвращаемое значение - это результат применения некоторой функции f к результату вычисления
[10, 20, 30] от текущего индекса.АО
Поправил примеры
ЕП
Если ты итерируешься по
Если ты используешь генератор поверх массива, то твой стейт - это всё ещё текущий индекс (от 1 до 3), а возвращаемое значение - это результат применения некоторой функции f к результату вычисления
[10, 20, 30] то твой стейт - это текущий индекс (от 1 до 3), а вот возвращаемое значение - это результат применения [10, 20, 30] к индексу.Если ты используешь генератор поверх массива, то твой стейт - это всё ещё текущий индекс (от 1 до 3), а возвращаемое значение - это результат применения некоторой функции f к результату вычисления
[10, 20, 30] от текущего индекса.А в случае если генератер это какая-то функция от своих же предыдущих значений (фиббоначи приводили пример) - то это приводили пример, то разделение индекса и результата вычисления нам чем-то помогает?
АО
Числа Фиббоначи - это не генератор
АО
Это просто итератор.
АО
Не всякий итератор является генератором.