Эмулировать цикл выполнения в Python? - PullRequest
675 голосов
/ 13 апреля 2009

Мне нужно эмулировать цикл 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
']

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

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

Конечный автомат:

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

Ответы [ 13 ]

843 голосов
/ 13 апреля 2009

Я не уверен, что вы пытаетесь сделать. Вы можете реализовать цикл 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
269 голосов
/ 14 марта 2010

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

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

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

68 голосов
/ 24 ноября 2014

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

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

first_pass = True
while first_pass or condition:
    first_pass = False
    do_stuff()
32 голосов
/ 13 апреля 2009

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

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
Смежный вопрос: Выход из вложенных циклов

31 голосов
/ 13 апреля 2009
do {
  stuff()
} while (condition())

->

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

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

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

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

16 голосов
/ 02 ноября 2009

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

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() нет никакой разницы.

11 голосов
/ 23 июня 2018

То, как я это сделал, выглядит следующим образом ...

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

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

while not condition:

и т.д.

10 голосов
/ 11 мая 2011

для цикла 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()

в качестве альтернативы, когда нет необходимости в предложении 'finally'

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 голосов
/ 22 апреля 2013

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

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
7 голосов
/ 30 ноября 2010
while condition is True: 
  stuff()
else:
  stuff()
...