750

Given the following code (that doesn't work):

while True:
    # Snip: print out current state
    while True:
        ok = get_input("Is this ok? (y/n)")
        if ok.lower() == "y": break 2 # This doesn't work :(
        if ok.lower() == "n": break

    # Do more processing with menus and stuff

Is there a way to make this work? Or do I have do one check to break out of the input loop, then another, more limited, check in the outside loop to break out all together if the user is satisfied?

3

40 Answers 40

750

My first instinct would be to refactor the nested loop into a function and use return to break out.

12
  • 186
    agreed in this specific case, but in the general case of 'I have nested loops, what do I do' refactoring may not make sense.
    – quick_dry
    Commented Oct 10, 2008 at 1:11
  • 8
    Its usually possible to refactor the inner loop into its own method, that returns true to continue, false to break the outer loop. while condition1: / if not MyLoop2(params): break. An alternative is to set a boolean flag, that is tested at both levels. more = True / while condition1 and more: / while condition2 and more: / if stopCondition: more = False / break / ... Commented Nov 22, 2013 at 19:44
  • 9
    I agree that striving to use return is the right approach. And the reasoning is that, according to the Zen of Python, "flat is better than nested". We have three levels of nesting here and if that starts to get in the way, it is time to reduce the nesting or at least extract the whole nesting into a function of its own. Commented Apr 3, 2014 at 10:14
  • 5
    Nested loops are just necessary. You shouldn't be nesting more than say 3 ever, but nested loops are what make seeks and scans work, so even if you aren't coding them yourself you're using them. There must be a way to break multiple loops as that is a basic necessity of all other programming languages that I know of. Commented Jul 22, 2018 at 0:22
  • 8
    I know it may seem obvious, but an example using the original code would improve this answer.
    – otocan
    Commented Mar 26, 2021 at 15:37
515

Here's another approach that is short. The disadvantage is that you can only break the outer loop, but sometimes it's exactly what you want.

for a in xrange(10):
    for b in xrange(20):
        if something(a, b):
            # Break the inner loop...
            break
    else:
        # Continue if the inner loop wasn't broken.
        continue
    # Inner loop was broken, break the outer.
    break

This uses the for / else construct explained at: Why does python use 'else' after for and while loops?

Key insight: It only seems as if the outer loop always breaks. But if the inner loop doesn't break, the outer loop won't either.

The continue statement is the magic here. It's in the for-else clause. By definition that happens if there's no inner break. In that situation continue neatly circumvents the outer break.

10
  • @RishitBansal Although this is a deep cut: The outer loop does matter because the inner break condition something(a, b) depends on a too. The outer loop may run as long as something(a, b) is not True.
    – clemisch
    Commented May 18, 2018 at 8:05
  • 4
    Got this from a Raymond Hettinger video, youtu.be/OSGv2VnC0go?t=971, read "else" statements attached to for loops as "no_break", then it becomes easier to understand.
    – Ambareesh
    Commented Oct 29, 2019 at 4:45
  • 25
    This is clever. :-) However, not straight-forward. Frankly, I am not convinced by arguments to keep labeled break or break(n) out of Python. The workarounds add more complexity.
    – rfportilla
    Commented Apr 1, 2020 at 21:11
  • 3
    This will not work in the following situation. If there are two breaks in the inner loop with one intended to break only inner loop while the other intended to break both loops Commented Jan 9, 2021 at 11:30
  • cool but super hard to read. Commented Nov 8, 2021 at 22:14
187

PEP 3136 proposes labeled break/continue. Guido rejected it because "code so complicated to require this feature is very rare". The PEP does mention some workarounds, though (such as the exception technique), while Guido feels refactoring to use return will be simpler in most cases.

14
  • 110
    Although, refactor/return is usually the way to go, I've seen quite a few cases where a simple concise ‘break 2’ statement would just make so much sense. Also, refactor/return doesn't work the same for continue. In these cases, numeric break and continue would be easier to follow and less cluttered than refactoring to a tiny function, raising exceptions, or convoluted logic involving setting a flag to break at each nest level. It's a shame Guido rejected it. Commented Jul 11, 2013 at 18:29
  • 15
    break; break would be nice. Commented Jul 17, 2013 at 21:13
  • 13
    @Jeyekomon The problem is that you don't need 3 or more nested loops for this to be a problem. 2 nested loops are pretty common
    – Jon
    Commented Apr 6, 2018 at 21:20
  • 21
    "Code so complicated to require this feature is very rare". But if you ever do use code this complicated, the lack of labeled loops will make it even more complicated, as you must manually forward the break through all of the loops. Stupid. Commented Apr 13, 2018 at 22:57
  • 4
    Apparently, I can only edit a post for 5 minutes (it's been 6). So, here's my edited post: My 2 cents: Perl has labeled break (but calls it 'last') and 'next' to proceed directly to the next iteration. It is not at all rare - I use it all the time. I'm brand new to Python and already have a need for it. Also, numbered breaks would be horrible for refactoring - better to label the loop that you want to break out of, then use break <label> to explicitly state which loop you want to break out of. Commented May 26, 2019 at 19:00
165

First, ordinary logic is helpful.

If, for some reason, the terminating conditions can't be worked out, exceptions are a fall-back plan.

class GetOutOfLoop( Exception ):
    pass

try:
    done= False
    while not done:
        isok= False
        while not (done or isok):
            ok = get_input("Is this ok? (y/n)")
            if ok in ("y", "Y") or ok in ("n", "N") : 
                done= True # probably better
                raise GetOutOfLoop
        # other stuff
except GetOutOfLoop:
    pass

For this specific example, an exception may not be necessary.

On other other hand, we often have "Y", "N" and "Q" options in character-mode applications. For the "Q" option, we want an immediate exit. That's more exceptional.

9
  • 13
    Seriously, exceptions are extremely cheap and idiomatic python uses lots and lots of them. It's very easy to define and throw custom ones, as well.
    – Gregg Lind
    Commented Oct 21, 2008 at 20:56
  • 13
    This solution would be more helpful, if it showed the two variations separately. (1) using a flag (done). (2) raising an exception. Merging them together into a single solution just makes it look complicated. For future readers: EITHER use all the lines involving done, OR define GetOutOfLoop(Exception) and raise/except that. Commented Dec 18, 2013 at 0:25
  • 4
    In general, using try-blocks for anything other then exceptions is very frowned upon. Try-blocks are specifically designed for error handling, and using them for some strange control flow is not very good, stylistically. Commented Dec 26, 2013 at 17:28
  • 2
    In Python3 this would be raise Exception('GetOutOfLoop') and except Exception:. Commented Jan 8, 2017 at 14:37
  • 6
    @tommy.carstensen That's nonsense; both defining a new exception subclass and raising it (as shown in the answer) and passing a custom message to the Exception constructor (e.g. raise Exception('bla bla bla')) are valid in both Python 2 and Python 3. The former is preferable in this case because we don't want our except block to catch all exceptions, but only the special exception we're using to exit the loop. If we do things the way you suggest, and then a bug in our code causes an unexpected exception to be raised, it'll be wrongly treated the same as deliberately exiting the loop.
    – Mark Amery
    Commented Apr 22, 2019 at 11:08
77

Introduce a new variable that you'll use as a 'loop breaker'. First assign something to it(False,0, etc.), and then, inside the outer loop, before you break from it, change the value to something else(True,1,...). Once the loop exits make the 'parent' loop check for that value. Let me demonstrate:

breaker = False #our mighty loop exiter!
while True:
    while True:
        if conditionMet:
            #insert code here...
            breaker = True 
            break
    if breaker: # the interesting part!
        break   # <--- !

If you have an infinite loop, this is the only way out; for other loops execution is really a lot faster. This also works if you have many nested loops. You can exit all, or just a few. Endless possibilities! Hope this helped!

1
  • 4
    Although this is the easiest to apply, it becomes cumbersome when you have more than 2 loops you want to exit out of. Commented Jun 3, 2021 at 1:49
69

I tend to agree that refactoring into a function is usually the best approach for this sort of situation, but for when you really need to break out of nested loops, here's an interesting variant of the exception-raising approach that @S.Lott described. It uses Python's with statement to make the exception raising look a bit nicer. Define a new context manager (you only have to do this once) with:

from contextlib import contextmanager

@contextmanager
def nested_break():
    class NestedBreakException(Exception):
        pass
    try:
        yield NestedBreakException
    except NestedBreakException:
        pass

Now you can use this context manager as follows:

with nested_break() as mylabel:
    while True:
        print("current state")
        while True:
            ok = input("Is this ok? (y/n)")
            if ok == "y" or ok == "Y": raise mylabel
            if ok == "n" or ok == "N": break
        print("more processing")

Advantages: (1) it's slightly cleaner (no explicit try-except block), and (2) you get a custom-built Exception subclass for each use of nested_break; no need to declare your own Exception subclass each time.

48

First, you may also consider making the process of getting and validating the input a function; within that function, you can just return the value if its correct, and keep spinning in the while loop if not. This essentially obviates the problem you solved, and can usually be applied in the more general case (breaking out of multiple loops). If you absolutely must keep this structure in your code, and really don't want to deal with bookkeeping booleans...

You may also use goto in the following way (using an April Fools module from here):

#import the stuff
from goto import goto, label

while True:
    #snip: print out current state
    while True:
        ok = get_input("Is this ok? (y/n)")
        if ok == "y" or ok == "Y": goto .breakall
        if ok == "n" or ok == "N": break
    #do more processing with menus and stuff
label .breakall

I know, I know, "thou shalt not use goto" and all that, but it works well in strange cases like this.

10
  • I'm at college at the moment, quickly (since goto's not in the module index), what is comefrom for? Commented Oct 10, 2008 at 0:20
  • 1
    If it is anything like the COME FROM command in INTERCAL, then nothing Commented Oct 10, 2008 at 0:28
  • comefrom in Python allows you to redirect the running program to a different place whenever it reaches a certain label. There's more info here (entrian.com/goto)
    – Matt J
    Commented Oct 10, 2008 at 0:30
  • In other words, it's a really bad idea unless you love your spaghetti code. Commented Oct 10, 2008 at 0:36
  • 1
    @J.T.Hurley no this is not clean and readable. I mean, it may look like it is clean and readable in this example but in any real life scenario goto's create a holy mess. (Also this is sooo anti-pythonic...) Commented Aug 18, 2015 at 0:46
45

To break out of multiple nested loops, without refactoring into a function, make use of a "simulated goto statement" with the built-in StopIteration exception:

try:
    for outer in range(100):
        for inner in range(100):
            if break_early():
                raise StopIteration

except StopIteration: pass

See this discussion on the use of goto statements for breaking out of nested loops.

1
  • 3
    In fact StopIteration is using for generators, but I think normally you don't have any uncatched StopIteration exception. So it seems like a good solution but there is not a mistake at creating new exception anyway. Commented Jan 23, 2020 at 18:52
23
keeplooping = True
while keeplooping:
    # Do stuff
    while keeplooping:
          # Do some other stuff
          if finisheddoingstuff():
              keeplooping = False

or something like that.

You could set a variable in the inner loop, and check it in the outer loop immediately after the inner loop exits, breaking if appropriate. I kind of like the GOTO method, provided you don't mind using an April Fool's joke module - it’s not Pythonic, but it does make sense.

0
13

This isn't the prettiest way to do it, but in my opinion, it's the best way.

def loop():
    while True:
    #snip: print out current state
        while True:
            ok = get_input("Is this ok? (y/n)")
            if ok == "y" or ok == "Y": return
            if ok == "n" or ok == "N": break
        #do more processing with menus and stuff

I'm pretty sure you could work out something using recursion here as well, but I don't know if that's a good option for you.

0
12

Keep looping if two conditions are true.

I think this is a more Pythonic way:

dejaVu = True

while dejaVu:
    while True:
        ok = raw_input("Is this ok? (y/n)")
        if ok == "y" or ok == "Y" or ok == "n" or ok == "N":
            dejaVu = False
            break
3
  • why not just while dejaVu:? You set it to true anyway. Commented Nov 6, 2012 at 23:23
  • 2
    @MatthewScharley I think this is to show that this works in nested loops.
    – handle
    Commented Nov 20, 2014 at 16:07
  • @MauroAspé this will not exactly do what the OP requests. it will still execute the whole outer loop but the target is that if you break the rest of the code will not get executed
    – yamm
    Commented May 27, 2015 at 7:55
12

There is no way to do this from a language level. Some languages have a goto others have a break that takes an argument, python does not.

The best options are:

  1. Set a flag which is checked by the outer loop, or set the outer loops condition.

  2. Put the loop in a function and use return to break out of all the loops at once.

  3. Reformulate your logic.

Credit


Using Function

def doMywork(data):
    for i in data:
       for e in i:
         return 

Using flag

is_break = False
for i in data:
   if is_break:
      break # outer loop break
   for e in i:
      is_break = True
      break # inner loop break
8

Factor your loop logic into an iterator that yields the loop variables and returns when done -- here is a simple one that lays out images in rows/columns until we're out of images or out of places to put them:

def it(rows, cols, images):
    i = 0
    for r in xrange(rows):
        for c in xrange(cols):
            if i >= len(images):
                return
            yield r, c, images[i]
            i += 1 

for r, c, image in it(rows=4, cols=4, images=['a.jpg', 'b.jpg', 'c.jpg']):
    ... do something with r, c, image ...

This has the advantage of splitting up the complicated loop logic and the processing...

6

An easy way to turn multiple loops into a single, breakable loop is to use numpy.ndindex

for i in range(n):
  for j in range(n):
    val = x[i, j]
    break # still inside the outer loop!

for i, j in np.ndindex(n, n):
  val = x[i, j]
  break # you left the only loop there was!

You do have to index into your objects, as opposed to being able to iterate through the values explicitly, but at least in simple cases it seems to be approximately 2-20 times simpler than most of the answers suggested.

5

There is a hidden trick in the Python while ... else structure which can be used to simulate the double break without much code changes/additions. In essence if the while condition is false, the else block is triggered. Neither exceptions, continue or break trigger the else block. For more information see answers to "Else clause on Python while statement", or Python doc on while (v2.7).

while True:
    #snip: print out current state
    ok = ""
    while ok != "y" and ok != "n":
        ok = get_input("Is this ok? (y/n)")
        if ok == "n" or ok == "N":
            break    # Breaks out of inner loop, skipping else

    else:
        break        # Breaks out of outer loop

    #do more processing with menus and stuff

The only downside is that you need to move the double breaking condition into the while condition (or add a flag variable). Variations of this exists also for the for loop, where the else block is triggered after loop completion.

4
  • This does not seem to fulfill the requirement of double breaks. Works for the exact given problem, but not for the actual question.
    – Dakkaron
    Commented Oct 5, 2016 at 13:39
  • 1
    @Dakkaron Are you sure you've understood the code correctly? The code does indeed solve the OPs question, and breaks similar to request. It does however not break out of multiple loops, but use the else clause to replace the need of doubling the break.
    – holroy
    Commented Oct 5, 2016 at 13:46
  • From my understanding the question was How to break out of multiple loops in Python? and the answer should have been "It does not work, try something else". I know it fixes the exact given example of the OP, but does not answer their question.
    – Dakkaron
    Commented Oct 5, 2016 at 14:02
  • 1
    @Dakkaron, See the problem statement under the code, and in my opinion it does indeed answer the OPs question.
    – holroy
    Commented Oct 5, 2016 at 14:13
4

In this case, as pointed out by others as well, functional decomposition is the way to go. Code in Python 3:

def user_confirms():
    while True:
        answer = input("Is this OK? (y/n) ").strip().lower()
        if answer in "yn":
            return answer == "y"

def main():
    while True:
        # do stuff
        if user_confirms():
            break
4

By using a function:

def myloop():
    for i in range(1,6,1):  # 1st loop
        print('i:',i)
        for j in range(1,11,2):  # 2nd loop
            print('   i, j:' ,i, j)
            for k in range(1,21,4):  # 3rd loop
                print('      i,j,k:', i,j,k)
                if i%3==0 and j%3==0 and k%3==0:
                    return  # getting out of all loops

myloop()

Try running the above codes by commenting out the return as well.

Without using any function:

done = False
for i in range(1,6,1):  # 1st loop
    print('i:', i)
    for j in range(1,11,2):  # 2nd loop
        print('   i, j:' ,i, j)
        for k in range(1,21,4):  # 3rd loop
            print('      i,j,k:', i,j,k)
            if i%3==0 and j%3==0 and k%3==0:
                done = True
                break  # breaking from 3rd loop
        if done: break # breaking from 2nd loop
    if done: break     # breaking from 1st loop

Now, run the above codes as is first and then try running by commenting out each line containing break one at a time from the bottom.

1
3

Another way of reducing your iteration to a single-level loop would be via the use of generators as also specified in the python reference

for i, j in ((i, j) for i in A for j in B):
    print(i , j)
    if (some_condition):
        break

You could scale it up to any number of levels for the loop

The downside is that you can no longer break only a single level. It's all or nothing.

Another downside is that it doesn't work with a while loop. I originally wanted to post this answer on Python - `break` out of all loops but unfortunately that's closed as a duplicate of this one

2
  • 1
    It works for while loops too, you only need to write your generator as a def (with yield), not as a comprehension.
    – Veky
    Commented Apr 10, 2017 at 10:23
  • Yes, a speaker at a PyCon claims here that even @RobertRossney's accepted answer is not truly Pythonic, but a generator is the right way to break multiple loops. (I'd recommend watching the whole video!)
    – Post169
    Commented Mar 19, 2018 at 21:55
3

I'd like to remind you that functions in Python can be created right in the middle of the code and can access the surrounding variables transparently for reading and with nonlocal or global declaration for writing.

So you can use a function as a "breakable control structure", defining a place you want to return to:

def is_prime(number):

    foo = bar = number

    def return_here():
        nonlocal foo, bar
        init_bar = bar
        while foo > 0:
            bar = init_bar
            while bar >= foo:
                if foo*bar == number:
                    return
                bar -= 1
            foo -= 1

    return_here()

    if foo == 1:
        print(number, 'is prime')
    else:
        print(number, '=', bar, '*', foo)

>>> is_prime(67)
67 is prime
>>> is_prime(117)
117 = 13 * 9
>>> is_prime(16)
16 = 4 * 4
2

Try using an infinite generator.

from itertools import repeat
inputs = (get_input("Is this ok? (y/n)") for _ in repeat(None))
response = (i.lower()=="y" for i in inputs if i.lower() in ("y", "n"))

while True:
    #snip: print out current state
    if next(response):
        break
    #do more processing with menus and stuff
2
# this version uses a level counter to choose how far to break out

break_levels = 0
while True:
    # snip: print out current state
    while True:
        ok = get_input("Is this ok? (y/n)")
        if ok == "y" or ok == "Y":
            break_levels = 1        # how far nested, excluding this break
            break
        if ok == "n" or ok == "N":
            break                   # normal break
    if break_levels:
        break_levels -= 1
        break                       # pop another level
if break_levels:
    break_levels -= 1
    break

# ...and so on
0
2
# this version breaks up to a certain label

break_label = None
while True:
    # snip: print out current state
    while True:
        ok = get_input("Is this ok? (y/n)")
        if ok == "y" or ok == "Y":
            break_label = "outer"   # specify label to break to
            break
        if ok == "n" or ok == "N":
            break
    if break_label:
        if break_label != "inner":
            break                   # propagate up
        break_label = None          # we have arrived!
if break_label:
    if break_label != "outer":
        break                       # propagate up
    break_label = None              # we have arrived!

#do more processing with menus and stuff
0
2

Here's an implementation that seems to work:

break_ = False
for i in range(10):
    if break_:
        break
    for j in range(10):
        if j == 3:
            break_ = True
            break
        else:
            print(i, j)

The only draw back is that you have to define break_ before the loops.

2

What I would personally do is use a boolean that toggles when I am ready to break out the outer loop. For example

while True:
    #snip: print out current state
    quit = False
    while True:
        ok = input("Is this ok? (y/n)")
        if ok.lower() == "y":
            quit = True
            break # this should work now :-)
        if ok.lower() == "n":
            quit = True
            break # This should work too :-)
    if quit:
        break
    #do more processing with menus and stuff
2

Solutions in two ways

With an example: Are these two matrices equal/same?
matrix1 and matrix2 are the same size, n, two-dimensional matrices.

First solution, without a function

same_matrices = True
inner_loop_broken_once = False
n = len(matrix1)

for i in range(n):
    for j in range(n):

        if matrix1[i][j] != matrix2[i][j]:
            same_matrices = False
            inner_loop_broken_once = True
            break

    if inner_loop_broken_once:
        break

Second solution, with a function

This is the final solution for my case.

def are_two_matrices_the_same (matrix1, matrix2):
    n = len(matrix1)
    for i in range(n):
        for j in range(n):
            if matrix1[i][j] != matrix2[i][j]:
                return False
    return True
1

probably little trick like below will do if not prefer to refactorial into function

added 1 break_level variable to control the while loop condition

break_level = 0
# while break_level < 3: # if we have another level of nested loop here
while break_level < 2:
    #snip: print out current state
    while break_level < 1:
        ok = get_input("Is this ok? (y/n)")
        if ok == "y" or ok == "Y": break_level = 2 # break 2 level
        if ok == "n" or ok == "N": break_level = 1 # break 1 level
1

You can define a variable( for example break_statement ), then change it to a different value when two-break condition occurs and use it in if statement to break from second loop also.

while True:
    break_statement=0
    while True:
        ok = raw_input("Is this ok? (y/n)")
        if ok == "n" or ok == "N": 
            break
        if ok == "y" or ok == "Y": 
            break_statement=1
            break
    if break_statement==1:
        break
1
  • Good point, however in each of levels above our inner level of interest we would need to scan that variable. Feels really bad that the language does not have a GoTo instruction, performance-wise. Commented Dec 12, 2018 at 14:36
1

My reason for coming here is that i had an outer loop and an inner loop like so:

for x in array:
  for y in dont_use_these_values:
    if x.value==y:
      array.remove(x)  # fixed, was array.pop(x) in my original answer
      continue

  do some other stuff with x

As you can see, it won't actually go to the next x, but will go to the next y instead.

what i found to solve this simply was to run through the array twice instead:

for x in array:
  for y in dont_use_these_values:
    if x.value==y:
      array.remove(x)  # fixed, was array.pop(x) in my original answer
      continue

for x in array:
  do some other stuff with x

I know this was a specific case of OP's question, but I am posting it in the hope that it will help someone think about their problem differently while keeping things simple.

4
  • This is probably not Python. What is the type of array? Probably list, but what does it contain? Even if it contains ints, array.pop(x) will probably not do what you want.
    – Veky
    Commented Aug 10, 2016 at 17:07
  • That's a good point. I can't find the code that I referenced. For anyone reading this, array.pop(i) "Removes the item with the index i from the array and returns it." as per python documentation. So one would need to get the index of item x in the array to make this code work as expected. There is also the array.remove(x) function which would do what is expected. I will modify my answer above to fix that error. This assumes the second array contains no duplicates, as array.remove(x) will only remove the first instance of x found. Commented Apr 9, 2017 at 16:38
  • Ok, then I get it. In that case, simply using break instead of continue would do what you want, wouldn't it? :-)
    – Veky
    Commented Apr 10, 2017 at 10:22
  • Yeah, for efficiency and clarity, you'd probably want to use break instead of continue in these examples. :) Commented Jul 3, 2017 at 15:35
1

Hopefully this helps:

x = True
y = True
while x == True:
    while y == True:
         ok = get_input("Is this ok? (y/n)") 
         if ok == "y" or ok == "Y":
             x,y = False,False #breaks from both loops
         if ok == "n" or ok == "N": 
             break #breaks from just one
0
1

I came across this recently and, wanting to avoid a duplicate return statement, which can conceal logical errors, looked at @yak's idea. This works well within nested for loops but is not very elegant. An alternative is to check for the condition before the next loop:

b = None
for a in range(10):
    if something(a, b): # should never = True if b is None
        break
    for b in range(20):
        pass

This might not work everywhere but is adaptable and, if required, has the advantage of allowing the condition to be duplicated rather than a potential result.

Not the answer you're looking for? Browse other questions tagged or ask your own question.