蓝桥Python组标准库collections(1)

collections

一、Counter: 计数器

可以直接对列表统计每个元素的出现次数
可以统计字符串每个字符的出现次数

from collections import Counter

# 计数器
a = ['arr', 'arr', 'brr', 'crr', 'arr']
b = Counter(a)
print(b)
print(type(b))
print(b['arr'])
print(b['err'])

c = "Hello world"
d = Counter(c)
print(d)
print(d["H"])
print(d["o"])

输出

Counter({'arr': 3, 'brr': 1, 'crr': 1})
<class 'collections.Counter'>
3
0
Counter({'l': 3, 'o': 2, 'H': 1, 'e': 1, ' ': 1, 'w': 1, 'r': 1, 'd': 1})
1
2

常用函数

from collections import Counter

c = "Hello world"
d = Counter(c)
print(d)
print("H的次数：", d["H"])
print("o的次数：", d["o"])

print(d.most_common(2))
print(d.elements())
print(list(d.elements()))

print(d.keys())
print(d.values())

d.clear()
print(d)

e = Counter(arr=3, brr=1)
f = Counter(arr=2, brr=2)
print("e+f =", e + f)
print("e-f =", e - f)
print("e&f =", e & f)
print("e|f =", e | f)

输出

Counter({'l': 3, 'o': 2, 'H': 1, 'e': 1, ' ': 1, 'w': 1, 'r': 1, 'd': 1})
H的次数： 1
o的次数： 2
[('l', 3), ('o', 2)]
<itertools.chain object at 0x0000013CA88EB970>
['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()
e+f = Counter({'arr': 5, 'brr': 3})
e-f = Counter({'arr': 1})
e&f = Counter({'arr': 2, 'brr': 1})
e|f = Counter({'arr': 3, 'brr': 2})

简单用一下
题目描述
实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。

若唯一，则输出YES，否则输出NO。

输入描述
输入一行字符串，长度不超过 100。

输出描述
输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。

输入输出样例
输入

abd25+

输出

YES

代码

from collections import Counter

n = input()
c = Counter(n)

if c.most_common(1)[0][1] > 1:
    print("NO")
elif c.most_common(1)[0][1] == 1:
    print("YES")

二、deque： 双端队列

大部分功能与列表类似，但是删除与插入操作比list更高效

1.append(x) 添加x到右端
2.appendleft(x) 添加x到左端
3. pop() 移去并且返回一个元素，deque最右侧的那一个
4.popleft(） 移去并且返回一个元素，deque最左侧的那一个
5.insert(i,x) 在位置i插入x
6.extend(iterable)扩展deque的右侧，通过添加iterable参数中的元素。
7.extendlef(iterable) 扩展deque的左侧，通过添加iterable参数中的元素。注意，左添加时，在结果中iterable参数中的顺序将被反过来添加。
8.remove(value)移除找到的第一个value。

代码

from collections import deque

a = deque([1,3,5,7,9])
a.append(11)
a.appendleft(0)
print(a)

a.popleft()
print(a)
a.pop()
print(a)

a.extend([3,5,7])
print(a)
a.remove(5)
print(a)

输出

deque([0, 1, 3, 5, 7, 9, 11])
deque([1, 3, 5, 7, 9, 11])
deque([1, 3, 5, 7, 9])
deque([1, 3, 5, 7, 9, 3, 5, 7])
deque([1, 3, 7, 9, 3, 5, 7])

9.clear(） 清空
10.copy() 拷贝
11.count(x) 计算deque中元素等于x的个数。 12.index(x[,start[,stop]])返回x在deque中的位置(在索引start之后，索引stop之前)。
13.reverse()将deque逆序排列。
14.rotate(n=1) 向右循环移动n步。如果n是负数，就向左循环。
15.maxlen Deque的最大尺寸，如果没有限定的话就是None。

代码

b = deque([1, 3, 5, 7, 9, 1, 3, 5, 7, 3])
print(b)
b.reverse()  # 逆序
print(b)
print("3出现的次数：", b.count(3))

d = deque([1,2,3,4,5,6,7,8,9])
d.rotate(2)
print(d)

d = deque([1,2,3,4,5,6,7,8,9])
d.rotate(-3)
print(d)

输出

deque([1, 3, 5, 7, 9, 1, 3, 5, 7, 3])
deque([3, 7, 5, 3, 1, 9, 7, 5, 3, 1])
3出现的次数： 3
deque([8, 9, 1, 2, 3, 4, 5, 6, 7])
deque([4, 5, 6, 7, 8, 9, 1, 2, 3])