Odd Nested Loop Doesn't Break Properly (Python 3.x)

Question

The following code should print multiple lines of

1
2
3

mixed with lines of

However, what it actually prints is multiple lines of

mixed with lines of

Code:

boxes = []
for y in range(len(hmap)):
    for x in range(len(hmap[y])):
        w = 4
        h = 4

        minh = hmap[y][x]
        maxh = hmap[y][x]

        htemp = h
        while True:
            if y + htemp > len(hmap): break

            passes = False
            wtemp = w
            while True:
                if x + wtemp > len(hmap[y]): break

                for c in range(x, x+wtemp):
                    for r in range(y, y+htemp):
                        minh = min(minh,hmap[c][r])
                        maxh = max(maxh,hmap[c][r])

                        if maxh - minh > v:
                            print('1')
                            break
                    else:
                        print('2')
                        break
                else:
                    print('3')
                    break

                print('0')
                passes = True
                wtemp += 1

            if passes:
                boxes.append([x,y,wtemp-1,htemp])

            htemp += 1

            if not passes: break

hmap is a 2D array of float values that is passed to the function this code is in.

This segment of code is supposed to generate a series of rectangles for other (irrelevant) parts of code to use later on. Rectangles that "pass" (min/max values don't have a difference greater than v) cause

to be printed. Rectangles that don't "pass" should cause

1
2
3

to be printed as the nested for and while loops break. Why doesn't it work?

Can you provide an example of hmap and v which causes this to fail? — bzier
– bzier, Commented Jun 24, 2018 at 22:35
Pretty much any hmap will work, as long as it is an array of equally long arrays (which contain float values). v is also a float, so set it to anything as well. — The Eye
– The Eye, Commented Jun 25, 2018 at 23:37

bzier · Accepted Answer · 2018-06-24 23:12:58Z

1

While attempting to run your code I encountered an IndexError: list index out of range error. It appears that you may have transposed your column and row indices. Try changing the [c][r] subscripts to [r][c]:

# [...]
            for c in range(x, x+wtemp):
                for r in range(y, y+htemp):
                    minh = min(minh,hmap[r][c])
                    maxh = max(maxh,hmap[r][c])
# [...]

I am not sure if this is the cause of the incorrect breaks/prints, but it certainly could make a difference.

answered Jun 24, 2018 at 23:12

bzier

4453 silver badges12 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

The Eye Over a year ago

haha. The cmd output didn't change, but the function works perfectly in the actual program now. The reason I haven't run into the IndexError is because I've been using "square" shaped arrays.

entropy32 · Accepted Answer · 2018-06-24 22:36:41Z

0

The code could be breaking the wrong loops, I could be wrong. For the while loop, make a Boolean variable and set it to true. Then inside a while loop, use an if statement to make it false when you want to.

top_loop, bottom_loop = True, True
while top_loop:
    # do something
    while bottom_loop:
        # do something
        if condition:
            top_loop = False

I haven't though about the for loops yet. There is answer here on this link with the naming for loops and breaking the for loops. It uses the contextlib library.

Link

answered Jun 24, 2018 at 22:36

entropy32

3034 silver badges13 bronze badges

1 Comment

The Eye Over a year ago

I'm not sure how this would work in my code. It may cause issues.

bzier · Accepted Answer · 2018-06-24 22:16:44Z

-2

It looks like the indentation on your code blocks is incorrect. There are else statements aligned with for statements, etc. Python uses indentation to separate blocks of code like this. Double-check that things are aligned properly, either in your code, or in what you copied here. If the indentation is just incorrect in the question here, feel free to edit it.

answered Jun 24, 2018 at 22:16

bzier

4453 silver badges12 bronze badges

6 Comments

gilch Over a year ago

Python for statements can have else blocks though.

bzier Over a year ago

Wow, thanks. Learn something new everyday. book.pythontips.com/en/latest/for_-_else.html#else-clause

gilch Over a year ago

Also, requests for improvement in the question should normally be in the comments on it, not in the answers.

gilch Over a year ago

And while and try statements can have an else clause too by the way.

bzier Over a year ago

Right, I was thinking the reason the code was not behaving correctly was due to the indentation, which could have been the answer, but also wanted to give the benefit of the doubt that it could have also been a copy/paste issue in the question. Turned out I just didn't know what I was talking about :)

|

Collectives™ on Stack Overflow

Odd Nested Loop Doesn't Break Properly (Python 3.x)

Code:

3 Answers 3

1 Comment

1 Comment

6 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

Code:

3 Answers 3

1 Comment

1 Comment

6 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related