Python基础:05集合类型
Python中,集合对象是一组无序排列的可哈希的值。所以集合成员可以做字典中的键。集合中的元素都是唯一的。
集合(sets)有两种不同的类型,可变集合(set) 和 不可变集合(frozenset)。对可变集合(set),可以添加和删除元素,对不可变集合(frozenset)则不允许这样做。
请注意,可变集合(set)不是可哈希的,因此既不能用做字典的键也不能做其他集合中的元素。不可变集合(frozenset)则正好相反,即,他们有哈希值,能被用做字典的键或是作为集合中的一个成员。
一:创建集合类型
集合与列表( [ ] )和字典( { } ) 不同,没有特别的语法格式。集合的工厂方法 set() 和 frozenset(),是创建集合的唯一方法:
>>> s = set('cheeseshop')
>>> s
set(['c', 'e', 'h', 'o', 'p', 's']) #注意,只有一个'e' >>> t = frozenset('bookshop')
>>> t
frozenset(['b', 'h', 'k', 'o', 'p', 's'])
二:访问集合中的值
集合不支持索引访问:
>>> asd
set(['a', 'c', 'b', 'e', 'd']) >>> asd[1]
Traceback (most recent call last):
File "<stdin>", line 1, in<module>
TypeError: 'set' object does not supportindexing
可以遍历查看集合成员或检查某项元素是否是一个集合中的成员:
>>> for i in s:
... print i
...
c
e
h
o
p
s
三:更新集合
用各种集合内建的方法和操作符添加和删除集合的成员:
>>> s.add('z')
>>> s
set(['c', 'e', 'h', 'o', 'p', 's', 'z'])
>>> s.update('pypi')
>>> s
set(['c', 'e', 'i', 'h', 'o', 'p', 's','y', 'z'])
>>> s.remove('z')
>>> s
set(['c', 'e', 'i', 'h', 'o', 'p', 's','y'])
>>> s -= set('pypi')
>>> s
set(['c', 'e', 'h', 'o', 's'])
只有可变集合能被修改。试图修改不可变集合会引发异常:
>>> t.add('z')
Traceback (most recent call last):
File "<stdin>", line 1, in?
AttributeError: 'frozenset' object has noattribute 'add'
四:集合类型操作符
1:标准类型操作符,适合所有的集合类型
成员关系(in, not in):
>>> s = set('cheeseshop')
>>> t = frozenset('bookshop')
>>> 'k' in s
False >>> 'k' in t
True >>> 'c' not in t
True
集合等价/不等价
等价/不等价被用于在相同或不同的集合之间做比较。两个集合相等是指,对每个集合而言,当且仅当其中一个集合中的每个成员同时也是另一个集合中的成员。集合等价/不等价与集合的类型或集合成员的顺序无关,只与集合的元素有关。
>>> s == t
False >>> s != t
True >>> u = frozenset(s)
>>> s == u
True >>> set('posh') == set('shop')
True
子集/超集
用比较操作符检查某集合是否是其他集合的超集或子集。“小于”符号( <, <= )用来判断子集,“大于”符号( >, >= )用来判断超集。
>>> set('shop') <set('cheeseshop')
True >>> set('bookshop') >=set('shop')
True
2:集合类型操作符,适合所有的集合类型
联合( | )
两个集合的联合是一个新集合,该集合中的每个元素都至少是其中一个集合的成员。联合符号有一个等价的方法:union().
>>> s | t
set(['c', 'b', 'e', 'h', 'k', 'o', 'p','s'])
交集( & )
两个集合的交集是一个新集合,该集合中的每个元素同时是两个集合中的成员,交集符号有一个等价的方法:intersection().
>>> s & t
set(['h', 's', 'o', 'p']
差补/相对补集( – )
两个集合(s和t)的差补或相对补集是指一个集合C,该集合中的元素,只属于集合s,而不属于集合t。差符号有一个等价的方法:difference().
>>> s - t
set(['c', 'e'])
对称差分( ^ )
两个集合(s和t)的对称差分是指另外一个集合C,该集合中的元素,只能是属于集合s 或者集合t的成员,不能同时属于两个集合。对称差分有一个等价的方法:symmetric_difference().
>>> s ^ t
set(['k', 'b', 'e', 'c'])
混合集合类型操作
上面的示例中,左边的s是可变集合,而右边的t是一个不可变集合.使用集合操作运算符所产生的仍然是可变集合,但是如果左右操作数的顺序反过来,结果就不一样了。
如果左右两个操作数的类型相同,则所产生的结果类型是相同的,但如果左右两个操作数的类型不相同,则所产生的结果类型与左操作数的类型相同。
还要注意,加号不是集合类型的运算符:
>>> t | s
frozenset(['c', 'b', 'e', 'h', 'k', 'o','p', 's'])
>>> t ^ s
frozenset(['c', 'b', 'e', 'k'])
>>> t - s
frozenset(['k', 'b'])
>>> v = s + t
Traceback (most recent call last):
File "<stdin>", line 1, in?
TypeError: unsupported operand type(s) for+: 'set' and 'set'
>>> v = s | t
>>> v
set(['c', 'b', 'e', 'h', 'k', 'o', 'p','s'])
>>> len(v)
8
>>> s < v
True
3 集合类型操作符,仅适用于可变集合
(Union)Update ( |= )
这个更新方法从已存在的集合中添加(可能多个)成员,此方法和update()等价.
>>> s = set('cheeseshop')
>>> s |= set('pypi')
>>> s
set(['c', 'e', 'i', 'h', 'o', 'p', 's','y'])
保留/交集更新( &= )
保留(或交集更新)操作保留与其他集合的共有成员。此方法和intersection_update()等价.
>>> s = set(u)
>>> s &= set('shop')
>>> s
set(['h', 's', 'o', 'p'])
差更新 ( -= )
对集合s和t 进行差更新操作s-=t,差更新操作是集合s去除掉集合t中元素。此方法和difference_update()等价.
>>> s = set(u)
>>> s -= set('shop')
>>> s
set(['c', 'e'])
对称差分更新( ^= )
对集合s和t 进行对称差分更新操作(s^=t),对称差分更新操作会返回一个集合,该集合中的成员仅是原集合s 或仅是另一集合t 中的成员。此方法和symmetric_difference_update()等价.
>>> s = set(u)
>>> t = frozenset('bookshop')
>>> s ^= t
>>> s
set(['c', 'b', 'e', 'k'])
五:集合类型内建方法
1:适于所有集合的方法
已看到很多和内建方法等价的操作符,如下表:
方法名称 |
操作 |
s.issubset(t) |
如果s是t的子集,则返回True,否则返回False |
s.issuperset(t) |
如果t是s的超集,则返回True,否则返回False |
s.union(t) |
返回一个新集合,该集合是s和t的并集 |
s.intersection(t) |
返回一个新集合,该集合是s和t的交集 |
s.difference(t) |
返回一个新集合,该集合是s的成员,但不是t的成员 |
s.symmetric_difference(t) |
返回一个新集合,该集合是s或t的成员,但不是s和t共有的成员 |
s.copy() |
返回一个新集合,它是集合s的浅复制 |
内建方法copy()没有等价的操作符。copy()方法比用像set(),frozenset(),这样的工厂方法复制对象的副本要快。
2:仅适用于可变集合的方法
方法名 |
操作 |
s.update(t) |
用t中的元素修改s, s现在包含s或t的成员 |
s.intersection_update(t) |
s中的成员是共同属于s和t的元素。 |
s.difference_update(t) |
s中的成员是属于s但不包含在t中的元素 |
s.symmetric_difference_update(t) |
s中的成员更新为那些包含在s或t中,但不是s和t共有的元素 |
s.add(obj) |
在集合s中添加对象obj |
s.remove(obj) |
从集合s中删除对象obj;如果obj不是集合s中的元素,将引发KeyError错误 |
s.discard(obj) |
如果obj是集合s中的元素,从集合s中删除对象obj; |
s.pop() |
删除集合s中的任意一个对象,并返回它 |
s.clear() |
删除集合s中的所有元素 |
新的方法有 add(), remove(), discard(), pop(), clear(). 这些接受对象的方法,参数必须是可哈希的。
3:操作符和内建方法比较
很多内建的方法几乎和操作符等价。我们说"几乎等价",意思是它们间是有一个重要区别:当用操作符时,操作符两边的操作数必须是集合。 在使用内建方法时,对象也可以是迭代类型的。
4:总结
所有集合类型
len(s) |
集合基数: 集合s中元素的个数 |
|
set([obj]) |
可变集合工厂函数:obj 必须是支持迭代的,由obj 中的元素创建集合,否则创建一个空集合。 |
|
frozenset([obj]) |
不可变集合工厂函数:执行方式和set()方法相同,但它返回的是不可变集合 |
|
obj in s |
成员测试:obj 是s 中的一个元素吗? |
|
obj not in s |
非成员测试:obj 不是s 中的一个元素吗? |
|
s == t |
等价测试: 测试s 和t 是否具有相同的元素? |
|
s != t |
不等价测试: 与==相反 |
|
s.issubset(t) |
s < t |
(严格意义上)子集测试; s != t 而且s 中 所 有的元素都是t 的成员 |
s <= t |
子集测试(允许不严格意义上的子集): s 中所有的元素都是t 的成员 |
|
s.issuperset(t) |
s > t |
(严格意义上)超集测试: s != t 而且t 中所有的元素都是s 的成员 |
s >= t |
超集测试(允许不严格意义上的超集):t中所有的元素都是s的成员 |
|
s.union(t) |
s | t |
合并操作:s或t中的元素(返回新集合) |
s.intersection(t) |
s & t |
交集操作:s和t中的元素(返回新集合) |
s.difference(t) |
s - t |
差分操作: s 中的元素,而不是t 中的元素(返回新集合) |
s.symmetric_difference(t) |
s ^ t |
对称差分操作:s 或t 中的元素,但不是s和t 共有的元素(返回新集合) |
s.copy() |
复制操作:返回s的(浅复制)副本 |
仅用于可变集合
s.update(t) |
s |= t |
(Union) 修改操作: 将t中的成员添加到s |
s.intersection_update(t) |
s &= t |
交集修改操作: s 中仅包括s 和t 中共有的成员 |
s.difference_update(t) |
s -= t |
差修改操作: s 中包括仅属于s 但不属于t 的成员 |
s.symmetric_difference_update(t) |
s ^= t |
对称差分修改操作: s 中包括仅属于s 或仅属于t 的成员 |
s.add(obj) |
加操作: 将obj 添加到s |
|
s.remove(obj) |
删除操作: 将obj 从s 中删除;如果s 中不存在obj,将引发KeyError |
|
s.discard(obj) |
丢弃操作: remove()的友好版本,如果s中存在obj,从s中删除它 |
|
s.pop() |
Pop 操作: 移除并返回s中的任意一个元素 |
|
s.clear() |
清除操作: 移除s 中的所有元素 |
Python基础:05集合类型的更多相关文章
- python 基础 set 集合类型补充
为啥今天又重提这个数据类型呢?平时用的少,等要用起来的时候才发现,自己对这块啥都不知道了,so,今天就把这块再梳理一下咯. 一.set集合,是一个无序且不重复的元素集合.这一点是非常重要的. 二.集合 ...
- Python中的集合类型分类和集合类型操作符解析
集合类型 数学上,把set称作由不同的元素组成的集合,集合(set)的成员通常被称作集合元素(set elements). Python把这个概念引入到它的集合类型对象里.集合对象是一组无 ...
- python基础数据类型--集合(set)
python基础数据类型--集合(set) 集合是一个数学概念由一个或多个确定的元素所构成的整体叫做集合 集合中的三个特征 1.确定性(元素必须死可hash) 2.互异性(去重) 3.无序性(集合中的 ...
- python基础之序列类型的方法——字符串方法
python基础之序列类型的方法--字符串方法 Hello大家好,我是python学习者小杨同学,经过一段时间的沉淀(其实是偷懒不想更新),我终于想起了自己的博客账号,所以这次带来的是序列方法的后半部 ...
- python基础之数值类型与序列类型
Hello大家好,我是python学习者小杨同学,已经学习python有一段时间,今天将之前学习过的内容整理一番,在这与大家分享与交流,现在开始我们的python基础知识之旅吧. 数值类型与序列类型 ...
- python set type 集合类型的数据介绍 (set frozenset)
python支持数学中的集合概念,如:通过in,not in 可以检查某元素是否在,不在集合中. python有两种集合类型,set(可以变的,不能哈希,不能用作字典的key),frozenset ...
- Python基础操作-集合
在Python set是基本数据类型的一种集合类型,它有可变集合(set())和不可变集合(frozenset)两种.创建集合set.集合set添加.集合删除.交集.并集.差集的操作都是非常实用的方法 ...
- Python学习笔记——集合类型
集合类型有两种不同的类型——可变集合(set)和不可变集合(frozenset) 可变集合不是可哈希的,不能用作字典的键,也不能用做其他集合中的元素 不可变集合是有哈希值的,能被用做字典的键或者是作为 ...
- Swift 学习- 05 -- 集合类型
// 集合类型 // swift 提供 Arrays , Sets 和 Dictionaries 三种基本的集合类型用来存储数据 , 数组(Arrays) 是有序数据的集, 集合(Sets)是无序无重 ...
随机推荐
- Java 基本数据类型 相互转换
int -> String String s=String.valueOf(12345); String -> int int i=Integer.parseInt("123&q ...
- C#中int short Int16 Int32 Int64区别
Java中没有Int32,Int64,,java中只有int,short,long Java中int就代表Int32 ,short就代表Int16,long就代表Int64 首先,几个基本的关键字: ...
- angular4 自定义表单组件
自定义表单组件分为单值组件和多值组件. 单值组件:input/select/radio/textarea 多值组件:checkbox/tree组件 条件: 1.必须实现ControlValueAcce ...
- day 56
目录 聚合查询 分组查询 F与Q查询 ORM字段及参数 13个字段操作总结 自定义char字段 ORM中事物的操作 数据库三大范式 聚合查询 aggregate()是QuerySet()的一个终止子句 ...
- 2019.9.26 csp-s模拟测试52 反思总结
刚刚写了一个小时的博客没了,浏览器自动刷新. 一!个!小!时! 鼠标键盘电脑哪个都不能摔,气死我了. 垃圾选手T1T2没思路,T3倒是想出来得比较早,靠T3撑着分数. 数据结构学傻选手,属实垃圾. T ...
- java-Map-system
一 概述 0--星期日1--星期一... 有对应关系,对应关系的一方是有序的数字,可以将数字作为角标. public String getWeek(int num){ if(num<0 || n ...
- Slackware网卡配置文件和配置工具
Slackware 有关网卡的配置文件是/etc/rc.d/rc.inet1.conf , 这个文件包括乙太网接口的网卡和无线网卡的配置.Slackware 还是比较纯净的,网络配置也较简单:在Sla ...
- POJ2182Lost Cows
Lost Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11946 Accepted: 7690 Descri ...
- Leetcode622.Design Circular Queue设计循环队列
设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器". 循环队列的一个好处是 ...
- 考试总结 模拟27(W)
心得:太弱了,T1问题:理解错了题,矿石可以放到同一处,,太弱了,小凯的疑惑,没什么印象T2问题:拆式子T3问题:换根dp的思想模拟9T1+T2