具有唯一值的置换

Question

itertools.permutation根据元素的位置（而不是其值）生成其元素被视为唯一的位置。所以基本上我想避免这样的重复：

>>> list(itertools.permutations([1, 1, 1]))
[(1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1)]

之后的过滤是不可能的，因为在我的情况下排列的数量太大了。

有人知道适合这个的算法吗？

非常感谢！

编辑：

我基本上想要的是：

x = itertools.product((0, 1, 'x'), repeat=X)
x = sorted(x, key=functools.partial(count_elements, elem='x'))

这是不可能的，因为sorted创建了一个列表，而itertools.product的输出太大。

对不起，我应该描述一下实际的问题。

Answer 1

因为有时新问题会被标记为重复问题，并且它们的作者会被引用到这个问题中，所以必须指出sympy为此目的有一个迭代器。

>>> from sympy.utilities.iterables import multiset_permutations
>>> list(multiset_permutations([1,1,1]))
[[1, 1, 1]]
>>> list(multiset_permutations([1,1,2]))
[[1, 1, 2], [1, 2, 1], [2, 1, 1]]