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

自学Python之路-Python基础+模块+面向对象
自学Python之路-Python网络编程
自学Python之路-Python并发编程+数据库+前端
自学Python之路-django

自学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.  模块