布爾檢索，索引階段

Question

我正在做一個布爾檢索項目，第一階段是索引。我正試圖建立一個倒排索引。說我有一個排序列表類似以下內容：我如何可以合併的項目

list = [('a',1),('a',2),('a',3),('b',1),('b',2),('b',3)...] 

，這樣我可以得到一本字典一樣以下，並保持排序：

dict = {'a':[1,2,3], 'b':[1,2,3]...}, thx a lot 

Answer 1

你可以像下面這樣做：

>>> import collections 
>>> mylist = [('a',1),('a',2),('a',3),('b',1),('b',2),('b',3)] 
>>> result = collections.defaultdict(list) 
>>> for item in mylist: 
     result[item[0]].append(item[1]) 
>>> dict(result) 
{'a': [1, 2, 3], 'b': [1, 2, 3]} 

defaultdict(list)創建其中鍵在第一接入初始化到對象字典使用作爲參數傳遞的調用（在這種情況下創建list）。它避免了必須檢查密鑰是否已經存在。

最後一行將defaultdict轉換爲正常的dict - 這不是嚴格必要的，因爲defaultdict的行爲也像普通字典一樣。

按照與原始列表相同的順序將值附加到每個鍵。但是，密鑰本身不會被排序（這是字典的屬性）。

---

更新：如果你需要的字典鍵仍然歸類爲好，你可以這樣做：

>>> import collections 
>>> mylist = [('a',1),('a',2),('c',1),('c',2),('b',1),('b',2)] 
>>> result = collections.OrderedDict() 
>>> for item in mylist: 
     if item[0] not in result: 
      result[item[0]] = list() 
     result[item[0]].append(item[1]) 
>>> result 
OrderedDict([('a', [1, 2]), ('c', [1, 2]), ('b', [1, 2])]) 
>>> result.keys() 
['a', 'c', 'b'] 

顯然，你不能在這種情況下使用dict(result)作爲dict不保持任何特定的按鍵順序。