布尔检索，索引阶段

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不保持任何特定的按键顺序。