Python中两个列表的组合，同时保留“列”顺序

Question

我有一个 Python 中的原始列表，如下所示：

list = [a, 1, b, 2, c, 3]

我已将其分为两个列表，如下所示：

list_1 = [a, b, c]
list_2 = [1, 2, 3]

我想要找到的是列表的最终列表，它为我提供了 list_1 和 list_2 的所有可能组合 不更改其当前“列”中的任何字母或数字。所以输出应该是这样的：

期望的输出：

final_list =[[a, b, c],
             [a, 2, c],
             [a, b, 3],
             [a, 2, 3],
             [1, b, c],
             [1, 2, c],
             [1, b, 3],
             [1, 2, 3]]

有什么想法可以实现这一点吗？

Answer 1

这是一种蛮力递归方法：

def get_combinations(curr_list, list1, list2, index, overall_list):
    if index == len(list1) or index == len(list2):
        overall_list.append(curr_list[:])
        return

    curr_list[index] = list1[index]
    get_combinations(curr_list, list1, list2, index+1, overall_list)
    curr_list[index] = list2[index]
    get_combinations(curr_list, list1, list2, index+1, overall_list)


list1 = list(input().strip().split())
list2 = list(input().strip().split())
overall_list = []
curr_list = [None] * min(len(list1), len(list2))
get_combinations(curr_list, list1, list2, 0, overall_list)
for l in overall_list:
    print(*l)

输入：

a b c
1 2 3

输出：

a b c
a b 3
a 2 c
a 2 3
1 b c
1 b 3
1 2 c
1 2 3

Answer 2

我认为这样看你的问题会更容易：

list = [a, 1, b, 2, c, 3]

制作三个列表，一个是第一个数字可以取的值，一个是第二个，一个是第三个：

first = [a,1]
second = [b,2]
third = [c,3]

要生成每个组合，您可以组合三个迭代三个列表元素的 for 循环。在哪个 for 循环中使用哪个列表会更改生成组合的顺序。我让我的例子与你的输出相匹配：

for f in first:
    for t in third:
        for s in second:
            //Here you have a [f,s,t] combination