![](/img/trans.png)
[英]How can I optimize the intersections between lists with two elements and generate a list of lists without duplicates in python?
[英]How can I form a list of matching elements in two lists, including duplicates?
我有两个清单:
string1Elements = ['down', 'down', 'down', 'down']
string2Elements = ['down', 'down', 'right', 'down']
我想形成两个列表共有的元素列表,包括重复元素。 我想要的结果如下:
['down', 'down', 'down']
我想到的一种考虑匹配的方法如下:
0:状态为:
string1Elements = ['down', 'down', 'down', 'down']
string2Elements = ['down', 'down', 'right', 'down']
两个列表的大小相同,因此可以任意选择一个。 如果列表大小不同,则将选择较短的列表。
1:获取string1Elements
的第一个元素(选定列表)。 这个元素是否存在于string2Elements
? 如果是这样,请将其附加到匹配项列表中, 并将其从string1Elements
和string2Elements
删除 。
string1Elements = ['down', 'down', 'down']
string2Elements = ['down', 'right', 'down']
matches = ['down']
2:获取string1Elements
的第一个元素。 这个元素是否存在于string2Elements
? 如果是这样,请将其附加到匹配项列表中,并将其从string1Elements
和string2Elements
删除。
string1Elements = ['down', 'down']
string2Elements = ['right', 'down']
matches = ['down', 'down']
3:获取string1Elements
的第一个元素。 这个元素是否存在于string2Elements
? 如果是这样,请将其附加到匹配项列表中,并将其从string1Elements
和string2Elements
删除。
string1Elements = ['down']
string2Elements = ['right']
matches = ['down', 'down', 'down']
4:获取string1Elements
的第一个元素。 这个元素是否存在于string2Elements
? 如果是这样,请将其附加到匹配项列表中,并将其从string1Elements
和string2Elements
删除。
string1Elements = ['down']
string2Elements = ['right']
matches = ['down', 'down', 'down']
5:所有元素均已检查。
上面的过程只是为了说明我要如何处理重复的元素。 我实际上并不想更改列表string1Elements
和string2Elements
。
由于元素重复,我认为集不能以明显的方式使用:
matches = list(set(string2Elements).intersection(string1Elements))
我已经尝试使用列表理解进行快速测试:
matches = [element for element in string1Elements if element in string2Elements]
这些方法都不足够。 如何以我描述的方式实施匹配?
您可以系统地从一个列表弹出,如果匹配则追加到结果列表。 因为您已从列表中弹出,所以它不会与list1中的一个元素匹配到list2中的五个元素,因为它会被弹出。 一个示例函数:
def intersect(a, b):
if len(b) < len(a): # iff b is shorter than a
a, b = b, a # swap the lists.
b = b[:] # To prevent modifying the lists
return [b.pop(b.index(i)) for i in a if i in b]
用法:
list1 = ['down', 'down', 'down', 'down']
list2 = ['down', 'down', 'right', 'down']
matches = intersect(list1, list2)
print(" ".join(matches))
# Prints:
down down down
这与OP解释问题中的操作方式完全相同,只是它仅从较短的列表中删除了元素。
可以在多个列表上工作的方法如下
def multi_intersect(*args):
if len(args) == 1:
try:
return multi_intersect(*args)
except TypeError:
pass
inters = [item for sublist in args for item in sublist]
for arg in args:
inters = intersect(inters, arg)
return inters
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.