python - python字典中的索引超出范围

Question

我试图实现一个字典，其中键是一个数字 <=10^9，值是一个数字列表。

 a=[] 
 for i in xrange(n):
     h,j = raw_input().split() 
     b=int(h)
     l=int(j)

     a[b].append(l)

它给了我一个列表索引超出范围错误。

Answer 1

你可以在collections.defaultdict这里使用：

In [15]: from collections import defaultdict

In [16]: dic=defaultdict(list)

In [17]: for _ in xrange(4):
   ....:     h,j=map(int,raw_input().split())
   ....:     dic[h].append(j)
   ....:     
1 10
1 20
2 30
3 5

In [18]: dic
Out[18]: defaultdict(<type 'list'>, {1: [10, 20], 2: [30], 3: [5]})

或使用简单的 dict 并使用dict.setdefault：

In [19]: dic={}  #use {} for declaring a new dict

In [20]: for _ in xrange(4):
   ....:     h,j=map(int,raw_input().split())
   ....:     dic.setdefault(h,[]).append(j)
   ....:     
1 10
1 20
2 30
3 5

In [21]: dic
Out[21]: {1: [10, 20], 2: [30], 3: [5]}

对字典进行排序：

字典不能排序，但我们可以得到一个排序key,value对的列表，或者只是keys或只是values使用sorted：

In [25]: dic={1: [10, 30], 2: [30], 3: [5,50]}

In [26]: sorted(dic.items(),key=lambda x:sum(x[1])) #sort based on sum of lists
Out[26]: [(2, [30]), (1, [10, 30]), (3, [5, 50])]

现在您可以使用 ，orderedDict从之前的列表中创建一个collections.OrderedDict，因为它保留了插入键的顺序：

In [27]: from collections import OrderedDict

In [30]: od=OrderedDict(sorted(dic.items(),key=lambda x:sum(x[1])))

In [31]: od
Out[31]: OrderedDict([(2, [30]), (1, [10, 30]), (3, [5, 50])])