为什么break没有跳出循环啊！

Question

有没有佬帮忙看下为什么maze_path_queue函数里面的if判断输出路径后面跟break和return True都没有跳出循环？还会一直执行直到队列空了

from collections import deque

maze = [
    [1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
    [1, 0, 0, 1, 0, 0, 0, 1, 0, 1],
    [1, 0, 0, 1, 0, 0, 0, 1, 0, 1],
    [1, 0, 0, 0, 0, 1, 1, 0, 0, 1],
    [1, 0, 1, 1, 1, 0, 0, 0, 0, 1],
    [1, 0, 0, 0, 1, 0, 0, 0, 0, 1],
    [1, 0, 1, 0, 0, 0, 1, 0, 0, 1],
    [1, 0, 1, 1, 1, 0, 1, 1, 0, 1],
    [1, 1, 0, 0, 0, 0, 0, 0, 0, 1],
    [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
]

dirs = [
    lambda x, y: (x + 1, y),
    lambda x, y: (x - 1, y),
    lambda x, y: (x, y - 1),
    lambda x, y: (x, y + 1)
]


def print_r(path):
    curNode = path[-1]
    realpath = []
    while curNode[2] != -1:
        realpath.append(curNode[0:2])
        curNode = path[curNode[2]]
    realpath.append(curNode[0:2])
    realpath.reverse()
    for node in realpath:
        print(node)


def maze_path_queue(maze1, dirs1, x1, y1, x2, y2):
    queue = deque()
    queue.append((x1, y1, -1))
    maze1[x1][y1] = 2
    path = []
    while len(queue) > 0:
        curNode = queue.popleft()
        path.append(curNode)
        if curNode[0] == x2 and curNode[1] == y2:
            print_r(path)
            break
        for dir in dirs1:
            nextNode = dir(curNode[0], curNode[1])
            print(f"{nextNode}+1111111")
            if maze1[nextNode[0]][nextNode[1]] == 0:
                queue.append((nextNode[0], nextNode[1], len(path) - 1))
                maze1[nextNode[0]][nextNode[1]] = 2
    if len(queue)<=0:
        print("没有路")
        return False


maze_path_queue(maze, dirs, 1, 1, 8, 8)

Answer 1

引自免费微信小程序：皆我百晓生

在您的代码中，break语句应该可以正常跳出循环。然而，根据您提供的代码，问题可能出在逻辑上。当找到目标节点时，您已经调用了print_r(path)并执行了break，这应该会立即结束循环。但之后的代码还有继续执行的可能。

为了解决这个问题，您可以将剩余的代码（即队列为空的检查部分）移动到循环之外。这样，一旦找到目标节点并打印路径后，整个函数就会立即返回，不会继续执行后续的代码。以下是修改后的代码：

def maze_path_queue(maze1, dirs1, x1, y1, x2, y2):
    queue = deque()
    queue.append((x1, y1, -1))
    maze1[x1][y1] = 2
    path = []

    while len(queue) > 0:
        curNode = queue.popleft()
        path.append(curNode)

        if curNode[0] == x2 and curNode[1] == y2:
            print_r(path)
            return True  # 在这里添加 return True，以便在找到路径后立即退出函数

        for dir in dirs1:
            nextNode = dir(curNode[0], curNode[1])
            print(f"{nextNode}+1111111")
            if maze1[nextNode[0]][nextNode[1]] == 0:
                queue.append((nextNode[0], nextNode[1], len(path) - 1))
                maze1[nextNode[0]][nextNode[1]] = 2

    # 将这部分移到循环之外
    if len(queue) <= 0:
        print("没有路")
        return False

现在，当找到目标节点并打印路径后，函数会通过return True立刻结束，不会执行队列为空的检查部分。这样就不会有“一直执行直到队列空了”的情况发生了。