python - 如何在 Python 中通知父线程作业完成

Question

我想使用以下代码在列表中查找特定数量的排列。

def permutations(ls, prefix, result):
    if ls:
        for i in range(len(ls)):
            permutations([*ls[0:i], *ls[i + 1:]], [*prefix, ls[i]], result)
    else:
        result.append(prefix)

    return result

我的问题是我不能简单地包含另一个参数来计算找到的排列数。我不能那样做，因为每次对 permutations() 的递归调用都会“拆分”成一个新的“版本”(这就像旧计数器在路上的一个岔路口，每个分支都计算自己的数量发现排列，不与其他人交流)。换句话说，这行不通:

def permutations(ls, prefix, result, count, limit):
    if count > limit:
        return 

    if ls:
        for i in range(len(ls)):
            permutations([*ls[0:i], *ls[i + 1:]], [*prefix, ls[i]], result)
    else:
        count += 1
        result.append(prefix)

    return result

所以我想做的不是在函数签名中包含 count 参数，而是在每次发现新排列时通知程序的其他部分，并跟踪这样算这可能是对线程的一种很好的使用，但我希望尽可能不使用并行化(或者至少是最简单的并行化解决方案)。

我意识到我必须在每次调用 permutations([*ls[0:i], *ls[i + 1:]], [*prefix, ls[i] ], result) 在for循环中。

我希望有人能为我指明正确的方向，或者让我知道是否有更好的 Python 方法。

Answer 1

如果您不使用线程，那么我建议不要使用线程，也不要思考使用线程。

原因是解决问题越简单直接，就越容易思考。

作为第二个提示，每当您发现自己在遍历排列时，您可能应该找到更好的方法。原因是长度为 n 的排列数会随着 n! 的增加而增长，并且根据您的操作/您的耐心，计算机会在 n 之间达到顶峰=10 和 n=15。因此，找到无需实际迭代即可计数的方法变得至关重要。如何做到这一点，当然取决于您的问题。

但是回到前面提到的问题。我个人会使用 generators 在 Python 中解决此类问题.也就是说，您拥有可以在生成器中生成列表的下一个元素的代码，然后您可以在其他地方拥有处理它的代码。这使您可以立即开始处理您的列表，而不是将其全部保存在内存中。

在没有生成器的语言中，我会用闭包来解决这个问题。那就是你传入一个你为每个值调用的函数(或对象)，它会做任何它想做的事情。这再次允许您将迭代逻辑与每次迭代要执行的操作的逻辑分开。

如果您正在使用其他形式的协作式多任务处理，请改用它。因此，例如，在 JavaScript 中，您必须弄清楚如何使用 Promises 进行协调。 (幸运的是，async/await 语法允许你这样做，并使它看起来几乎像一个生成器方法。请注意，你可能会立即在内存中处理大部分数据集。如何避免这种情况本身就是一个主题.) 再举个例子，在 Go 中你应该使用 channel 和协程。

我只会在万不得已时使用全局变量。如果这样做，请记住您需要足够的内存来将您迭代的整个数据集一次保存在内存中。这可能需要很多内存!

与通常的多线程方法相比，我更喜欢所有这些方法。