列表比賽中的Python：獲得一個子列表的指數在一個較大的列表

Question

對於兩個列表，

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與array(a)[indices] = b回報indices = [0, 2, 0,...]？有沒有比使用a.index更快的方法，這會花費太長時間？

製作b一套是一種匹配列表和返回索引的快速方法（請參閱compare two lists in python and return indices of matched values），但它會丟失第二個1的索引以及這種情況下的索引序列。

Answer 1

一種快速方法（當a是一個大的列表）將是使用一個字典映射值a到指數：

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

這將需要在平均情況下的線性時間，與使用a.index其會花費二次時間。

Answer 2

。假定我們正與小名單的工作，這是那麼容易，因爲：

>>> 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）。