python 创建一个保留重复值的列表的补码
更新时间：2018年10月15日 10:56:19 作者：代码日志
这篇文章主要介绍了python 创建一个保留重复值的列表的补码的相关资料,需要的朋友可以参考下
给定列表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)的性能是使用某种减法计数器：
from collections import Counter
class DecrementCounter(Counter):
def decrement(self,x):
if self[x]:
self[x] -= 1
return True
return False
现在我们可以使用列表解析：
b_count = DecrementCounter(b) complement = [x for x in a if not b_count.decrement(x)]
这里我们跟踪b中的计数,对于我们查看的每个元素是否是b_count的一部分.如果确实如此,我们减少计数器并忽略该元素.否则我们将其添加到补全.请注意,只有当我们确信这样的补充存在时,这才有效.
构建补码后,可以检查补码是否存在：
not bool(+b_count)
如果这是False,那么这样的补码不能被构造(例如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)中运行(通常情况下,仅在极少数情况下为O(n)),则该算法运行在O(| a | | b |)中(因此,列表).而删除方法通常会在O(| a |×| b |)中运行.
总结
以上所述是小编给大家介绍的python 创建一个保留重复值的列表的补码，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
这篇文章主要介绍了Python结合百度语音识别实现实时翻译软件的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
文档，这个词语在经常在程序员的嘴里冒出来，有时候他们还经常以文档有没有或者全不全为标准来衡量一个软件项目是否高大上。那么，软件中的文档是什么呢？有什么要求呢？python文档又是什么呢？文档有什么用呢？2014-10-10
前几天遇见这么一个问题,手上有很多张表格,这些表格中都只有一个sheet,需要把这些表汇总到一张表,下面这篇文章主要给大家介绍了关于如何用python将文件夹内多个excel表格合并成总表的相关资料,需要的朋友可以参考下2023-06-06
matplotlib 使用 plt.savefig() 输出图片去除旁边的空白区域
这篇文章主要介绍了matplotlib 使用 plt.savefig() 输出图片去除旁边的空白区域，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了Python星号*与**用法,结合实例形式较为详细的分析了Python中的星号*与**在函数参数及数值运算中的相关使用技巧,需要的朋友可以参考下2018-02-02
本文主要介绍了Python Pymysql实现数据存储的示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
这篇文章主要介绍了在Docker上开始部署Python应用的教程,Docker是时下最火爆的虚拟机,正在被各大云主机服务商所采用,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了python实现逻辑回归的方法示例，这是机器学习课程的一个实验，整理出来共享给大家，需要的朋友可以参考学习，下来要一起看看吧。2017-05-05
本文给大家汇总介绍了3种卸载Python已安装模块的方法，推荐大家使用easy_install或者pip的方式来进行，简单方便2016-06-06
在吴恩达老师的深度学习专项课程中，老师有提到NumPy中的广播机制，同时那一周的测验也有涉及到广播机制的题目。那么，到底什么是NumPy中的广播机制？本文就来介绍一下2021-05-05
最新评论