Skip to main content
 首页 » 编程设计

python之比较python中两个列表的最佳算法

2024年10月25日14zengkefu

我在 python 中有两个列表(list1 和 list2),其中填充了自己的数据类型。 我想将这些与列表进行比较,并将这些列表的所有元素提供给标准输出(或其他地方),但按特定顺序(不以任何方式对列表进行排序)。

List1 和List2 可以有不在另一个列表中的元素,但也可以有在另一个列表中的元素。这些元素在两个列表中都出现,应该在同一行输出。但是元素只在一个列表中,最后也应该以正确的顺序排列。

例子:

List1 = [A,B,C,D,F,H,G]; 
List2 = [A,C,D,E,H]; 
 
output should be: 
 
List1 |List2 
  A      A 
  B       
  C      C 
  D      D 
         E 
  F 
  H      H 
  G 

我怎样才能用这些方式“排序”?

请您参考如下方法:

import difflib, re 
 
list_a = ['A', 'B', 'C', 'D', 'F', 'H', 'G'] 
list_b = ['A', 'C', 'D', 'E', 'H'] 
 
for i in difflib.Differ().compare(list_a, list_b): 
    differ_char, letter = re.match(r'([\s\-+]) ([A-Z])', i).groups() 
    choices = ['  ' + letter, letter + '  ', letter + ' ' + letter] 
    print choices[['+', '-', ' '].index(differ_char)] # print lines