蓝桥杯python库math、collections

Counter:计数器

# 用于计数,看作一个dict
a = ['apple', 'banana', 'apple', 'cat', 'cat', 'cat', 'dog']
b = Counter(a)
print(type(b))
print(b)
# 可以直接对列表统计每个元素出现的次数

结果
<class 'collections.Counter'>
Counter({'cat': 3, 'apple': 2, 'banana': 1, 'dog': 1})

a = Counter('Hello World')
b = Counter([1, 2, 3, 1, 2])
print(a)
print(b)

Counter({'l': 3, 'o': 2, 'H': 1, 'e': 1, ' ': 1, 'W': 1, 'r': 1, 'd': 1})
Counter({1: 2, 2: 2, 3: 1})

Counter的常用函数(方法)

most_common(k):筛选出现频率topk

elements():返回一个迭代器，每个元素重复对应次数

clear():清空

a = Counter('Hello World')
print(a)
print(a.most_common(2))
print(list(a.elements()))
print(a.keys())
print(a.values())
a.clear()
print(a)
# 利用赋值或字典初始化每个元素和出现次数
c = Counter(a=3, b=1)
d = Counter(a=2, b=2)
print(c+d)
print(c|d)
print(c&d)

结果:
Counter({'l': 3, 'o': 2, 'H': 1, 'e': 1, ' ': 1, 'W': 1, 'r': 1, 'd': 1})
[('l', 3), ('o', 2)]
['H', 'e', 'l', 'l', 'l', 'o', 'o', ' ', 'W', 'r', 'd']
dict_keys(['H', 'e', 'l', 'o', ' ', 'W', 'r', 'd'])
dict_values([1, 1, 3, 2, 1, 1, 1, 1])
Counter()
Counter({'a': 5, 'b': 3})
Counter({'a': 3, 'b': 2})
Counter({'a': 2, 'b': 1})

deque双端队列

双端队列大部分功能与list类似，但是插入和删除操作比list高效

from collections import deque

a = deque([1, 2, 3, 4])
a.append(5)
a.appendleft(0)
print(a)
a.popleft()
a.pop()
print(a)
a.extend([2,3,4])
print(a)
a.remove(2)
print(a)

# 结果
deque([0, 1, 2, 3, 4, 5])
deque([1, 2, 3, 4])
deque([1, 2, 3, 4, 2, 3, 4])
deque([1, 3, 4, 2, 3, 4])

????????

a = deque([1, 2, 3, 4, 1, 4, 2, 4])
a.reverse()
print(a)
print(a.count(4))
a.rotate(3)
print(a)
print('4所在的下标=', a.index(4))

# 结果
deque([4, 2, 4, 1, 4, 3, 2, 1])
3
deque([3, 2, 1, 4, 2, 4, 1, 4])
4所在的下标= 3

defaultdict:有默认值的字典

在字典中获取一个key有两种方法,第一种get ,第二种通过[ ]获取

使用dict时，如果引用的key不存在，就会抛出KeyError。

如果希望key不存在时，返回一个默认值，就可以用defaultdict。

from collections import defaultdict
d=defaultdict(int)
print(d['x'])
d=defaultdict(list)
print(d['x'])
d=defaultdict(set)
print(d['x'])
d=defaultdict(dict)
print(d['x'])

# 结果
0
[]
set()
{}

from collections import defaultdict

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)

defaultdict(<class 'list'>, {' yellow': [1], ' blue': [2], ' yellow ': [3], 'blue': [4], 'red': [1]})

OderedDict有序字典

与字典基本相同, key按照插入的顺序排序

popitem()函数:3.7以下版本的字典随机删除一个key-value对然后返回；3.7及以上版本删除最后一个元素返回

OrderedDict:可以指定参数last，last默认为True，删除最后一个;否则删除第一个

from collections import OrderedDict

data = [('a', 1), ('b', 2), ('c', 3)]
d = OrderedDict(data)
print(d)
while len(d) != 0:
    print('删除的元素为:', d.popitem(False))
    print(d)

# 
OrderedDict([('a', 1), ('b', 2), ('c', 3)])
删除的元素为: ('a', 1)
OrderedDict([('b', 2), ('c', 3)])
删除的元素为: ('b', 2)
OrderedDict([('c', 3)])
删除的元素为: ('c', 3)
OrderedDict()

move_to_end(key, last=True)函数：（特点）

OrderedDict将key移动到任一端。last=True表示右端，否则为左端。key不存在则报错。

????????

data = [('a', 1), ('b', 2), ('c', 3)]
d = OrderedDict(data)
print(d)
d.move_to_end('a')
print(d)
d.move_to_end('c', False)
print(d)

# 
OrderedDict([('a', 1), ('b', 2), ('c', 3)])
OrderedDict([('b', 2), ('c', 3), ('a', 1)])
OrderedDict([('c', 3), ('b', 2), ('a', 1)])