提问人：iscream 提问时间：11/25/2022 更新时间：11/25/2022 访问量：51
如何遍历两个嵌套列表（28 和 3 个元素）并检查子集是否基于 28 的长度，而不是 28*3？
How to iterate through two nested lists (28 and 3 elements) and check if subset based on the length of 28, not 28*3?
问：
我想根据 list1 的长度检查 list1 中的值是否是 list2 子集的一部分（[cor[1] for cor in list2]）。
结果应该是 28 个元素的列表 len（list1），如下所示：
[['1'], [43, 44, 45, 46, 47, 48], [43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71], "YES")],
[([0, 1, 2, 3, 4, 5, 6, 7], "NO")]
list2 = [[['1'],
[43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61,
62, 63, 64, 65, 66, 67, 68, 69, 70, 71]],
[['1'],
[117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131,
132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145]],
[['2'],
[272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286,
287, 288]]]
list1 = [[0, 1, 2, 3, 4, 5, 6, 7],
[8, 9, 10, 11, 12, 13],
[18, 19, 20, 21, 22, 23],
[24, 25, 26, 27, 28, 29, 30, 31],
[32, 33, 34, 35, 36],
[43, 44, 45, 46, 47, 48],
[53, 54, 55, 56, 57, 58],
[59, 60, 61, 62, 63, 64, 65, 66],
[67, 68, 69, 70, 71],
[76, 77, 78, 79, 80, 81, 82, 83],
[88, 89, 90, 91, 92],
[101, 102, 103, 104, 105, 106, 107, 108, 109],
[111, 112, 113, 114, 115, 116],
[117, 118, 119, 120, 121, 122],
[127, 128, 129, 130, 131, 132],
[133, 134, 135, 136, 137, 138, 139, 140],
[141, 142, 143, 144, 145],
[158, 159, 160, 161, 162, 163],
[164, 165, 166, 167, 168, 169],
[188, 189, 190, 191, 192, 193, 194, 195],
[196, 197, 198, 199, 200, 201, 202, 203, 204, 205],
[221, 222, 223, 224, 225],
[236, 237, 238, 239, 240, 241, 242],
[243, 244, 245, 246, 247, 248],
[276, 277, 278, 279, 280, 281, 282],
[283, 284, 285, 286, 287, 288],
[313, 314, 315, 316, 317],
[318, 319, 320, 321, 322, 323]]
for ent in list1:
for cor in list2:
if set(ent).issubset(cor[1]) == True:
print(cor[0], ent, cor[1], "YES")
else:
print("NO")
上面的代码给了我 84 次结果，这是两个列表的 28 个和 3 个元素的迭代，因此提出了一个问题：这甚至可能吗？
答：
0赞
amirhm
11/25/2022
#1
如果这是一个小例子，那么用两个嵌套循环来写是可以的，但是为了正确的复杂性，你可以把你的list2放在字典中（因为所有整数都是连续的，可以很容易地将它们作为一个范围进行哈希处理），并且只用一个循环。
但回到你的实现：
你做两个时间循环，在每个场景中你打印一些东西，预计有 28 * 3 的时间。 你需要的是，在你的内部循环中，你只是在完成后打印。
for ent in list1:
idx = [set(ent).issubset(cor[1]) for cor in list2]
if any(idx):
i = idx.index(True)
print(list2[i][0], ent, list2[i][1], "YES")
else:
print("NO")
评论