自学Python6.5-内置模块(re、collections、)

13. re模块

正则表达式本身是一种小型的、高度专业化的编程语言，而在python中，通过内嵌集成re模块，程序员们可以直接调用来实现正则匹配。正则表达式模式被编译成一系列的字节码，然后由用C编写的匹配引擎执行。

14. collections 模块

在内置数据类型(dict、list、set、touple)基础上，collections模块还提供了几个人外的数据类型：

计数器(Counter)，主要用来计数

双向队列(deque)，双端队列，可以快速的从另外一侧追加和推出对象

默认字典(defaultdict)，带默认值的字典

有序字典(OrderedDict)

可命名元组(namedtuple)　，生成可以使用名字来访问元素内容的tuple

14.1 计数器(Counter)

Counter作为字典dicit()的一个子类用来进行hashtable计数，将元素进行数量统计，计数后返回一个字典，键值为元素，值为元素个数

most_common(int)
按照元素出现的次数进行从高到低的排序，返回前int个元素的字典
elements
返回经过计算器Counter后的元素，返回的是一个迭代器
update
和set集合的update一样，对集合进行并集更新
substract
和update类似，只是update是做加法，substract做减法,从另一个集合中减去本集合的元素
iteritems
返回由Counter生成的字典的所有item
iterkeys
返回由Counter生成的字典的所有key
itervalues
返回由Counter生成的字典的所有value
from collections import Counter
str = "abcbcaccbbad"
li = ["a","b","c","a","b","b"]
d = {"1":3, "3":2, "17":2}
#1. Counter获取各元素的个数，返回字典
print ("Counter(s):", Counter(str))
print ("Counter(li):", Counter(li))
print ("Counter(d):", Counter(d))
#2. most_common(int)按照元素出现的次数进行从高到低的排序，返回前int个元素的字典
d1 = Counter(str)
print ("d1.most_common(2):",d1.most_common(2))
#3. elements返回经过计算器Counter后的元素，返回的是一个迭代器
print ("sorted(d1.elements()):", sorted(d1.elements()))
print ('''("".join(d1.elements())):''',"".join(d1.elements()))
#4. 若是字典的话返回value个key
d2 = Counter(d)
print("若是字典的话返回value个key:", sorted(d2.elements()))

14.2 双向队列(deque)
使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储(有顺序的)，数据量大的时候，插入和删除效率很低。
duque就是为了高效实现插入和删除操作的双向列表，适用于队列和栈。
堆栈：先进后出
队列queue：先进先出
#队列
import queue
q = queue.Queue()
q.put([1,2,3])
q.put(5)
q.put(6)
print(q) #
print(q.get())
print(q.get())
print(q.get())
print(q.get()) # 取完3个数之后，阻塞
print(q.qsize()) # 取q的数值


# 队列
from collections import deque
dq = deque([1,2])
dq.append('a') # 从后面放数据 [1,2,'a']
dq.appendleft('b') # 从前面放数据 ['b',1,2,'a']
dq.insert(2,3) #['b',1,3,2,'a']
print(dq.pop()) # 从后面取数据 a
print(dq.pop()) # 从后面取数据 2
print(dq.popleft()) # 从前面取数据 b
print(dq)
append
队列右边添加元素
appendleft
队列左边添加元素
clear
清空队列中的所有元素
count
返回队列中包含value的个数
extend
队列右边扩展，可以是列表、元组或字典，如果是字典则将字典的key加入到deque
extendleft
同extend，在左边扩展
pop
移除并返回队列右边的元素
popleft
移除并返回队列左边的元素
remove(value)
移除队列第一个出现的元素
reverse
队列的所有元素进行反转
rotate(n)
对队列数进行移动

14.3 默认字典(defaultdict)

默认字典，字典的一个子类，继承所有字典的方法，默认字典在进行定义初始化的时候得指定字典值有默认类型。

from collections import defaultdict
d = defaultdict(lambda : 5)
print(d['k'])

14.4 有序字典(OrderedDict)

使用dict时，key是无序的，在对dict做迭代的时候，我们无法确定key的顺序。

如果要保持key的顺序，就可以采用orderedDict。

from collections import OrderedDict
od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
print(od) # OrderedDict的Key是有序的
print(od['a'])
for k in od:
print(k)


14.5 可命名元组(namedtuple)

我们知道tuple是不可变集合，例如，一个点的二维坐标可以表示成p=(1,2)，但是这样很难看出是一个点的坐标，所有这时可采用namedtuple。

from collections import namedtuple
Point = namedtuple('point',['x','y','z'])
p1 = Point(1,2,3)
p2 = Point(3,2,1)
print(p1.x)
print(p1.y)
print(p1,p2)

#花色和数字
from collections import namedtuple
Card = namedtuple('card',['suits','number'])
c1 = Card('红桃',2)
print(c1)
print(c1.number)
print(c1.suits)

15.  模块