python 創(chuàng)建一個保留重復(fù)值的列表的補碼
給定列表a = [1,2,2,3],其子列表b = [1,2]以這樣一種排序(a)==排序(b補碼)的方式找到一個補全b的列表.在上面的例子中,補碼將是[2,3]的列表.
使用列表解析是很誘人的：
complement = [x for x in a if x not in b]
或設(shè)置：
complement = list(set(a) - set(b))
然而,這兩種方式都將返回complement = [3].
一個明顯的做法是：
complement = a[:] for element in b: complement.remove(element)
但是,這種感覺非常不滿意,而且不是非常棒的.我錯過了一個明智的成語嗎？
正如下面所指出的那樣,性能是O(n ^ 2)是否有更有效的方式？
只有更多的聲明性和因此的Pythonic方式才能進入我的腦海,并提高大b(和a)的性能是使用某種減法計數(shù)器：
from collections import Counter
class DecrementCounter(Counter):
def decrement(self,x):
if self[x]:
self[x] -= 1
return True
return False
現(xiàn)在我們可以使用列表解析：
b_count = DecrementCounter(b) complement = [x for x in a if not b_count.decrement(x)]
這里我們跟蹤b中的計數(shù),對于我們查看的每個元素是否是b_count的一部分.如果確實如此,我們減少計數(shù)器并忽略該元素.否則我們將其添加到補全.請注意,只有當(dāng)我們確信這樣的補充存在時,這才有效.
構(gòu)建補碼后,可以檢查補碼是否存在：
not bool(+b_count)
如果這是False,那么這樣的補碼不能被構(gòu)造(例如a = [1]和b = [1,3]).所以全面實施可能是：
b_count = DecrementCounter(b)
complement = [x for x in a if not b_count.decrement(x)]
if +b_count:
raise ValueError('complement cannot be constructed')
如果字典查找在O(1)中運行(通常情況下,僅在極少數(shù)情況下為O(n)),則該算法運行在O(| a | | b |)中(因此,列表).而刪除方法通常會在O(| a |×| b |)中運行.
總結(jié)
以上所述是小編給大家介紹的python 創(chuàng)建一個保留重復(fù)值的列表的補碼，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關(guān)文章
這篇文章主要介紹了python開發(fā)之函數(shù)定義方法,以實例形式較為詳細的分析了Python中函數(shù)的定義與使用技巧,需要的朋友可以參考下2015-11-11
這篇文章主要為大家詳細介紹了Python模塊WSGI使用的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-02-02
雖然Python的標準庫中urllib2模塊已經(jīng)包含了平常我們使用的大多數(shù)功能，但是它的API使用起來讓人實在感覺不好。它已經(jīng)不適合現(xiàn)在的時代，不適合現(xiàn)代的互聯(lián)網(wǎng)了。而Requests的誕生讓我們有了更好的選擇。本文就介紹了Python中第三方庫Requests庫的高級用法。2017-03-03
python解析html提取數(shù)據(jù)，并生成word文檔實例解析
這篇文章主要介紹了python解析html提取數(shù)據(jù)，并生成word文檔實例解析，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2018-01-01
Python實現(xiàn)將元組中的元素作為參數(shù)傳入函數(shù)的操作
這篇文章主要介紹了Python實現(xiàn)將元組中的元素作為參數(shù)傳入函數(shù)的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要介紹了cProfile Python性能分析工具使用詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了Python input函數(shù)使用實例,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-11-11
利用Python實現(xiàn)自動化監(jiān)控文件夾完成服務(wù)部署
本篇文章將為大家詳細介紹如何利用Python語言實現(xiàn)監(jiān)控文件夾，以此輔助完成服務(wù)的部署動作，文中的示例代碼講解詳細，感興趣的可以嘗試一下2022-07-07
本文主要介紹了Python中assert函數(shù)的使用(含源代碼)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
今天小編就為大家分享一篇python 殺死自身進程的實現(xiàn)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07