为什么某些代码在 Python2 中是确定性的，而在 Python 3 中是非确定性的？

Question

我正在尝试编写一个脚本来计算一个短字符串或“kmer”的所有可能的模糊字符串匹配匹配，而在 Python 2.7.X 中工作的相同代码给了我一个不确定的答案使用 Python 3.3.X，我不知道为什么。

我在我的代码中遍历字典、itertools.product 和 itertools.combinations，但我遍历所有这些以完成，没有中断或继续。此外，我将所有结果存储在单独的字典中，而不是我正在迭代的字典中。简而言之 - 我没有犯任何对我来说很明显的错误，那么为什么 Python2 和 Python3 之间的行为不同？

下面是稍微简化的示例代码：

import itertools

def find_best_fuzzy_kmer( kmers ):
    for kmer, value in kmers.items():
        for similar_kmer in permute_string( kmer, m ):
            # Tabulate Kmer

def permute_string( query, m ):
    query_list = list(query)
    output = set() # hold output
    for i in range(m+1):
        # pre-calculate the possible combinations of new bases
        base_combinations = list(itertools.product('AGCT', repeat=i))
        # for each combination `idx` in idxs, replace str[idx]
        for positions in itertools.combinations(range(len(query_list)), i):
            for bases in base_combinations:
                # Generate Permutations and add to output
    return output

Answer 1

如果“非确定性”是指字典键出现的顺序（当您遍历字典时）从运行到运行发生变化，并且字典键是字符串，请这样说.那我可以帮忙。但到目前为止，你还没有说这些;-)

假设这就是问题所在，这里有一个小程序：

d = dict((L, i) for i, L in enumerate('abcd'))
print(d)

4 的输出在 Python 3.3.2 下运行：

{'d': 3, 'a': 0, 'c': 2, 'b': 1}
{'d': 3, 'b': 1, 'c': 2, 'a': 0}
{'d': 3, 'a': 0, 'b': 1, 'c': 2}
{'a': 0, 'b': 1, 'c': 2, 'd': 3}

python -h 输出的这部分暗示了原因：

Other environment variables:
...
PYTHONHASHSEED: if this variable is set to 'random', a random value is used
   to seed the hashes of str, bytes and datetime objects.  It can also be
   set to an integer in the range [0,4294967295] to get hash values with a
   predictable seed.

这是一个半生不熟的“安全修复”，旨在帮助防止基于构建旨在引发二次时间行为的 dict 输入的 DOS 攻击。 “随机”是 Python3 中的默认值。

您可以通过将 envar PYTHONHASHSEED 设置为整数来关闭它（您的选择 - 如果您不关心，请选择 0）。然后使用字符串键迭代 dict 将在运行中以相同的顺序生成它们。

正如@AlcariTheMad 在评论中所说，您可以通过python -R ...启用 Python 2 下的 Python3 默认行为。