如何让这些嵌套的 for 循环更高效？

Question

我有两个列表：

1. ActiveExchange = []
2. ActiveStock = []

我的代码本质上是非常连续的，我正在尝试对其进行优化：

for exchange in ActiveExchange:
    for stock in Activestock:
        ...
        ...
        ...

但是，由于 for 循环，它似乎效率很低。我该怎么做才能让它更高效地运行？

Answer 1

1. 是否只是看起来效率低下，还是您运行它并且花费了太长时间？如果您只是认为它效率低下 - 测试它。并且不要优化不存在的问题。您可以更有效地利用时间。

其他任何内容都取决于大小写。喜欢：

1. 如果您在 ActiveStack 中为 ActiveExchange 中的每个元素搜索一个或两个项目，请将 ActiveStack 设为哈希。
2. 如果您有 if 语句，并且该语句仅依赖于一个变量，请将其设为外部变量。这样你就可以优化分支预测。这可以由编译器自动完成。
3. 如果您想操作/读取所有对 - 您无法对其进行优化。

Answer 2

C/C++ 和 Python 都有行优先的数组。如果您正在遍历数组、列表、向量等，请务必这样做：

for i in range(25):
  for j in range(25):
    A[j][i] *= 1

而不是：

for i in range(25):
  for j in range(25):
    A[i][j] *= 1

这可以使性能提高 3-6 倍。