Эмулировать цикл выполнения в Python?


799

Мне нужно эмулировать цикл do-while в программе Python. К сожалению, следующий простой код не работает:

list_of_ints = [ 1, 2, 3 ]
iterator = list_of_ints.__iter__()
element = None

while True:
  if element:
    print element

  try:
    element = iterator.next()
  except StopIteration:
    break

print "done"

Вместо «1,2,3, готово» выводится следующий вывод:

[stdout:]1
[stdout:]2
[stdout:]3
None['Traceback (most recent call last):
', '  File "test_python.py", line 8, in <module>
    s = i.next()
', 'StopIteration
']

Что я могу сделать, чтобы перехватить исключение «остановка итерации» и правильно разорвать цикл while?

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

Государственный аппарат:

s = ""
while True :
  if state is STATE_CODE :
    if "//" in s :
      tokens.add( TOKEN_COMMENT, s.split( "//" )[1] )
      state = STATE_COMMENT
    else :
      tokens.add( TOKEN_CODE, s )
  if state is STATE_COMMENT :
    if "//" in s :
      tokens.append( TOKEN_COMMENT, s.split( "//" )[1] )
    else
      state = STATE_CODE
      # Re-evaluate same line
      continue
  try :
    s = i.next()
  except StopIteration :
    break

4
Хм ... Это не правильное "занятие"; это просто «делай навсегда». Что не так с «пока верно» и «перерыв»?
S.Lott

70
С. Лотт: Я почти уверен, что его вопрос был о том, как реализовать do в то время как в python. Поэтому я не ожидаю, что его код будет полностью правильным. Кроме того, он очень близок к тому, чтобы сделать какое-то время ... он проверяет условие в конце цикла "навсегда", чтобы увидеть, должен ли он выйти из строя. Это не «делай навсегда».
Том

4
так что ... ваш первоначальный пример кода на самом деле работает для меня без проблем, и я не получаю эту трассировку. это правильная идиома для цикла do while, где условие останова - это исчерпание итератора. как правило, вы устанавливаете s=i.next()вместо None и, возможно, выполняете некоторую начальную работу, а не просто делаете свой первый проход через цикл бесполезным.
опустошение

3
@underrun К сожалению, пост не помечен тем, какая версия Python использовалась - оригинальный фрагмент кода работает и для меня, используя 2.7, предположительно из-за обновлений самого языка Python.
Ханнеле

Ответы:


985

Я не уверен, что вы пытаетесь сделать. Вы можете реализовать цикл do-while следующим образом:

while True:
  stuff()
  if fail_condition:
    break

Или:

stuff()
while not fail_condition:
  stuff()

Что вы делаете, пытаясь использовать цикл do while, чтобы напечатать материал в списке? Почему бы просто не использовать:

for i in l:
  print i
print "done"

Обновить:

Так у вас есть список строк? И вы хотите продолжать повторять это? Как насчет:

for s in l: 
  while True: 
    stuff() 
    # use a "break" instead of s = i.next()

Это похоже на то, что вы хотели бы? С вашим примером кода это будет:

for s in some_list:
  while True:
    if state is STATE_CODE:
      if "//" in s:
        tokens.add( TOKEN_COMMENT, s.split( "//" )[1] )
        state = STATE_COMMENT
      else :
        tokens.add( TOKEN_CODE, s )
    if state is STATE_COMMENT:
      if "//" in s:
        tokens.append( TOKEN_COMMENT, s.split( "//" )[1] )
        break # get next s
      else:
        state = STATE_CODE
        # re-evaluate same line
        # continues automatically

1
мне нужно создать конечный автомат. В конечном автомате это нормальный случай для переоценки оператора CURRENT, поэтому мне нужно «продолжить» без повторения следующего элемента. Я не знаю, как сделать такую ​​вещь в итерации 'for s in l:' :(. В цикле do-while 'continue' пересмотрит текущий элемент, итерация в конце
grigoryvp

Вы имеете в виду, что вам нужно отслеживать свое место в списке? Таким образом, когда вы возвращаете то же состояние, вы можете забрать, где вы остановились? Дайте немного больше контекста. Кажется, вам лучше использовать индекс в списке.
Том

Спасибо, я прокомментировал ваш псевдокод ... ваш пример кажется плохим, поскольку вы, кажется, обрабатываете "//" одинаково, независимо от того, в каком состоянии вы находитесь. Кроме того, это реальный код, где вы обрабатываете комментарии? Что делать, если у вас есть строки с косой чертой? то есть: напиши "бла // <- это тебя запутало?"
Том

4
Обидно, что в python нет цикла do-while. Питон СУХОЙ, а?
Kr0e

43
Также см. PEP 315 для официальной позиции / обоснования: «Пользователям языка рекомендуется использовать форму while-True с внутренним if-break, когда уместен цикл do-while».
ДТК

311

Вот очень простой способ эмулировать цикл do-while:

condition = True
while condition:
    # loop body here
    condition = test_loop_condition()
# end of loop

Ключевыми особенностями цикла do-while является то, что тело цикла всегда выполняется по крайней мере один раз, и что условие оценивается в нижней части тела цикла. Структура управления, показанная здесь, выполняет оба из них без необходимости в исключениях или операторах прерывания. Он вводит одну дополнительную логическую переменную.


11
Это не всегда добавляет дополнительную логическую переменную. Часто уже есть что-то, что может быть проверено.
Мартино

14
Причина, по которой мне больше всего нравится это решение, состоит в том, что оно не добавляет другого условия, оно все еще представляет собой один цикл, и если вы выберете правильное имя для вспомогательной переменной, вся структура будет совершенно ясна.
Роберто

4
ПРИМЕЧАНИЕ. Несмотря на то, что это касается исходного вопроса, этот подход менее гибок, чем использование break. В частности, если есть ПОСЛЕДУЮЩАЯ логика test_loop_condition(), которая не должна выполняться после того, как мы закончим, она должна быть включена if condition:. Кстати, conditionрасплывчато. Более описательный: moreили notDone.
ToolmakerSteve

7
@ ToolmakerSteve Я не согласен. Я редко использую breakв циклах, и когда я сталкиваюсь с этим в коде, который я поддерживаю, я обнаруживаю, что цикл, чаще всего, мог бы быть написан без него. Представленное решение, IMO, является наиболее ясным способом представления конструкции do while в python.
безразличный

1
В идеале условие должно быть названо как-то описательно, например has_no_errorsили end_reached(в этом случае цикл начнетсяwhile not end_reached
Иосия Йодер,

75

Мой код ниже может быть полезной реализацией, подчеркивая основное различие между против как я понимаю.

Так что в этом одном случае вы всегда проходите цикл хотя бы один раз.

first_pass = True
while first_pass or condition:
    first_pass = False
    do_stuff()

2
Правильный ответ, я поспорю. Плюс это предотвращает разрыв , для безопасного использования в try / кроме блоков.
Zv_oDD

Jit / оптимизатор избегает повторного тестирования first_pass после первого прохода? в противном случае это было бы досадной, хотя и незначительной проблемой производительности
markhahn

2
@markhahn это действительно незначительные , но если вы заботитесь о таких деталях, вы можете intervert на 2 булевы в цикле: while condition or first_pass:. Затем conditionвсегда выполняется оценка в первую очередь, а общая first_passоценка выполняется только дважды (первая и последняя итерация). Не забудьте инициализировать conditionперед циклом все, что вы хотите.
pLOPeGG

Хм, интересно, я на самом деле специально выбрал другой путь, чтобы не инициализировать условие и, следовательно, потребовать минимальных изменений в коде. Тем не менее, я вижу вашу точку зрения
evan54

33

Исключение разорвет цикл, так что вы можете также обработать его вне цикла.

try:
  while True:
    if s:
      print s
    s = i.next()
except StopIteration:   
  pass

Я предполагаю, что проблема с вашим кодом в том, что поведение breakвнутри exceptне определено. Обычно breakподнимается только на один уровень вверх, поэтому, например, breakизнутри tryидет напрямую finally(если он существует) вне try, но не вне цикла.

Связанный PEP: http://www.python.org/dev/peps/pep-3136
Связанный вопрос: разрыв из вложенных циклов


8
Хорошей практикой, однако, является только то, что внутри оператора try вы ожидаете выбросить свое исключение, чтобы не перехватить нежелательные исключения.
Paggas

7
@PiPeep: RTFM, поиск EAFP.
vartec

2
@PiPeep: нет проблем, просто имейте в виду, что то, что верно для одних языков, может не относиться к другим. Python оптимизирован для интенсивного использования исключений.
vartec

5
break и continue прекрасно определены в любом предложении оператора try / исключением / finally. Они просто игнорируют их и либо выходят из цикла, либо переходят к следующей итерации цикла while или for в зависимости от ситуации. Будучи компонентами циклических конструкций, они относятся только к операторам while и for и запускают синтаксическую ошибку, если сталкиваются с оператором class или def до достижения самого внутреннего цикла. Они игнорируют утверждения if и try.
ncoghlan

1
.. что является важным случаем
Джавадба

33
do {
  stuff()
} while (condition())

->

while True:
  stuff()
  if not condition():
    break

Вы можете сделать функцию:

def do_while(stuff, condition):
  while condition(stuff()):
    pass

Но 1) это некрасиво. 2) Условие должно быть функцией с одним параметром, которая должна быть заполнена материалом (это единственная причина не следует использовать классический цикл while).


5
Написание while True: stuff(); if not condition(): breakочень хорошая идея. Спасибо!
Noctis Skytower

2
@ZeD, почему 1) некрасиво? Все
нормально

@SergeyLossev Будет трудно понять логику программы, потому что сначала она выглядит как бесконечный цикл, если между вами много «наполненного» кода.
Exic

16

Вот более безумное решение другого паттерна - использование сопрограмм. Код все еще очень похож, но с одним важным отличием; нет никаких условий выхода вообще! Сопрограмма (цепочка сопрограмм на самом деле) просто останавливается, когда вы прекращаете кормить ее данными.

def coroutine(func):
    """Coroutine decorator

    Coroutines must be started, advanced to their first "yield" point,
    and this decorator does this automatically.
    """
    def startcr(*ar, **kw):
        cr = func(*ar, **kw)
        cr.next()
        return cr
    return startcr

@coroutine
def collector(storage):
    """Act as "sink" and collect all sent in @storage"""
    while True:
        storage.append((yield))

@coroutine      
def state_machine(sink):
    """ .send() new parts to be tokenized by the state machine,
    tokens are passed on to @sink
    """ 
    s = ""
    state = STATE_CODE
    while True: 
        if state is STATE_CODE :
            if "//" in s :
                sink.send((TOKEN_COMMENT, s.split( "//" )[1] ))
                state = STATE_COMMENT
            else :
                sink.send(( TOKEN_CODE, s ))
        if state is STATE_COMMENT :
            if "//" in s :
                sink.send(( TOKEN_COMMENT, s.split( "//" )[1] ))
            else
                state = STATE_CODE
                # re-evaluate same line
                continue
        s = (yield)

tokens = []
sm = state_machine(collector(tokens))
for piece in i:
    sm.send(piece)

Приведенный выше код собирает все токены в виде кортежей, tokensи я полагаю, что нет разницы между исходным кодом .append()и .add()в исходном коде.


4
Как бы вы написали это в Python 3.x сегодня?
Noctis Skytower

14

Я сделал это следующим образом ...

condition = True
while condition:
     do_stuff()
     condition = (<something that evaluates to True or False>)

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

while not condition:

и т.п.


Вы говорите: «Я удивлен, что я не видел его здесь уже», - но я не вижу никакой разницы с, скажем, решением Powderflask от 2010 года. Оно точно такое же. («условие = Истина, в то время как условие: # тело цикла здесь условие = test_loop_condition () # конец цикла»)
cslotty

10

для цикла do - while, содержащего операторы try

loop = True
while loop:
    generic_stuff()
    try:
        questionable_stuff()
#       to break from successful completion
#       loop = False  
    except:
        optional_stuff()
#       to break from unsuccessful completion - 
#       the case referenced in the OP's question
        loop = False
   finally:
        more_generic_stuff()

альтернативно, когда нет необходимости в предложении «наконец»

while True:
    generic_stuff()
    try:
        questionable_stuff()
#       to break from successful completion
#       break  
    except:
        optional_stuff()
#       to break from unsuccessful completion - 
#       the case referenced in the OP's question
        break

7
while condition is True: 
  stuff()
else:
  stuff()

8
Еа. Это кажется намного более уродливым, чем использование перерыва.
Mattdm

5
Это умно, но для этого требуется stuffфункция или повторение кода.
Noctis Skytower

12
Все, что нужно, это while condition:потому, что is Trueподразумевается.
Мартино

2
это терпит неудачу, если conditionзависит от некоторой внутренней переменной stuff(), потому что эта переменная не определена в тот момент.
лет»

5
Не та же логика, потому что на последней итерации когда условие! = True: вызывает код в последний раз. Где как Do Пока , сначала вызывает код, а затем проверяет условие перед повторным запуском. Do While: выполнить блок один раз; затем проверьте и повторите этот ответ: проверьте и повторите; затем выполните блок кода один раз . Большая разница!
Zv_oDD

7

Быстрый взлом:

def dowhile(func = None, condition = None):
    if not func or not condition:
        return
    else:
        func()
        while condition():
            func()

Используйте так:

>>> x = 10
>>> def f():
...     global x
...     x = x - 1
>>> def c():
        global x
        return x > 0
>>> dowhile(f, c)
>>> print x
0

3

Почему бы тебе просто не сделать

for s in l :
    print s
print "done"

?


1
мне нужно создать конечный автомат. В конечном автомате это нормальный случай для переоценки оператора CURRENT, поэтому мне нужно «продолжить» без повторения следующего элемента. Я не знаю, как сделать такую ​​вещь в итерации 'for s in l:' :(. В цикле do-while 'continue' пересмотрит текущий элемент, итерация в конце.
grigoryvp

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

Цикл for не работает для таких вещей, как: a = fun (), а a == 'zxc': sleep (10) a = fun ()
harry

Это полностью пропускает смысл проверки логического условия
javadba

1

Посмотрите, поможет ли это:

Установите флаг в обработчике исключений и проверьте его перед работой с s.

flagBreak = false;
while True :

    if flagBreak : break

    if s :
        print s
    try :
        s = i.next()
    except StopIteration :
        flagBreak = true

print "done"

3
Можно упростить, используя while not flagBreak:и удаляя if (flagBreak) : break.
Мартино,

1
Я избегаю переменных с именем - flagЯ не могу понять, что означают значения True или False. Вместо этого используйте doneили endOfIteration. Код превращается в while not done: ....
IceArdor

1

Если вы находитесь в сценарии, где вы зацикливаетесь, когда ресурс недоступен или что-то похожее, что вызывает исключение, вы можете использовать что-то вроде

import time

while True:
    try:
       f = open('some/path', 'r')
    except IOError:
       print('File could not be read. Retrying in 5 seconds')   
       time.sleep(5)
    else:
       break

0

Для меня типичный цикл while будет примерно таким:

xBool = True
# A counter to force a condition (eg. yCount = some integer value)

while xBool:
    # set up the condition (eg. if yCount > 0):
        (Do something)
        yCount = yCount - 1
    else:
        # (condition is not met, set xBool False)
        xBool = False

Я мог бы также включить for..loop в цикл while, если того требует ситуация, для циклического прохождения другого набора условий.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.