【问题标题】:Most effective Python loop with if statements最有效的带有 if 语句的 Python 循环
【发布时间】:2019-12-01 18:14:39
【问题描述】:

我正在构建一个极小极大函数,需要对每次迭代进行一些检查。我希望迭代尽可能高效,以便能够增加搜索深度,因此想知道 Python if 语句在 for 循环中是如何工作的。让我给你一个简化的例子:

# Example 1

def test(x_start, y_start):

    for xdir, ydir in [[1, -1], [1, 1], [-1, 1], [-1, -1]]:
        x, y = x_start, y_start
        x += xdir
        y += ydir
        if not is_on_board(x, y) and board[x][y].type == 'full':
            continue

# Example 2

def test(x_start, y_start):

    for xdir, ydir in [[1, -1], [1, 1], [-1, 1], [-1, -1]]:
        x, y = x_start, y_start
        x += xdir
        y += ydir
        if not is_on_board(x, y):
            if not board[x][y].type == 'full':
                continue

使用示例 2 是否更有效,因为它在某些情况下会跳过第一个 if 语句,基于该位置不在棋盘上并且不必对棋盘类型进行额外检查?

在我的真实代码中,有更多带有函数和变量检查的 and 语句,这可能相对耗时。因此,我想知道将 and 语句分解为示例 2 中的更多 if 语句是否更有效,或者它是否真的无关紧要?一般来说。

【问题讨论】:

  • 如果我没记错的话,Python 使用短路评估,所以没关系:如果第一个条件为假,则不评估其余条件。但是你也可以为你的函数的不同版本计时,例如使用 Ipython 的 %timeit 魔法。

标签: python for-loop if-statement minimax


【解决方案1】:

包括Python 在内的大多数编程语言都会“短路”布尔逻辑检查 - 这意味着一旦知道真值,它们就不会继续评估。多个 if 语句或和/或语句之间的差异可以忽略不计,您应该考虑哪个更具可读性;另一方面,如果其中一些更昂贵或信息更丰富,则检查的顺序可能会有所不同。

【讨论】:

  • 谢谢!然后我将不得不根据你的最后一句话来优化 if 语句。
猜你喜欢
  • 1970-01-01
  • 2018-08-06
  • 2014-02-19
  • 2016-01-05
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多