Python常用模块

[littlemoon-zh]

heapq

• heapify
• heappush()
• heappop()
• heappushpop()
• heapreplace()
• merge()
• nlargest()
• nsmallest()

bisect

• bisect_left()
• bisect_right()
• bisect() = - bisect_left()
• insort_left()
• insort_right()
• insort() = insort_left()

[littlemoon-zh]

collections.Counter()

一个功能增强的dict，用于各种计数类的任务，计数可以是任何整数值，包括0和负数。

构造：

c = Counter()                           # a new, empty counter
c = Counter('gallahad')                 # a new counter from an iterable
c = Counter({'red': 4, 'blue': 2})      # a new counter from a mapping
c = Counter(cats=4, dogs=8)             # a new counter from keyword args

如果引用的键没有任何记录，就返回一个0，而不是弹出一个 KeyError

>>> c = Counter(['eggs', 'ham'])
>>> c['bacon']                              # count of a missing element is zero
0

除了dict方法外，额外的方法：

• elements()
  和keys()方法类似，但是keys()对每个key只返回一次，而elements是根据value来返回，比如'abc'的值是5，那么返回的list中就有五个'abc'.

• most_common(n)
  很好理解，由于Counter的功能是计数，这里返回的是计数值最高的n个；

• subtract(iterable-or-mapping)
  两个Counter的减法操作，里面的value有可能会得到负数和0，但是显示的时候不会显示，只显示正数的。

数学操作

• +
• -
• &
  取交集，并且对相同key，取min value；
• |
  并集，对相同key，取max value；

常用方法：

sum(c.values())                 # total of all counts
c.clear()                       # reset all counts
list(c)                         # list unique elements
set(c)                          # convert to a set
dict(c)                         # convert to a regular dictionary
c.items()                       # convert to a list of (elem, cnt) pairs
Counter(dict(list_of_pairs))    # convert from a list of (elem, cnt) pairs
c.most_common()[:-n-1:-1]       # n least common elements
+c                              # remove zero and negative counts