如何迭代两个嵌套的列表(28和3元素)，并检查是否基于28的长度子集，而不是28*3?

Question

我想根据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个元素的迭代，因此产生了一个问题:这可能吗?

Answer 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")