如何在不“移动”零的情况下生成列表的排列。在 Python 中

Question

使用itertools 工具，我拥有给定数字列表的所有可能排列，但如果列表如下：

List=[0,0,0,0,3,6,0,0,5,0,0]

itertools 不“知道”迭代零是浪费工作，例如以下迭代将出现在结果中：

List=[0,3,0,0,0,6,0,0,5,0,0]

List=[0,3,0,0,0,6,0,0,5,0,0]

它们是相同的，但 itertools 只取第一个零（例如）并将其移动到列表中的第四位，反之亦然。

问题是：我怎样才能只迭代一些选定的数字而不管其他数字，比如零？它可以有或没有itertools。

Answer 1

瞧——它现在可以工作了——在得到“肉”的排列之后，我进一步得到了“0”位置和产量的所有可能组合 每个排列的每个可能的“0位置”集合的一个排列 非0：

from itertools import permutations, combinations

def permut_with_pivot(sequence, pivot=0):
    pivot_indexes = set()
    seq_len = 0
    def yield_non_pivots():
        nonlocal seq_len
        for i, item in enumerate(sequence):
            if item != pivot:
                yield item
            else:
                pivot_indexes.add(i)
        seq_len = i + 1

    def fill_pivots(permutation):
        for pivot_positions in combinations(range(seq_len), len(pivot_indexes)):
            sequence = iter(permutation)
            yield tuple ((pivot if i in pivot_positions else next(sequence)) for i in range(seq_len))

    for permutation in permutations(yield_non_pivots()):
        for filled_permutation in fill_pivots(permutation):
            yield filled_permutation

（我使用了 Python 的 3“nonlocal”关键字——如果你还在使用 Python 2.7， 您将不得不采取另一种方法，例如使 seq_len 成为一个包含单个项目的列表，然后您可以在内部函数上替换）

我的第二次尝试（实际工作的是第三次）

这是一种简单的方法，它只保留已经“看到”的排列的缓存 - 它节省了对每个排列所做的工作，而不是生成所有可能排列的工作：

from itertools import permutations

def non_repeating_permutations(seq):
    seen = set()
    for permutation in permutations(seq):
        hperm = hash(permutation)
        if hperm in seen:
            continue
        seen.add(hperm)
        yield permutation

Answer 2

将每个结果附加到列表中。现在您将拥有所有可能的组合，然后执行以下操作：

list(set(your_big_list))

Set 会将列表缩小到唯一的排列。 我不完全确定这是您要解决的问题还是您担心性能。 不管怎样，我刚刚注册了一个帐户，所以我想我会尝试贡献一些东西

Answer 3

您的问题不清楚，但如果您尝试在输出中没有 0 的情况下列出排列，您可以按以下方式进行：

from itertools import permutations
def perms( listy ):
    return permutations( [i for i in listy if i!=0])