Python内置数据结构——集合set

集合

定义

  • set翻译为集合
  • collection翻译为集合类型,是一个较大的概念
  • set是一个可变的、无序的、不重复的元素组成的集合
  • set的元素要求必须可以hash,目前已学的不可hash的类型只有list、set
  • 元素不可以索引
  • set可以迭代

set的初始化

  • set_1 =set() #表示定义一个空集合set_1
  • set_1 =set(iterable) #讲一个可迭代对象的元组添加到set_1这个集合中

set的操作

- add(elem)
    增加一个元素到set中,如果元素存在则什么都不做
- update(*others)
    合并其他元素到set中,参数others必须是可迭代对象;属于就地修改
- remove(elem)
    从set中移除一个元素,元素若不存在,则报keyerror
- discard(elem)
    从set中移除一个元素,若不存在则什么都不做
- pop()
    移除并返回任意元素。若是空set则返回keyerror
- clear()
    移除所有元素,若set很大会引起GC(内存垃圾回收)
- 修改
    在set中,要么删除,要么添加,由于set是无序的,只有通过hash值来查找元素,修改就相当于先删除再添加
- 查询
    非线性结构,无法索引;除非知道某个值确切再set中,通过hash值来查看
- 遍历
    可以迭代所有元素,
- 成员运算符
    in和not in判断元素是否再set中,由于是通过hash值来查找的,所以效率为O(1)

set和线性结构

  • 线性结构的查询时间复杂度是O(n),随着数据规模增大而增大加耗时
  • set、dict(dictionary字典)等结构,内部使用hash值作为key,时间复杂度可以做到O(1),查询时间和数据规模无关
  • 可hash
    - 数值型int、float、complex
    - bool型True、False
    - 字符串string、bytes
    - 元组tuple
    - None
    以上都是不可变类型,成为可hash类型(hashable)
  • set的元素必须是可hash的

集合的概念

  • 基本概念
- 全集
    所有元素的集合。例如正整数集,所有正整数组成的集合
- 子集subset和超集superset
    集合A的所有元素都在集合B中,称A是B的子集,B是A的超集
- 真子集和真超集
    A是B的子集,且A的元素比B少,则称A是B的真子集,B是A的真超集
- 并集是多个集合合并的结果
- 交集是多个集合的公共部分
- 差集是集合中出去交集外的部分
  • 集合运算
1. 并集
将两个集合A和B的所有元素合并到一起,组成的集合叫A和B的并集
    - union(*others)    返回和多个集合合并后的新的集合,例:s1.union(s2[,s3])
    - '|'运算符重载 等同于union,例:s1|s2[|s3]
    - update(*others)   和多个集合合并,就地修改,例:s1.update(s2[,s3])
    - '|='  等同于update,例:s1|= s2 [| s3]

2. 交集
集合A和集合B中所有同时属于A和B的元素组成的集合叫A和b的交集
    - intersection(*others) 返回多个集合的交集
    - '&'   等同于intersection
    - intersection_update(*others)  获取多个集合的交集,就地修改
    - '&='  等同于intersection_update
    
3. 差集
集合A和B,所有属于A切不属于B的元素组成的的集合
    - difference(*othens)   返回多个集合的差集
    - '-'   等同于difference
    - difference_update(*others)返回多个集合的差集并就地修改
    - '-='  等同difference_update

4. 对称差集
集合A和B,有所欲不属于A和B的交集元素组成的集合称为对称差集
    - symmetric_difference(other)   返回另一个集合的差集
    - '^'   等同于symmetric_difference
    - symmetric_difference_update(other)    获取和另一个集合的差集并就地修改
    - '^='  等同于symmetric_difference_update

- issubnet(other)、<=
    判断当前集合是不是另一个集合的子集
- set1 < set2
    判断set1是不是set2的真子集
- issuperset(other)、>=
    判断当前集合是不是other的超集
- set1 > set2 
    判断set1是不是set2的正超集
- isdisjoint(other)
    当前集合和另一个集合没有交集返回True,有交集返回False

练习

  • 随机产生2组10个数字的列表,取值范围[10,20]
    1. 统计20个数字中有多少个不同的数字
    2. 2组中,不重复的数字有几个,是什么
    3. 两组中重复的数字有几个是什么
import random


fst_nums = []
sec_nums = []
for _ in range(10):
    fst_nums.append(random.randint(10,20))
    sec_nums.append(random.randint(10,20))
print(fst_nums,sec_nums)    #created random sequence
print()

fst_nums,sec_nums = set(fst_nums),set(sec_nums)

print(fst_nums|sec_nums)
print(fst_nums ^ sec_nums)
print(fst_nums & sec_nums)

本文来自投稿,不代表Linux运维部落立场,如若转载,请注明出处:http://www.178linux.com/87626

(0)
上一篇 2017-10-02 11:56
下一篇 2017-10-03 09:29

相关推荐

  • mysql复制与备份

    备份策略: 完全+差异+binlog 完全+增量+binlog binlog最好能实时备份到另一个节点上。 完全备份,多久一次? 数据变化量:有20%,建议使用完全备份。 可用的备份存储空间: 数据变化量很大,可以每天做一个完全备份,每周做一次增量备份。 数据变化量不大,可以每月做一次完全备份,每天做一次增量或者差异。 数据 备份工具: mysqldump:…

    Linux干货 2016-12-05
  • 第四周练习与作业

    一、复制/etc/profile至/tmp/目录,用查找替换命令删除/tmp/profile文件中的行首的空白字符 复制文件至/tmp目录下: cp /etc/profile /tmp/ vim /tmp/profile 进入文件命令模式下,使用正则表达式  ;%s/^[[:blank:]]\+//g 二、复制/etc/rc.d/init.d/fu…

    2017-08-05
  • NoSQL—mongodb常见使用和入门

    NoSQL介绍: NoSQL数据管理系统是目前非常流行的一种非关系性、分布式、不支持ACID设计规范式的数据库;NoSQL简单的数据模型、元数据和数据分离、弱一致性、高吞吐量、高水平扩展能力和低端硬件集群使其流行的主要原因,而mongodb就是NoSQL数据库一种非常流行的实现方式。   常见的NoSQL数据存储模型 列式模型 文档类型 应用场景:…

    2015-09-01
  • N21_迟来的第三周练习

    最近忙成狗,落后了许多 1、列出当前系统上所有已经登录的用户的用户名,注意:同一个用户登录多次,则只显示一次即可。 # who | cut -d ' ' -f1 | uniq 2、取出最后登录到当前系统的用户的相关信息。 # last&nbsp…

    Linux干货 2016-08-02
  • Linux文件三剑客sed命令用法详解

    sed是一种流编辑器,它是文本处理中非常强大的工具,能够完美的配合正则表达式使用,用法简单实用,非常灵活。        工作原理:sed命令处理文本时,把当前处理的行存储在一个临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾。 在…

    2017-06-24
  • 自定义命令别名及引用结果

    自定义命令别名及引用结果 alias alias命令用来设置指令的别名。我们可以使用该命令可以将一些较长的命令进行简化。 语法 alias(选项)(参数) 选项 -p:打印已经设置的命令别名。 参数 命令别名设置:定义命令别名,格式为“命令别名=‘实际命令’” 实例 显示已设置的别名 [root@localhost ~]# alias alias cp=’c…

    Linux干货 2018-03-11