【2017-08-30】数据结构与算法（一）

解压序列赋值给多个变量及collections. deque使用

• 解压序列（或者可迭代对象）赋值给多个变量
  一般情况下变量个数和序列元素个数需要相等，序列或者可迭代对象可以通过一个简单赋值，可以将多个值赋值给相应变量
  例如：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
data=[2,3,4,(2017,8,29)]
num1,num2,num3,(year,month,day)=data
print("num1={0} \nnum2={1} \nnum3={2} \ndate={3}".format(num1,num2,num3,(year,month,day)))
#结果
>>num1=2 
>>num2=3 
>>num3=4 
>>date=(2017, 8, 29)

   当变量个数和序列元素个数不相等时，会抛出ValueError异常，通常有2种处理方式

1. 某些值不需要使用，直接使用任意变量名去占用，但是前提是占位变量名没有在其他地方使用

data=[2,3,4,(2017,8,29)]
num1,num2,num3,_=data
print("num1={0} \nnum2={1} \nnum3={2} ".format(num1,num2,num3))
#结果
>>num1=2 
>>num2=3 
>>num3=4

2. 星号表达式，可以用一个表示多个值，列表形式,python3.0以上支持
   这里pycharm编辑器存在一个bug，会报错，暂不管
   比如，你有一个公司前8个月销售数据的序列， 但是你想看下最近一个月数据和前面7个月的平均值的对比

def avg_comparison(trailing_avg, current_qtr):
       return trailing_avg-current_qtr

sales_record=[1,2,3,4,5,6,7,8]
*trailing_qtrs,current_qtr = sales_record
print(avg_comparison(sum(trailing_qtrs)/len(trailing_qtrs), current_qtr))
#结果
>>-4.0

• 保留最后N个值
  collections. deque（）
  deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候， 最老的元素会自动被移除掉。
  实例：文件内容中，返回可匹配的最近5行

from collections import deque
def search(lines, pattern, history=5):
       previous_lines = deque(maxlen=history)
       all_line=[]
       for li in lines:
              if pattern in li:
                     previous_lines.append(li)
                     all_line.append(li)
                     yield all_line, previous_lines

if __name__ == '__main__':
       with open(r'somefile.txt') as f:
              for line, prevlines in search(f, 'python', 5):
                     print("所有可匹配的：{}".format(line))
                     print("最近5个可匹配的：{}".format(prevlines))

   队列对象的可进行增加、删除等操作，append（）、appendleft（）等，类似数据结构中的队列的概念，选择队列头或者尾增加或者删除某个元素，时间复杂度不同。队头，插入或者删除时间复杂度为O（N）,队尾，时间复杂度为O（1）

de=deque()
de.append(1)
de.append(2)
de.append(3)
print(de)#deque([1, 2, 3])
print(de.pop())#3
print(de)#deque([1, 2])
de.appendleft(5)
print(de)#deque([5, 1, 2])
de.remove(12)#找不到，不会报错，找到，删除
print(de)
de.clear()#清空
print(de)