在Python中的列表中查找和添加整數的最快方法

Question

我有很多高整數，我想通過將它們添加到列表中並將該整數鏈接到列表的索引號來減少其處理能力。

例如，我將Integer 656853添加到新列表中。 由於它是第一個條目，因此它的索引現在為0。 對於下一個整數，我檢查列表以查看值是否已存在。 如果沒有，我將整數添加到列表中。 這應該使用多個整數來完成。

查找整數並將其添加到列表的最快方法是什么？

對它們進行排序是否是一個好主意，以便更快地找到它們？

Answer 1

使用集合 （）。 這樣可以確保給定int只有一個條目。

int_set = set()
int_set.add(7)
int_set.add(7)
# there is only one 7 in the int set

Answer 2

unique_list = list(set(huge_list_of_integers))

如果您需要索引參考：

for i,num in enumerate(unique_list):
    print(i, num)

或映射到index：value的字典：

unique_dict = dict(enumerate(set(huge_list_of_integers)))
for i,v in unique_dict.items():
    print(i, v)

按值分類：索引：

unique_dict = {v:i for i,v in enumerate(set(huge_list_of_integers))}
for v,i in unique_dict.items():
    print(v,i)