【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
  1. 星號表達式,可以用一個表示多個值,列表形式,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)
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容