Python Counter 計數工具

2. to be continued

counter是實現的dict的乙個子類，可以用來方便地計數。

舉個計數的例子，需要統計乙個檔案中，每個單詞出現的次數。實現方法如下

# 普通青年

d = {}
with open('/etc/passwd') as f:
for line in f:
for word in line.strip().split(':'):
if word not in d:
d[word] = 1
else:
d[word] += 1
# 文藝青年
d = defaultdict(int)
with open('/etc/passwd') as f:
for line in f:
for word in line.strip().split(':'):
d[word] += 1
# 棒棒的青年
word_counts = counter()
with open('/etc/passwd') as f:
for line in f:
word_counts.update(line.strip().split(':'))

>>> c = counter()                           # 建立乙個新的空counter

>>> c = counter('abcasdf') # 乙個迭代物件生成的counter
>>> c = counter() # 乙個對映生成的counter
>>> c = counter(cats=2, dogs=5) # 關鍵字引數生成的counter
# counter 生成counter, 雖然這裡並沒有什麼用
>>> from collections import counter
>>> c = counter('abcasd')
>>> c
counter()
>>> c2 = counter(c)
>>> c2
counter()

>>> c['orange']0

counter常用的方法：

# elements() 按照counter的計數，重複返回元素

>>> c = counter(a=4, b=2, c=0, d=-2)
>>> list(c.elements())
['a', 'a', 'a', 'a', 'b', 'b']
# most_common(n) 按照counter的計數，按照降序，返回前n項組成的list; n忽略時返回全部
>>> counter('abracadabra').most_common(3)
[('a', 5), ('r', 2), ('b', 2)]
>>> c = counter(a=4, b=2, c=0, d=-2)
>>> d = counter(a=1, b=2, c=3, d=4)
>>> c.subtract(d)
>>> c
counter()
# 例項化 counter 時， 實際也是呼叫這個方法
# counter 間的數學集合操作
>>> c = counter(a=3, b=1, c=5)
>>> d = counter(a=1, b=2, d=4)
>>> c + d # counter相加, 相同的key的value相加
counter()
>>> c - d # counter相減, 相同的key的value相減，只保留正值得value
counter()
>>> c & d # 交集: 取兩者都有的key,value取小的那乙個
counter()
>>> c | d # 並集: 匯聚所有的key, key相同的情況下，取大的value
counter()
常見做法:
sum(c.values()) # 繼承自字典的.values()方法返回values的列表，再求和
c.clear() # 繼承自字典的.clear()方法，清空counter
list(c) # 返回key組成的list
set(c) # 返回key組成的set
dict(c) # 轉化成字典
c.items() # 轉化成(元素，計數值)組成的列表
counter(dict(list_of_pairs)) # 從(元素，計數值)組成的列表轉化成counter
c.most_common()[:-n-1:-1] # 最小n個計數的(元素，計數值)組成的列表
c += counter() # 利用counter的相加來去除負值和0的值

Python Counter類（計數器）

counter 計數器 用於追蹤值的出現次數 counter類繼承dict類，所以它能使用dict類裡面的方法 建立乙個counter類 import collections obj collections.counter aabbccc print obj 輸出 counter elements ...

python計數排序 Python 計數排序

1.python coding utf 8 def counting sort a,b,k 計數排序，偽碼如下 counting sort a,b,k 1 for i 0 to k 初始化儲存區的值 2 do c i 0 3 for j 1 to length a 為各值計數 4 do c a j ...

最短路計數，次短路計數

acwing 1134.最短路計數 bfs 每個點只出隊一次，且入隊一次 dijkstra 每個點第一次出隊的序列一定滿足拓撲序 bellman ford spfa 出隊的時候都不一定是滿足最小，每個點可能出隊多次，有可能更新前面已經出隊的點，不具備拓撲序 但是要用 spfa 求最短路徑數，也是可以...