lista mecz w Pythonie: uzyskać indeksy sub-listy w większej liście

Question

Dla dwóch list,

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) 

jak pozwolić get_indices_of_a zwrot indices = [0, 2, 0,...] z array(a)[indices] = b? Czy istnieje szybsza metoda niż użycie a.index, która trwa zbyt długo?

Making b zestaw to szybka metoda dopasowywania list i powrocie indeksów (patrz compare two lists in python and return indices of matched values), ale straci indeksu drugiego 1 jak również kolejność indeksów w tej sprawie.

Answer 1

Szybka metoda (gdy a jest duża lista) będzie przy użyciu dict do mapowania wartości a do indeksów:

>>> index_dict = dict((value, idx) for idx,value in enumerate(a)) 
>>> [index_dict[x] for x in b] 
[0, 2, 0] 

To zajmie trochę czasu liniowego w przeciętnej sytuacji w porównaniu z wykorzystaniem a.index który wymagałoby czasu kwadratowego.

Answer 2

Zakładając, że pracujemy z mniejszych list, to jest tak proste, jak:

>>> a = [1, 2, 9, 3, 8] 
>>> b = [1, 9, 1] 
>>> [a.index(item) for item in b] 
[0, 2, 0] 

Na większych list, to będzie bardzo kosztowne.

(Jeśli występują duplikaty, pierwsze wystąpienie będzie zawsze występowało na liście wynikowej, jeśli not set(b) <= set(a), otrzymasz błąd ValueError).