совпадение списка в python: получить индексы под-списка в большем списке
Для двух списков,
a = [1, 2, 9, 3, 8, ...] (no duplicate values in a, but a is very big) b = [1, 9, 1,...] (set(b) is a subset of set(a), 1<<len(b)<<len(a)) indices = get_indices_of_a(a, b) как вернуть get_indices_of_a indices = [0, 2, 0,...] возврата indices = [0, 2, 0,...] с array(a)[indices] = b ? Есть ли более быстрый метод, чем использование a.index , которое занимает слишком много времени?
- Как создать словарь с ключами из списка и значения отдельных пустых списков?
- обратная численная сортировка для списка в python
- Умножение списка Python: ] * 3 делает 3 списка, которые зеркально отражают друг друга при изменении
- Позиция в списке? (Python)
- Python: Что здесь означает использование ?
Создание b – это быстрый метод сопоставления списков и возвращающих индексов (см. Сравнение двух списков в python и возвращаемых индексов совпадающих значений ), но он потеряет индекс второго 1 а также последовательность индексов в этом случае ,
2 Solutions collect form web for “совпадение списка в python: получить индексы под-списка в большем списке”
Быстрый метод (когда a – большой список) будет использовать dict для сопоставления значений по индексам a :
>>> index_dict = dict((value, idx) for idx,value in enumerate(a)) >>> [index_dict[x] for x in b] [0, 2, 0]
Это приведет к линейному времени в среднем случае по сравнению с использованием a.index которое будет принимать квадратичное время.
Предполагая, что мы работаем с меньшими списками, это так же просто:
>>> a = [1, 2, 9, 3, 8] >>> b = [1, 9, 1] >>> [a.index(item) for item in b] [0, 2, 0]
В больших списках это станет довольно дорогостоящим.
(Если есть дубликаты, первое вхождение всегда будет тем, что указано в результирующем списке, если not set(b) <= set(a) , вы получите ValueError).
- Не удается установить пакеты пакетов из-за locale.error внутри Ubuntu Vagrant Box
- Когда я делаю pip –version, он показывает ошибку как ImportError: нет модуля с именем pyparsing