如何創建一個10位數的數組來重複計數？

Question

我想知道如何創建的10個數字，這樣每一個號碼的數字表示時間的是，它增加其匹配代替10位陣列中，一個這樣的數組：

digits=[0,0,0,0,0,0,0,0,0,0] 
num_digits=[1,2,3,9,1] 

和數字變爲：

digits=[0,2,1,1,0,0,0,0,0,1] 

我想：

digits[num_digits[j]]=digits[num_digits[j]]+1 

（j向後推移對NUM_DIGITS元素） ，但我得到了錯誤「列表索引m最好是整數，而不是列表「。

在此先感謝！

Answer 1

>>> digits=[0,0,0,0,0,0,0,0,0,0] 
>>> num_digits=[1,2,3,9,1] 
>>> for d in num_digits: 
...  digits[d] += 1 
... 
>>> digits 
[0, 2, 1, 1, 0, 0, 0, 0, 0, 1] 

對於列表的簡單迭代，我們不需要變量j。

Answer 2

您可以使用collections.Counter該任務如下：

from collections import Counter 

num_digits=[1,2,3,9,1] 
digits = [0]*10 
for key, value in Counter(num_digits).items(): 
    digits[key] = value 

Answer 3

在這裏你可以找到你怎麼可以在Python中實現計數排序：http://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Counting_sort#Python

Answer 4

它可能使用dict價值，而不是list存儲您的總計。然後，您可以使用defaultdict from collections創建dict它會自動建立一個零int新密鑰的條目：

>>> from collections import defaultdict 
>>> digits = defaultdict(int) 
>>> num_digits = [1,2,3,9,1] 
>>> for d in num_digits: 
...  digits[d] += 1 
... 
>>> digits 
defaultdict(<type 'int'>, {1: 2, 2: 1, 3: 1, 9: 1}) 
>>> digits[1] 
2 
>>> digits[8] 
0