兩個列表的唯一組合 - 每個索引位置的比較

Question

我已經非常徹底地搜索了，並且沒有找到任何信息 - 希望我沒有錯過任何內容。我有兩個列表：

list1 = (a, b, c, d) 
list2 = (a, b*, c*, d) 

我想生成所有可能的唯一2列表配對，只查找每個索引值的差異。例如，這裏的結果將是：

list1_new = (a, b*, c, d) 
list2_new = (a, b, c*, d) 

注：我不在乎list1和list2，即區分，list1_new = (a, b*, c*, d)不會被認爲是獨一無二的，因爲它原來的list2匹配。

我玩過itertools，但一直未能弄清楚如何比較每個索引位置。

我在這個例子中使用了小列表，但實際上我會有更多的10+列表。

Answer 1

from itertools import product 

list1 = ["a ", "b ", "c ", "d ", "e ", "f ", "g "] 
list2 = ["a ", "b*", "c*", "d ", "e*", "f*", "g "] 

# figure out which offsets have alternable values 
crosses = [a != b for a,b in zip(list1, list2)] 
offsets = [i for i,cross in enumerate(crosses) if cross] 

# decide which offsets will be swapped 
basis = [[0,1] for ofs in offsets] 
basis[0] = [0]  # only the first half - remainder are mirrors 
swaps = product(*basis) 
next(swaps, None) # skip base state == (list1, list2) 

# print all viable swaps 
list3 = list1[:] 
list4 = list2[:] 
for sw in swaps: 
    # build output lists 
    for which,offs in zip(sw, offsets): 
     list3[offs] = [list1, list2][which][offs] 
     list4[offs] = [list2, list1][which][offs] 
    # display output 
    print("\n{}\n{}".format(list3, list4)) 

給

['a ', 'b ', 'c ', 'd ', 'e ', 'f*', 'g '] 
['a ', 'b*', 'c*', 'd ', 'e*', 'f ', 'g '] 

['a ', 'b ', 'c ', 'd ', 'e*', 'f ', 'g '] 
['a ', 'b*', 'c*', 'd ', 'e ', 'f*', 'g '] 

['a ', 'b ', 'c ', 'd ', 'e*', 'f*', 'g '] 
['a ', 'b*', 'c*', 'd ', 'e ', 'f ', 'g '] 

['a ', 'b ', 'c*', 'd ', 'e ', 'f ', 'g '] 
['a ', 'b*', 'c ', 'd ', 'e*', 'f*', 'g '] 

['a ', 'b ', 'c*', 'd ', 'e ', 'f*', 'g '] 
['a ', 'b*', 'c ', 'd ', 'e*', 'f ', 'g '] 

['a ', 'b ', 'c*', 'd ', 'e*', 'f ', 'g '] 
['a ', 'b*', 'c ', 'd ', 'e ', 'f*', 'g '] 

['a ', 'b ', 'c*', 'd ', 'e*', 'f*', 'g '] 
['a ', 'b*', 'c ', 'd ', 'e ', 'f ', 'g ']