Что делает ключевое слово «yield»?

Ярлык на понимание yield

, Когда Вы видите функцию с yield операторы, примените этот легкий прием для понимания то, что произойдет:

1. Вставляют строку result = [] в начале функции.
2. Замена каждый yield expr с result.append(expr).
3. Вставляют строку return result у основания функции.
4. Yay - больше yield операторы! Читайте и выясните код.
5. Сравнивают функцию с исходным определением.

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

не путают Ваш Iterables, Итераторы и Генераторы

Первый, протокол итератора - когда Вы пишете

for x in mylist:
    ...loop body...

, Python выполняет выполняющий двух шагов:

1. Получает итератор для [1 110]:

   Вызов iter(mylist)-> это возвращает объект с next() метод (или __next__() в Python 3).

   [Это - шаг, который большинство людей забывает говорить Вам о]

2. Использование итератор циклично выполнять по объектам:

   Продолжают звонить next() метод на итераторе возвращенный из шага 1. Возвращаемое значение от [1 115] присвоено [1 116], и тело цикла выполняется. Если исключение StopIteration повышено из next(), это означает, что больше нет значений в итераторе, и из цикла выходят.

истиной является Python, выполняет вышеупомянутые два шага каждый раз, когда это хочет к [1 148] цикл [более чем 1 148] содержание объекта - таким образом, это могло быть для цикла, но это мог также быть код как [1 119] (где otherlist список Python).

Здесь mylist повторяемы , потому что это реализует протокол итератора. В определяемом пользователем классе можно реализовать __iter__() метод для создания экземпляров класса повторяемыми. Этот метод должен возвратиться итератор . Итератор является объектом с next() метод. Возможно реализовать и __iter__() и next() на том же классе и иметь __iter__() возврат self. Это будет работать на простые случаи, но не, когда Вы захотите два цикличных выполнения итераторов по тому же объекту одновременно.

, Таким образом, это - протокол итератора, много объектов реализуют этот протокол:

1. Встроенные списки, словари, кортежи, наборы, файлы.
2. Определяемые пользователем классы та реализация __iter__().
3. Генераторы.

Примечание, что for цикл не знает, какой объект это имеет дело с - он просто следует протоколу итератора и рад получить объект после объекта, как это звонит next(). Встроенные списки возвращают свои объекты один за другим, словари возвращаются эти ключи один за другим, файлы возвращаются эти строки один за другим, и т.д. И возврат генераторов... хорошо, это - то, где yield входит:

def f123():
    yield 1
    yield 2
    yield 3

for item in f123():
    print item

Вместо [1 132] операторы, если бы Вы имели три return операторы в [1 134] только первое, выполнить, и функция вышла бы. Но f123() не обычная функция. Когда f123() назван, это не делает возврат ни одно из значений в операторах урожая! Это возвращает объект генератора. Кроме того, функция действительно не выходит - она входит в состояние ожидания. То, когда for цикл пытается циклично выполниться по объекту генератора, функциональным резюме от его состояния ожидания в очень следующей строке после yield, это ранее возвратилось из, выполняет следующую строку кода, в этом случае yield оператор и возвраты что как следующий объект. Это происходит до функциональных выходов, в которых выходит точка повышения генератора StopIteration, и цикл.

, Таким образом, объект генератора является видом подобных адаптер - в одном конце, который это показывает протокол итератора путем представления __iter__() и next() методы для оставаний счастливого for цикл. В другом конце однако, это работает достаточно функция для вытаскивания следующего значения из него и откладывает его в приостановленном режиме.

, Почему Генераторы Использования?

Обычно можно записать код, который не использует генераторы, но реализует ту же логику. Одна опция состоит в том, чтобы использовать временный список 'прием', который я упомянул прежде. Это не будет работать во всех случаях, для, например, если у Вас есть бесконечные циклы, или это может сделать неэффективное использование памяти, когда у Вас есть действительно длинный список. Другой подход должен реализовать новый повторяемый класс SomethingIter, который сохраняет состояние в членах экземпляра и выполняет следующий логический шаг в, он next() (или __next__() в Python 3) метод. В зависимости от логики кода в next() метод может закончить тем, что выглядел очень сложным и быть подвержен ошибкам. Здесь генераторы предоставляют чистое и легкое решение.

Думайте о нем этот путь:

итератор является просто звучащим сроком воображения для объекта, который имеет next() метод. Таким образом, функция, к которой приводят, заканчивает тем, что была чем-то вроде этого:

Исходная версия:

def some_function():
    for i in xrange(4):
        yield i

for i in some_function():
    print i

Это в основном, что интерпретатор Python делает с вышеупомянутым кодом:

class it:
    def __init__(self):
        # Start at -1 so that we get 0 when we add 1 below.
        self.count = -1

    # The __iter__ method will be called once by the 'for' loop.
    # The rest of the magic happens on the object returned by this method.
    # In this case it is the object itself.
    def __iter__(self):
        return self

    # The next method will be called repeatedly by the 'for' loop
    # until it raises StopIteration.
    def next(self):
        self.count += 1
        if self.count < 4:
            return self.count
        else:
            # A StopIteration exception is raised
            # to signal that the iterator is done.
            # This is caught implicitly by the 'for' loop.
            raise StopIteration

def some_func():
    return it()

for i in some_func():
    print i

Для большего понимания относительно того, что происходит негласно, for, цикл может быть переписан к этому:

iterator = some_func()
try:
    while 1:
        print iterator.next()
except StopIteration:
    pass

, который имеет больше смысла или просто смущает Вас больше?:)

я должен отметить, что это упрощение в иллюстративных целях.:)

yield, точно так же, как return - это возвращает то, что Вы говорите ему (как генератор). Различие - то, что в следующий раз Вы называете генератор, выполнение запускается от последней возможности до yield оператор. В отличие от возврата, не очищен стековый фрейм, когда урожай происходит, однако управление возвращено вызывающей стороне, таким образом, его состояние возобновится в следующий раз, когда функция вызвана.

В случае Вашего кода, функция get_child_candidates действует как итератор так, чтобы при расширении списка это добавило один элемент за один раз к новому списку.

list.extend вызовы итератор, пока это не исчерпывается. В случае примера кода Вы отправили, это будет намного более ясно просто возвратить кортеж и добавить это к списку.

Существует одна дополнительная вещь упомянуть: функция, которую не должны на самом деле завершать урожаи. Я записал код как это:

def fib():
    last, cur = 0, 1
    while True: 
        yield cur
        last, cur = cur, last + cur

Тогда я могу использовать его в другом коде как это:

for f in fib():
    if some_condition: break
    coolfuncs(f);

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

Это возвращает генератор. Я не особенно знаком с Python, но я полагаю, что это - тот же вид вещи как блоки итератора C# , если Вы знакомы с теми.

ключевая идея состоит в том, что compiler/interpreter/whatever делает некоторый обман так, чтобы, насколько вызывающая сторона была заинтересована, они могут продолжать звонить затем (), и это будет продолжать возвращать значения - , как будто метод генератора был приостановлен . Теперь, очевидно, Вы не можете действительно "приостановить" метод, таким образом, компилятор создает конечный автомат для Вас для запоминания, где Вы в настоящее время и на что и т.д. похожи локальные переменные. Это намного легче, чем запись итератора самостоятельно.

Вот пример на простом языке. Я обеспечу корреспонденцию между высокоуровневыми человеческими понятиями к понятиям Python низкого уровня.

я хочу воздействовать на последовательность чисел, но я не хочу беспокоить мой сам созданием той последовательности, я хочу только сфокусироваться на операции, которую я хочу сделать. Так, я делаю следующее:

• я звоню Вам и говорю Вам, что хочу последовательность чисел, которая производится в особенном методе, и я сообщаю, каков алгоритм.
  Этот шаг соответствует def иннинг функция генератора, т.е. функция, содержащая yield.
• Когда-то позже, я говорю Вам, "хорошо, подготовьтесь говорить мне последовательность чисел".
  Этот шаг соответствует вызыванию функции генератора, которая возвращает объект генератора. Примечание, что Вы еще не говорите мне чисел; Вы просто захватываете свою статью и карандаш.
• я спрашиваю Вас, "скажите меня следующее число", и Вы говорите мне первое число; после этого Вы ожидаете меня для выяснения у Вас следующее число. Это - Ваше задание для запоминания, где Вы были, какие числа Вы уже сказали, и что является следующим числом. Я не забочусь о деталях.
  Этот шаг соответствует вызову .next() на объекте генератора.
• †¦ повторяют предыдущий шаг, until†¦
• в конечном счете, Вы могли бы закончиться. Вы не говорите мне число; Вы просто кричите, "держите свои лошади! Я сделан! Больше чисел!"
  Этот шаг соответствует объекту генератора, заканчивающему его задание и повышающему StopIteration исключение , функция генератора не должна повышать исключение. Это повышено автоматически, когда функциональные концы или выпуски a return.

Это - то, что делает генератор (функция, которая содержит yield); это начинает выполняться, паузы каждый раз, когда это делает yield, и, когда спросили относительно .next() значение, это продолжается от точки, это было последним. Это соответствует отлично дизайном с протоколом итератора Python, который описывает, как последовательно запросить значения.

самый известный пользователь протокола итератора эти for команда в Python. Так, каждый раз, когда Вы делаете a:

for item in sequence:

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

Примечание, что def иннинг функция, которая содержит yield ключевое слово, не является единственным способом создать генератор; это - просто самый легкий способ создать тот.

Для более достоверной информации, считайте [приблизительно 1 113] типы итератора , генераторы оператора и урожая в документации Python.