python 創(chuàng)建一個(gè)保留重復(fù)值的列表的補(bǔ)碼
給定列表a = [1,2,2,3],其子列表b = [1,2]以這樣一種排序(a)==排序(b補(bǔ)碼)的方式找到一個(gè)補(bǔ)全b的列表.在上面的例子中,補(bǔ)碼將是[2,3]的列表.
使用列表解析是很誘人的：
complement = [x for x in a if x not in b]
或設(shè)置：
complement = list(set(a) - set(b))
然而,這兩種方式都將返回complement = [3].
一個(gè)明顯的做法是：
complement = a[:] for element in b: complement.remove(element)
但是,這種感覺(jué)非常不滿意,而且不是非常棒的.我錯(cuò)過(guò)了一個(gè)明智的成語(yǔ)嗎？
正如下面所指出的那樣,性能是O(n ^ 2)是否有更有效的方式？
只有更多的聲明性和因此的Pythonic方式才能進(jìn)入我的腦海,并提高大b(和a)的性能是使用某種減法計(jì)數(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中的計(jì)數(shù),對(duì)于我們查看的每個(gè)元素是否是b_count的一部分.如果確實(shí)如此,我們減少計(jì)數(shù)器并忽略該元素.否則我們將其添加到補(bǔ)全.請(qǐng)注意,只有當(dāng)我們確信這樣的補(bǔ)充存在時(shí),這才有效.
構(gòu)建補(bǔ)碼后,可以檢查補(bǔ)碼是否存在：
not bool(+b_count)
如果這是False,那么這樣的補(bǔ)碼不能被構(gòu)造(例如a = [1]和b = [1,3]).所以全面實(shí)施可能是：
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)中運(yùn)行(通常情況下,僅在極少數(shù)情況下為O(n)),則該算法運(yùn)行在O(| a | | b |)中(因此,列表).而刪除方法通常會(huì)在O(| a |×| b |)中運(yùn)行.
總結(jié)
以上所述是小編給大家介紹的python 創(chuàng)建一個(gè)保留重復(fù)值的列表的補(bǔ)碼，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
相關(guān)文章
Python結(jié)合百度語(yǔ)音識(shí)別實(shí)現(xiàn)實(shí)時(shí)翻譯軟件的實(shí)現(xiàn)
這篇文章主要介紹了Python結(jié)合百度語(yǔ)音識(shí)別實(shí)現(xiàn)實(shí)時(shí)翻譯軟件的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
文檔，這個(gè)詞語(yǔ)在經(jīng)常在程序員的嘴里冒出來(lái)，有時(shí)候他們還經(jīng)常以文檔有沒(méi)有或者全不全為標(biāo)準(zhǔn)來(lái)衡量一個(gè)軟件項(xiàng)目是否高大上。那么，軟件中的文檔是什么呢？有什么要求呢？python文檔又是什么呢？文檔有什么用呢？2014-10-10
如何用python將文件夾內(nèi)多個(gè)excel表格合并成總表
前幾天遇見(jiàn)這么一個(gè)問(wèn)題,手上有很多張表格,這些表格中都只有一個(gè)sheet,需要把這些表匯總到一張表,下面這篇文章主要給大家介紹了關(guān)于如何用python將文件夾內(nèi)多個(gè)excel表格合并成總表的相關(guān)資料,需要的朋友可以參考下2023-06-06
matplotlib 使用 plt.savefig() 輸出圖片去除旁邊的空白區(qū)域
這篇文章主要介紹了matplotlib 使用 plt.savefig() 輸出圖片去除旁邊的空白區(qū)域，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
這篇文章主要介紹了Python星號(hào)*與**用法,結(jié)合實(shí)例形式較為詳細(xì)的分析了Python中的星號(hào)*與**在函數(shù)參數(shù)及數(shù)值運(yùn)算中的相關(guān)使用技巧,需要的朋友可以參考下2018-02-02
Python Pymysql實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)的示例
本文主要介紹了Python Pymysql實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)的示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了在Docker上開始部署Python應(yīng)用的教程,Docker是時(shí)下最火爆的虛擬機(jī),正在被各大云主機(jī)服務(wù)商所采用,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了python實(shí)現(xiàn)邏輯回歸的方法示例，這是機(jī)器學(xué)習(xí)課程的一個(gè)實(shí)驗(yàn)，整理出來(lái)共享給大家，需要的朋友可以參考學(xué)習(xí)，下來(lái)要一起看看吧。2017-05-05
本文給大家匯總介紹了3種卸載Python已安裝模塊的方法，推薦大家使用easy_install或者pip的方式來(lái)進(jìn)行，簡(jiǎn)單方便2016-06-06
深入解析NumPy中的Broadcasting廣播機(jī)制
在吳恩達(dá)老師的深度學(xué)習(xí)專項(xiàng)課程中，老師有提到NumPy中的廣播機(jī)制，同時(shí)那一周的測(cè)驗(yàn)也有涉及到廣播機(jī)制的題目。那么，到底什么是NumPy中的廣播機(jī)制？本文就來(lái)介紹一下2021-05-05