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ù)器并忽略該元素.否則我們將其添加到補全.請注意,只有當我們確信這樣的補充存在時,這才有效.
構(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結(jié)合百度語音識別實現(xiàn)實時翻譯軟件的實現(xiàn)
這篇文章主要介紹了Python結(jié)合百度語音識別實現(xiàn)實時翻譯軟件的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
文檔，這個詞語在經(jīng)常在程序員的嘴里冒出來，有時候他們還經(jīng)常以文檔有沒有或者全不全為標準來衡量一個軟件項目是否高大上。那么，軟件中的文檔是什么呢？有什么要求呢？python文檔又是什么呢？文檔有什么用呢？2014-10-10
如何用python將文件夾內(nèi)多個excel表格合并成總表
前幾天遇見這么一個問題,手上有很多張表格,這些表格中都只有一個sheet,需要把這些表匯總到一張表,下面這篇文章主要給大家介紹了關(guān)于如何用python將文件夾內(nèi)多個excel表格合并成總表的相關(guān)資料,需要的朋友可以參考下2023-06-06
matplotlib 使用 plt.savefig() 輸出圖片去除旁邊的空白區(qū)域
這篇文章主要介紹了matplotlib 使用 plt.savefig() 輸出圖片去除旁邊的空白區(qū)域，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
這篇文章主要介紹了Python星號*與**用法,結(jié)合實例形式較為詳細的分析了Python中的星號*與**在函數(shù)參數(shù)及數(shù)值運算中的相關(guān)使用技巧,需要的朋友可以參考下2018-02-02
Python Pymysql實現(xiàn)數(shù)據(jù)存儲的示例
本文主要介紹了Python Pymysql實現(xiàn)數(shù)據(jù)存儲的示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-03-03
這篇文章主要介紹了在Docker上開始部署Python應(yīng)用的教程,Docker是時下最火爆的虛擬機,正在被各大云主機服務(wù)商所采用,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了python實現(xiàn)邏輯回歸的方法示例，這是機器學習課程的一個實驗，整理出來共享給大家，需要的朋友可以參考學習，下來要一起看看吧。2017-05-05
本文給大家匯總介紹了3種卸載Python已安裝模塊的方法，推薦大家使用easy_install或者pip的方式來進行，簡單方便2016-06-06
在吳恩達老師的深度學習專項課程中，老師有提到NumPy中的廣播機制，同時那一周的測驗也有涉及到廣播機制的題目。那么，到底什么是NumPy中的廣播機制？本文就來介紹一下2021-05-05