python集合比较(交集,并集,差集)方法详解


Posted in Python onSeptember 13, 2018

python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.

sets 支持 x in set, len(set),和 for x in set。作为一个无序的集合,sets不记录元素位置或者插入点。因此,sets不支持 indexing, slicing, 或其它类序列(sequence-like)的操作。

下面来点简单的小例子说明把。

>>> x = set('spam')
>>> y = set(['h','a','m'])
>>> x, y
(set(['a', 'p', 's', 'm']), set(['a', 'h', 'm']))
>>> x & y # 交集
set(['a', 'm'])
>>> x | y # 并集
set(['a', 'p', 's', 'h', 'm'])
>>> x - y # 差集
set(['p', 's'])

有网友提问怎么去除海量列表里重复元素,用hash来解决也行,只不过感觉在性能上不是很高,用set解决还是很不错的,示例如下:

>>> a = [11,22,33,44,11,22]
>>> b = set(a)
>>> b
set([33, 11, 44, 22])
>>> c = [i for i in b]
>>> c
[33, 11, 44, 22]

几行就可以搞定。

python集合

集合用于包含一组无序的对象。要创建集合,可使用set()函数并像下面这样提供一系列的项:

s = set([3,5,9,10])   #创建一个数值集合
t = set("Hello")     #创建一个唯一字符的集合

与列表和元组不同,集合是无序的,也无法通过数字进行索引。此外,集合中的元素不能重复。例如,如果检查前面代码中t集合的值,结果会是:

>>> t
set(['H', 'e', 'l', 'o'])

注意只出现了一个'l'。

集合支持一系列标准操作,包括并集、交集、差集和对称差集,例如:

a = t | s #t 和 s的并集

b = t & s #t 和 s的交集

c = t ? s #求差集(项在t中,但不在s中)

d = t ^ s #对称差集(项在t或s中,但不会同时出现在二者中)

python集合基本操作:

t.add('x') # 添加一项

s.update([10,37,42]) # 在s中添加多项

t.remove('H') 使用remove()可以删除一项:

len(s) set 的长度

x in s 测试 x 是否是 s 的成员

x not in s 测试 x 是否不是 s 的成员

测试是否 s 中的每一个元素都在 t 中

s.issubset(t)
s <= t

测试是否 t 中的每一个元素都在 s 中

s.issuperset(t)
s >= t

返回一个新的 set 包含 s 和 t 中的每一个元素

s.union(t)
s | t

返回一个新的 set 包含 s 和 t 中的公共元素

s.intersection(t)
s & t

返回一个新的 set 包含 s 中有但是 t 中没有的元素

s.difference(t)
s - t

返回一个新的 set 包含 s 和 t 中不重复的元素

s.symmetric_difference(t)
s ^ t

返回 set “s”的一个浅复制

s.copy()

请注意:union(), intersection(), difference() 和 symmetric_difference() 的非运算符(non-operator,就是形如 s.union()这样的)版本将会接受任何 iterable 作为参数。

相反,它们的运算符版本(operator based counterparts)要求参数必须是 sets。这样可以避免潜在的错误,如:为了更可读而使用 set('abc') & 'cbs' 来替代 set('abc').intersection('cbs')。从 2.3.1 版本中做的更改:以前所有参数都必须是 sets。

另外,Set 和 ImmutableSet 两者都支持 set 与 set 之间的比较。

两个 sets 在也只有在这种情况下是相等的:每一个 set 中的元素都是另一个中的元素(二者互为subset)。一个 set 比另一个 set 小,只有在第一个 set 是第二个 set 的 subset 时(是一个 subset,但是并不相等)。

一个 set 比另一个 set 打,只有在第一个 set 是第二个 set 的 superset 时(是一个 superset,但是并不相等)。

子 set 和相等比较并不产生完整的排序功能。例如:任意两个 sets 都不相等也不互为子 set,因此以下的运算都会返回 False:a<b, a==b, 或者a>b。因此,sets 不提供 __cmp__ 方法。

因为 sets 只定义了部分排序功能(subset 关系),list.sort() 方法的输出对于 sets 的列表没有定义。

返回增加了 set “t”中元素后的 set “s”

s.update(t)
s |= t

返回只保留含有 set “t”中元素的 set “s”

s.intersection_update(t)
s &= t

返回删除了 set “t”中含有的元素后的 set “s”

s.difference_update(t)
s -= t

返回含有 set “t”或者 set “s”中有而不是两者都有的元素的 set “s”

s.symmetric_difference_update(t)
s ^= t

向 set “s”中增加元素 x

s.add(x)

从 set “s”中删除元素 x, 如果不存在则引发 KeyError

s.remove(x)

如果在 set “s”中存在元素 x, 则删除

s.discard(x)

删除并且返回 set “s”中的一个不确定的元素, 如果为空则引发 KeyError

s.pop()

删除 set “s”中的所有元素

s.clear()

请注意:

非运算符版本的 update(), intersection_update(), difference_update()和symmetric_difference_update()将会接受任意 iterable 作为参数。从 2.3.1 版本做的更改:以前所有参数都必须是 sets。

这个模块还包含一个 union_update() 方法,它是 update() 方法的一个别名。包含这个方法是为了向后兼容。程序员们应该多使用 update() 方法,因为这个方法也被内置的 set() 和 frozenset() 类型支持。

关于更多python set集合比较内容请查看下面相关文章

Python 相关文章推荐
使用python实现递归版汉诺塔示例(汉诺塔递归算法)
Apr 08 Python
python进程管理工具supervisor使用实例
Sep 17 Python
在Python的web框架中中编写日志列表的教程
Apr 30 Python
Djang中静态文件配置方法
Jul 30 Python
Python循环语句之break与continue的用法
Oct 14 Python
python 读文件,然后转化为矩阵的实例
Apr 23 Python
pygame实现打字游戏
Feb 19 Python
基于TensorBoard中graph模块图结构分析
Feb 15 Python
详解Windows下PyCharm安装Numpy包及无法安装问题解决方案
Jun 18 Python
利用Python中的Xpath实现一个在线汇率转换器
Sep 09 Python
python跨文件使用全局变量的实现
Nov 17 Python
Python控制台输出俄罗斯方块的方法实例
Apr 17 Python
python中dict字典的查询键值对 遍历 排序 创建 访问 更新 删除基础操作方法
Sep 13 #Python
Python字典创建 遍历 添加等实用基础操作技巧
Sep 13 #Python
python单例模式获取IP代理的方法详解
Sep 13 #Python
如何利用python制作时间戳转换工具详解
Sep 12 #Python
Python get获取页面cookie代码实例
Sep 12 #Python
python读取和保存图片5种方法对比
Sep 12 #Python
python3 拼接字符串的7种方法
Sep 12 #Python
You might like
动态生成gif格式的图像要注意?
2006/10/09 PHP
解决phpmyadmin中文乱码问题。。。
2007/01/18 PHP
PHP读取txt文件的内容并赋值给数组的代码
2011/11/03 PHP
Zend Framework教程之Application用法实例详解
2016/03/14 PHP
在Win2003(64位)中配置IIS6+PHP5.2.17+MySQL5.5的运行环境
2016/04/04 PHP
[原创]php实现数组按拼音顺序排序的方法
2017/05/03 PHP
PHP单文件上传原理及上传函数的封装操作示例
2019/09/02 PHP
在Laravel 的 Blade 模版中实现定义变量
2019/10/14 PHP
Javascript写了一个清除“logo1_.exe”的杀毒工具(可扫描目录)
2007/02/09 Javascript
JQuery 无废话系列教程(一) jquery入门 [推荐]
2009/06/23 Javascript
THREE.JS入门教程(2)着色器-上
2013/01/24 Javascript
Javascript常用小技巧汇总
2015/06/24 Javascript
js实现表单Radio切换效果的方法
2015/08/17 Javascript
获取阴历(农历)和当前日期的js代码
2016/02/15 Javascript
JavaScript 轮播图和自定义滚动条配合鼠标滚轮分享代码贴
2016/10/28 Javascript
探索Vue.js component内容实现
2016/11/03 Javascript
详解win7 cmd执行vue不是内部命令的解决方法
2017/07/27 Javascript
Openlayers实现扩散的动态点(水纹效果)
2020/08/17 Javascript
用Python编写脚本使IE实现代理上网的教程
2015/04/23 Python
Python实现队列的方法
2015/05/26 Python
python中常用的九种预处理方法分享
2016/09/11 Python
Pyqt实现无边框窗口拖动以及窗口大小改变
2018/04/19 Python
DataFrame:通过SparkSql将scala类转为DataFrame的方法
2019/01/29 Python
python用类实现文章敏感词的过滤方法示例
2019/10/27 Python
Pycharm中切换pytorch的环境和配置的教程详解
2020/03/13 Python
python神经网络编程实现手写数字识别
2020/05/27 Python
基于Python爬取搜狐证券股票过程解析
2020/11/18 Python
Clarria化妆品官方网站:购买天然和有机化妆品系列
2018/04/08 全球购物
彪马香港官方网上商店:PUMA香港
2020/12/06 全球购物
幼儿教师研修感言
2014/02/12 职场文书
中秋寄语大全
2014/04/11 职场文书
房地产开发项目建议书
2014/05/16 职场文书
西柏坡导游词
2015/02/05 职场文书
2015年基层党建工作总结
2015/05/14 职场文书
2015年扶贫帮困工作总结
2015/05/20 职场文书
公司年会主持词范文!
2019/05/07 职场文书