給定列表a = [1,2,2,3],其子列表b = [1,2]以這樣一種排序(a)==排序(b補碼)的方式找到一個補全b的列表.在上面的例子中,補碼將是[2,3]的列表.

使用列表解析是很誘人的：

complement = [x for x in a if x not in b]

或設置：

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 Counterclass 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)建一個保留重復值的列表的補碼，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對VEVB武林網(wǎng)網(wǎng)站的支持！