![](/img/trans.png)
[英]Generate all permutations of a list and permutations of the possible lists within that list?
[英]Replacing items in a list in all possible permutations
假设我有一个列表或类型的数组:
mylist = [1, 2, 3, 4]
我想替换此列表中的一个项目。 通常,我会使用类似以下的内容:
mylist[2] = 7
那很好。 然而,有人可以解释如何创建的所有可能的排列mylist
更换一个或多个项目时mylist
。 例如,我要创建以下内容:
[7, 2, 3, 4]
[7, 7, 3, 4]
[7, 2, 7, 4]
[7, 7, 7, 4]
[7, 2, 3, 7]
...(and so on)
我知道我可以使用itertools
生成所有可能的排列,但是如何指定要在生成排列之前替换列表中所有可能位置中的项目? 这是我尝试使用itertools
:
list(itertools.permutations([1,2,3,4,7], 4))
这是行不通的,因为它不会在每个排列中多次替换7
次,并且还会生成不包含数字7
排列。
使用itertools.combinations
查找要替换的索引:
replace = 7
mylist = [1, 2, 3, 4]
for i in range(1, len(mylist) + 1):
for selected in itertools.combinations(range(len(mylist)), i):
res = mylist[:]
for n in selected:
res[n] = replace
print(res)
输出:
[7, 2, 3, 4]
[1, 7, 3, 4]
[1, 2, 7, 4]
[1, 2, 3, 7]
[7, 7, 3, 4]
[7, 2, 7, 4]
[7, 2, 3, 7]
[1, 7, 7, 4]
[1, 7, 3, 7]
[1, 2, 7, 7]
[7, 7, 7, 4]
[7, 7, 3, 7]
[7, 2, 7, 7]
[1, 7, 7, 7]
[7, 7, 7, 7]
您可以创建一个函数,然后将列表和值传递给该函数,您将获得所需的内容:
import itertools
def replaced_it(list_1,value):
final_list = []
len_=len(list_1)
track_index = [k for k, j in enumerate(list_1)]
for i in range(len(track_index) + 1):
empty_list = [value]
replaced_one = list_1[:]
for ia in itertools.permutations(track_index, r=i):
if ia:
for i, j in zip(ia, empty_list * len(ia)):
replaced_one[i] = j
if replaced_one not in final_list:
final_list.append(replaced_one)
replaced_one = list_1[:]
return final_list
print(replaced_it([1,2,3,4],7))
输出:
[[7, 2, 3, 4], [1, 7, 3, 4], [1, 2, 7, 4], [1, 2, 3, 7], [7, 7, 3, 4], [7, 2, 7, 4], [7, 2, 3, 7], [1, 7, 7, 4], [1, 7, 3, 7], [1, 2, 7, 7], [7, 7, 7, 4], [7, 7, 3, 7], [7, 2, 7, 7], [1, 7, 7, 7], [7, 7, 7, 7]]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.