Python Collections里一些常用字典类的用法

　　Python 里面的 Collections 模块帮我们实现了很多常用的集合类，特别是一些字典累的子类，使用起来操作简单但却有着极强的作用，不像 Java 啥东西都要造轮子。之前遇到过一些字典类的灵活方法，打算根据Python官方文档，为 Counter, defaultdict, OrderedDict 三个常用的字典类进行一个总结。

defaultdict

　　defaultdict 可以指定字典的键所对应的值的类型，轻易地将键值对、字符串转换为字典、计数字典

1  指定值(字典的值的类型) 为列表

　　当键第一次出现的时候，字典对象 d 利用 default_factory 方法创建了一个空列表，然后 list.append 方法将其对应的值添加到空列表中；当键再次出现的时候，list.append() 方法再次将新的值添加进该键对应的列表。这个技术比用 dict.setdefault() 更方便和快捷。

s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]

d = defaultdict(list)
for k, v in s:
    d[k].append(v)
print(d)
# {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]}

　　用 setdefault 其实可以得到同样的效果，但是速度没有 defauldict 速度快，dict.setdefault(k, default) 作用是如果 k 在 dict 里面，则返回其 key；否则，将 k 与default 以键值对的形式添加到 dict 里面，并返回 default。是不是有点类似 Java 里 HashMap  的 getOrDefault(key, defaultValue) 方法，只不过这个方法是这样的：如果当前 map 存在 key，则返回 key 对应的 value，否则，返回默认值 defaultValue。

d = {}
for k, v in s:
    d.setdefault(k, []).append(v)
    d.items()
print(d)
# {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]}

2  指定值为集合

s2 = [('red', 1), ('blue', 2), ('red', 3), ('blue', 4), ('red', 1), ('blue', 4)]
d2 = defaultdict(set)
for k, v in s2:
    d2[k].add(v)
print(d2)
# defaultdict(<class 'set'>, {'red': {1, 3}, 'blue': {2, 4}})

3  指定值为整形，用于计数

s3 = 'mississippi'
d3 = defaultdict(int)
for k in s3:
    d3[k] += 1
print(d3)
# defaultdict(<class 'int'>, {'m': 1, 'i': 4, 's': 4, 'p': 2})

# dict.get(key, default = None)
# 参数： key，需要在字典中查找的值，若查找成功，则返回该键对应的值。 default： 如果查找不到该key则返回这个特定值
print(d3.get('dqwhui', None))

OrderedDict

　　是字典的一个子类（增： dic[key] = value； 删：dic.pop(key)）
　　可以对键值对添加进字典的顺序进行记录： popitem(last = True) ：LIFO模式, 删除最后进来的键值对; last = False : FIFO，删除最开始进来的键值对。
　　对已存在的健的位置进行操作： move_to_end(key, last = True),将已存在的健的位置移动到最右端，或者最左端（last = False）。

　　而且使用 OrderDict 可以很方便地实现LRU机制。

dic = OrderedDict()
dic['a'] = 1
dic['b'] = 2
dic['c'] = 3

for k,v in dic.items():
    print(k,v)
# a 1
# b 2
# c 3

dic.popitem(last = False)
for k,v in dic.items():
    print(k,v)
# b 2
# c 3

dic.move_to_end('b', last = True)
for k,v in dic.items():
    print(k,v)
# c 3
# b 2

Counter

　　Counter 是  dict 的一个子类，用于对哈希对象进行计数。他是一个以元素值作为键、元素出现的次数作为值的一个无序 collection。

1  对可迭代对象或者其他映射进行计数

# 1、1
s = 'sqwjodiqdjpneqonfpi23jpjp32pej3p'
dict1 = Counter(s)
print(dict1)
# Counter({'p': 6, 'j': 5, 'q': 3, '3': 3, 'o': 2, 'd': 2, 'i': 2, 'n': 2, 'e': 2, '2': 2, 's': 1, 'w': 1, 'f': 1})

c = Counter(cats=4, dogs=8) 
print(c)
# Counter({'dogs': 8, 'cats': 4})

# 1、2
d = Counter(['eggs', 'ham'])
print(d, d['bacon'])
# Counter({'eggs': 1, 'ham': 1}) 0

d['eggs'] = 0             # counter entry with a zero count并不会将这个键值对消除
print(d)
# Counter({'ham': 1, 'eggs': 0})

del d['eggs']               # 这样才会将键值对消除
print(d)    
# Counter({'ham': 1})

2  新增的一些方法

# 2、1 elements()
c = Counter(a=4, b=2, c=0, d=-2)
print(list(c.elements()))
# ['a', 'a', 'a', 'a', 'b', 'b']

# 2、2 most_common([n])   返回一个列表，出现次数最多的前n个元素及其对应的次数，以元组形式
e = Counter('abracadabra').most_common(3)
print(e)
# [('a', 5), ('b', 2), ('r', 2)]

# 2、3 subtract([iterable-or-mapping]) 相当于做减法
c = Counter(a=4, b=2, c=0, d=-2)
d = Counter(a=1, b=2, c=3, d=-4, g = 8)
c.subtract(d)
print(c)
# Counter({'a': 3, 'd': 2, 'b': 0, 'c': -3, 'g': -8})

3  Counter 对象的常用形式

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 += Counter()                      # remove zero and negative counts              

d += Counter()
print(d)
# Counter({'g': 8, 'c': 3, 'b': 2, 'a': 1})

转载请注明出处～