Как очень быстро найти индекс для данного списка в списке в Python?Python

Программы на Python
Ответить
Anonymous
 Как очень быстро найти индекс для данного списка в списке в Python?

Сообщение Anonymous »

Мне нужен код Python, который возвращает индексы из списка, если все числа из другого списка находятся в одной строке.
Что я пробовал, он движется очень медленно на очень большие списки. Ниже приведен пример того, что я пробовал.
numbers = [[1, 3, 5, 7, 12, 14, 19, 21, 26, 31, 42, 44, 48, 53, 54, 58, 59, 61, 62, 78],
[4, 6, 8, 11, 16, 19, 22, 27, 28, 33, 38, 45, 46, 52, 53, 54, 61, 70, 71, 77],
[1, 4, 5, 7, 11, 16, 31, 33, 37, 44, 46, 49, 53, 59, 62, 64, 68, 70, 73, 78],
[5, 7, 8, 15, 19, 20, 27, 35, 41, 42, 45, 51, 53, 55, 60, 66, 68, 72, 77, 80],
[3, 14, 18, 21, 25, 26, 29, 36, 43, 44, 45, 53, 55, 56, 61, 62, 64, 66, 71, 72],
[2, 7, 10, 12, 16, 24, 34, 40, 42, 43, 46, 51, 52, 53, 56, 57, 60, 65, 72, 79],
[6, 7, 11, 14, 18, 25, 30, 34, 47, 52, 53, 57, 62, 65, 67, 68, 71, 72, 77, 78],
[1, 2, 3, 7, 9, 16, 20, 26, 27, 30, 32, 35, 38, 48, 54, 63, 64, 65, 69, 72],
[3, 8, 10, 15, 19, 20, 34, 40, 44, 48, 51, 52, 56, 58, 62, 66, 69, 70, 76, 77],
[3, 7, 13, 17, 24, 28, 31, 36, 37, 39, 48, 50, 52, 58, 59, 61, 63, 64, 74, 79]]

find = [[7, 16, 20],
[7, 16, 42],
[7, 16, 52],
[7, 50, 52]]

def searchForCombinations(combinations_list, results_list):

for sublist_index, results_sublist in enumerate(results_list):
for combinations_index, combinations_sublist in enumerate(combinations_list):
if not combinations_sublist in results_sublist:
break
else:
if combinations_index == len(combinations_list) - 1:
return sublist_index
break

resultIndex = []
for i, combSublist in enumerate(find):
resultIndex.append(searchForCombinations(combSublist, numbers))

resultIndex.sort(reverse=True)

print(resultIndex)


Подробнее здесь: https://stackoverflow.com/questions/791 ... -very-fast
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»