我有一个 ID 范围的元组列表,例如,
[(0,2), (3,6), (7,10), (11,14), (15,21), etc.]
另外,我有多个 ID 整数列表,例如,
[1, 2, 4, 11, 12, 15, 17, 20, 22, 24, ...], [2, 3, 5, 10, 13, 15, 18, 20, 23, 24, ...], etc.
列表的长度不一定相同。
我正在寻找一种更好的方法来返回在其范围内的每个列表中至少有一个整数的元组,例如,列表一中的“1”和列表二中的“2”匹配元组列表[0] (范围 0-2)或列表一中的“11”和列表二中的“13”匹配元组列表[3](范围 11-14)。
我可以遍历元组和列表,但是对于大列表来说这很麻烦而且很慢。有没有更高效简洁的方式?
请您参考如下方法:
tups = [(0,2), (3,6), (7,10), (11,14), (15,21), (600,612)]
int_list = [[1, 2, 4, 11, 12, 15, 17, 20, 22, 24], [2, 3, 5, 10, 13, 15, 18, 20, 23, 24]]
for a,b in tups:
f = set(range(a,b+1))
if all(f.intersection(x) for x in int_list):
print (a,b)
使用集合交集,你应该能够得出你的答案:
(0, 2)
(3, 6)
(11, 14)
(15, 21)
其范围在所有列表中至少由一个匹配整数表示的所有元组。
解释:每个元组被转换成一个包含范围。依次检查每个范围是否与生成器中所有可能的列表相交。如果任何元组与列表没有交集,则 all() 继续下一个元组。如果元组与所有列表有交集,则 all() 返回 true 并将元组 (a,b) 返回给用户。
