新聞中心
Python如何計算序列長度
根據(jù)你之前的問題,假定你的數(shù)據(jù)符合這種格式:
網(wǎng)站建設哪家好,找成都創(chuàng)新互聯(lián)!專注于網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、微信平臺小程序開發(fā)、集團企業(yè)網(wǎng)站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了武威免費建站歡迎大家使用!
SeqName1
Seq1
SeqName2
Seq2
...
這里不要求Seq1只占一行(即允許其中有換行符出現(xiàn))。假如Seq總是只占一行的話,其實就是奇數(shù)行是名字,偶數(shù)行是序列本體而已,讀取不要太簡單……
以下是簡單的實現(xiàn)??紤]到文件可能很大,使用迭代來逐個讀入數(shù)據(jù)。文件較小的情況可以使用列表表達式直接實現(xiàn)- -。
遍歷文件時的流程:
如當前行以''開始,將其存為k(序列名稱),直到發(fā)現(xiàn)下一個序列名稱為止的所有行,填入v(序列)。再次發(fā)現(xiàn)''開始的行時,將(k, v)存入字典,并將v清空。此外的是實現(xiàn)細節(jié)。注釋之后太啰嗦了,對哪里有疑問請追問。
fileFa?=?open("SEQ.FASTA",?"r")
dic,?k,?v?=?{},?'',?[]
for?i?in?fileFa:
if?i.startswith(''):?
dic[k]?=?v?
k?=?i[1:-1]?
v?=?[]
else:
v.append(i)
dic[k]?=?v
dic.pop('')
print?"%s?sequences?in?total"?%?len(dic)
for?(k,?v)?in?dic.items():
print("SEQUENCE:?%s\nLENGTH:%s"?%?(k,?sum(map(len,?v))))
使用你上一問題提供的4個序列,輸出如下:
4?sequences?in?total
SEQUENCE:?qwe56_44514
LENGTH:98
SEQUENCE:?qwe56_44606
LENGTH:82
SEQUENCE:?qwe56_44424
LENGTH:43
SEQUENCE:?qwe56_869
LENGTH:39
Python Queue 入門
Queue 叫隊列,是數(shù)據(jù)結構中的一種,基本上所有成熟的編程語言都內(nèi)置了對 Queue 的支持。
Python 中的 Queue 模塊實現(xiàn)了多生產(chǎn)者和多消費者模型,當需要在多線程編程中非常實用。而且該模塊中的 Queue 類實現(xiàn)了鎖原語,不需要再考慮多線程安全問題。
該模塊內(nèi)置了三種類型的 Queue,分別是 class queue.Queue(maxsize=0) , class queue.LifoQueue(maxsize=0) 和 class queue.PriorityQueue(maxsize=0) 。它們?nèi)齻€的區(qū)別僅僅是取出時的順序不一致而已。
Queue 是一個 FIFO 隊列,任務按照添加的順序被取出。
LifoQueue 是一個 LIFO 隊列,類似堆棧,后添加的任務先被取出。
PriorityQueue 是一個優(yōu)先級隊列,隊列里面的任務按照優(yōu)先級排序,優(yōu)先級高的先被取出。
如你所見,就是上面所說的三種不同類型的內(nèi)置隊列,其中 maxsize 是個整數(shù),用于設置可以放入隊列中的任務數(shù)的上限。當達到這個大小的時候,插入操作將阻塞至隊列中的任務被消費掉。如果 maxsize 小于等于零,則隊列尺寸為無限大。
向隊列中添加任務,直接調(diào)用 put() 函數(shù)即可
put() 函數(shù)完整的函數(shù)簽名如下 Queue.put(item, block=True, timeout=None) ,如你所見,該函數(shù)有兩個可選參數(shù)。
默認情況下,在隊列滿時,該函數(shù)會一直阻塞,直到隊列中有空余的位置可以添加任務為止。如果 timeout 是正數(shù),則最多阻塞 timeout 秒,如果這段時間內(nèi)還沒有空余的位置出來,則會引發(fā) Full 異常。
當 block 為 false 時,timeout 參數(shù)將失效。同時如果隊列中沒有空余的位置可添加任務則會引發(fā) Full 異常,否則會直接把任務放入隊列并返回,不會阻塞。
另外,還可以通過 Queue.put_nowait(item) 來添加任務,相當于 Queue.put(item, False) ,不再贅述。同樣,在隊列滿時,該操作會引發(fā) Full 異常。
從隊列中獲取任務,直接調(diào)用 get() 函數(shù)即可。
與 put() 函數(shù)一樣, get() 函數(shù)也有兩個可選參數(shù),完整簽名如下 Queue.get(block=True, timeout=None) 。
默認情況下,當隊列空時調(diào)用該函數(shù)會一直阻塞,直到隊列中有任務可獲取為止。如果 timeout 是正數(shù),則最多阻塞 timeout 秒,如果這段時間內(nèi)還沒有任務可獲取,則會引發(fā) Empty 異常。
當 block 為 false 時,timeout 參數(shù)將失效。同時如果隊列中沒有任務可獲取則會立刻引發(fā) Empty 異常,否則會直接獲取一個任務并返回,不會阻塞。
另外,還可以通過 Queue.get_nowait() 來獲取任務,相當于 Queue.get(False) ,不再贅述。同樣,在隊列為空時,該操作會引發(fā) Empty 異常。
Queue.qsize() 函數(shù)返回隊列的大小。注意這個大小不是精確的,qsize() 0 不保證后續(xù)的 get() 不被阻塞,同樣 qsize() maxsize 也不保證 put() 不被阻塞。
如果隊列為空,返回 True ,否則返回 False 。如果 empty() 返回 True ,不保證后續(xù)調(diào)用的 put() 不被阻塞。類似的,如果 empty() 返回 False ,也不保證后續(xù)調(diào)用的 get() 不被阻塞。
如果隊列是滿的返回 True ,否則返回 False 。如果 full() 返回 True 不保證后續(xù)調(diào)用的 get() 不被阻塞。類似的,如果 full() 返回 False 也不保證后續(xù)調(diào)用的 put() 不被阻塞。
queue.Queue() 是 FIFO 隊列,出隊順序跟入隊順序是一致的。
queue.LifoQueue() 是 LIFO 隊列,出隊順序跟入隊順序是完全相反的,類似于棧。
優(yōu)先級隊列中的任務順序跟放入時的順序是無關的,而是按照任務的大小來排序,最小值先被取出。那任務比較大小的規(guī)則是怎么樣的呢。
注意,因為列表的比較對規(guī)則是按照下標順序來比較的,所以在沒有比較出大小之前 ,隊列中所有列表對應下標位置的元素類型要一致。
好比 [2,1] 和 ["1","b"] 因為第一個位置的元素類型不一樣,所以是沒有辦法比較大小的,所以也就放入不了優(yōu)先級隊列。
然而對于 [2,1] 和 [1,"b"] 來說即使第二個元素的類型不一致也是可以放入優(yōu)先級隊列的,因為只需要比較第一個位置元素的大小就可以比較出結果了,就不需要比較第二個位置元素的大小了。
但是對于 [2,1] 和 1 [2,"b"] 來說,則同樣不可以放入優(yōu)先級隊列,因為需要比較第二個位置的元素才可以比較出結果,然而第二個位置的元素類型是不一致的,無法比較大小。
綜上,也就是說, 直到在比較出結果之前,對應下標位置的元素類型都是需要一致的 。
下面我們自定義一個動物類型,希望按照年齡大小來做優(yōu)先級排序。年齡越小優(yōu)先級越高。
本章節(jié)介紹了隊列以及其常用操作。因為隊列默認實現(xiàn)了鎖原語,因此在多線程編程中就不需要再考慮多線程安全問題了,對于程序員來說相當友好了。
Python對queue類進行修改,隊尾位于list末端
Queue.Queue類即是一個隊列的同步實現(xiàn)。隊列長度可為無限或者有限。
可通過Queue的構造函數(shù)的可選參數(shù)maxsize來設定隊列長度。如果maxsize小于1就表示隊列長度無限。
當前標題:python隊列長度函數(shù),怎么用python計算序列長度
分享URL:http://www.dlmjj.cn/article/dsedsop.html