Python中最有效的雙值數據結構，支持重複和排序？

Question

什麼是Python中最有效的雙值數據結構，支持重複和排序？

我需要一個像結構的字典，但它必須支持重複，我要找的是可以進行排序快速的基於每對的第一個值的解決方案。

Answer 1

使用bisect模塊保持一個有序列表。隨着名單data，對於每一個新的對(a,b)，data.insert由bisect(data,(a,LARGE_NUMBER))返回的索引處添加起始a所有現有條目後，一個新的條目。該列表始​​終以排序順序進行維護，因此您不必擔心「快速排序」。

>>> from bisect import bisect 
>>> from random import randint 
>>> data = [] 
>>> for x in range(20): 
... a,b = randint(1,10),randint(1,100) 
... data.insert(bisect(data,(a,1000)),(a,b)) 
... 
>>> for d in data: print (d) 
... 
(1, 67) 
(1, 85) 
(1, 38) 
(2, 78) 
(3, 57) 
(3, 37) 
(4, 76) 
(4, 74) 
(5, 47) 
(5, 24) 
(5, 59) 
(5, 91) 
(6, 85) 
(6, 41) 
(7, 18) 
(7, 41) 
(7, 24) 
(9, 48) 
(9, 77) 
(9, 82) 
(10, 80)