python—内置数据解构—set

一时失言乱红尘 2023-06-11 03:28 64阅读 0赞

### set-内置数据类型 ###

说明：  
1：可变、无序、不重复  
2：元素必须**可hash**  
3：元素**不支持**索引  
4：set可以迭代

#### 新建 ####

ser()->new set object  
set(iterable)->new set object

#### 添加 ####

add(elem)->(就地修改)添加一个元素到set中，元素存在什么都不做  
update(\*others)->(就地修改)合并其他元素到set中，others必须可迭代

### 删除 ###

remove(elem)->(就地修改)移除一个元素，元素不存在抛KeyError  
discard(elem)->(就地修改)移除一个元素，元素不存在，什么都不做  
pop()->item->移除并返回被移除的元素,set为空抛KeyErroe  
clear()->移除所有元素

### set无修改 ###

说明：  
1:要么移除，要么添加

### set查询（in, not in, 遍历 ） ###

说明：  
1：不可以使用索引

### set查询时间复杂度O(1) ###

说明：  
1：原因是，set内存入的元素都是hash值

### set（集合运算） ###

##### 交集 & #####

##### 差集 - #####

##### 对称差集 ^ #####

##### 并集 | #####

**并集：**  
union(\*others) == ( | ) ->返回 new set  
update(\*others) == ( |= ) ->就地修改  
说明：  
\*others : 他可以是多个set  
seta， setb 的并集等于，seta的元素+setb的元素->重复值留一个  
![在这里插入图片描述][20191028235956353.png]  
**交集**  
intersection(\*others) == ( & ) -> 返回new set  
intersection\_update(\*others) == ( &= ) ->就地修改  
说明：  
\*others : 他可以是多个set  
seta，setb的交集等于， 取seta和setb相同的元素—>重复值留一个  
![在这里插入图片描述][20191028235927262.png]  
**差集**  
difference(\*others) == ( - ) ->返回new set  
difference\_update(\*others) == （ -= ）->就地修改  
说明：  
\*others : 他可以是多个set  
setA和setB setA的元素-setB的元素  
![在这里插入图片描述][20191029000017207.png]  
**对称差集**  
symmetric\_differece(other) == ( ^ )->返回new set  
symmetric\_differece\_update(other) == (^=)->就地修改

![在这里插入图片描述][20191029000153369.png]

[20191028235956353.png]: /images/20230531/0ebbf26875394292ab6b97e272857617.png
[20191028235927262.png]: /images/20230531/c7daf5251345438c85b047e7b460952a.png
[20191029000017207.png]: /images/20230531/6a5ad161ca73472db44199aeb145f270.png
[20191029000153369.png]: /images/20230531/2656ed4dae514630bc5f9457c2f66390.png