被我忽略许久的set
心塞,set一直是我忽略的一个数据结构
1.生成一个set:
1) set(iterable)
传入一个可以迭代的数据结构:
eg:字符串;元组;列表,字典
2) {v1,v2,.......,vn}
注意:vi必须是可以哈希的:
你问我啥叫哈希.额,你就知道就是不能变的就好了,剩下的问题问度娘
或者参考http://www.cnblogs.com/chenzhaosu/articles/3506790.html
3) 创建一个空set
set()
2.set的特点:
1)无序
2)不重复
3)可变
3.方法
add() difference_update()
clear() discard()
copy() intersection() >
difference() intersection_update()
'add',
'clear',
'copy',
'difference',
'difference_update',
'discard',
'intersection',
'intersection_update',
'isdisjoint',
'issubset',
'issuperset',
'pop',
'remove',
'symmetric_difference',
'symmetric_difference_update',
'union',
'update'
1)查:
无序啊,怎么查.遍历吧
2)增:
add()
eg:
In [3]: a
Out[3]: {'e', 'h', 'l', 'o'}
In [4]: a.add("kkkk")
In [5]: a
Out[5]: {'e', 'h', 'kkkk', 'l', 'o'}
update()
eg:
In [7]: a.update("world")
In [8]: a
Out[8]: {'d', 'e', 'h', 'kkkk', 'l', 'o', 'r', 'w'}
3)删:
pop()
eg:
In [9]: a.pop()
Out[9]: 'e'
remove()
eg:
In [13]: a
Out[13]: {'d', 'kkkk', 'l', 'o', 'r', 'w'}
In [14]: a.remove("kkkk")
In [15]: a
Out[15]: {'d', 'l', 'o', 'r', 'w'}
4应用:
两个应用场景,1)去重,2)关系测试(数学里面的集合关系)
1)去重
eg:
l = [1,2,3,4,1,2,5,6]
得到不重复的列表:
In [16]: l = [1,2,3,4,1,2,5,6]
In [17]: l_new=list(set(l))
In [18]: l_new
Out[18]: [1, 2, 3, 4, 5, 6]
2)关系测试(可以参考数学上的集合关系)
eg:
set1={1,2,3,4,5}
set2={4,5,6,7,8}
a)取并集
In [22]: set1.union(set2)
Out[22]: {1, 2, 3, 4, 5, 6, 7, 8}
In [24]: set1 |set2
Out[24]: {1, 2, 3, 4, 5, 6, 7, 8}
b)取交集
In [25]: set1.intersection(set2)
Out[25]: {4, 5}
In [26]: set1 &set2
Out[26]: {4, 5}
c)取差集
①)在set1中不在set2中
In [27]: set1.difference(set2)
Out[27]: {1, 2, 3}
In [28]: set1-set2
Out[28]: {1, 2, 3}
②)在set2中不在set1中
In [29]: set2.difference(set1)
Out[29]: {6, 7, 8}
In [30]: set2-set1
Out[30]: {6, 7, 8}
d)(set1 U set2)-(set1 n set2)
In [31]: set1.symmetric_difference(set2)
Out[31]: {1, 2, 3, 6, 7, 8}
In [32]: set1^set2
Out[32]: {1, 2, 3, 6, 7, 8}
注: ^ 为数字6上的符号
e)子集,超级
eg:
In [33]: s1={1,2,3}
In [34]: s2={1,2}
In [42]: s2.issubset(s1)
Out[42]: True
自己是本身的子集
In [45]: s1.issuperset(s2)
Out[45]: True
In [46]: s1.issuperset(s1)
Out[46]: True
In [47]: s1<s2
Out[47]: False
In [48]: s1>s2
Out[48]: True
In [49]: s1<s1
Out[49]: False
In [50]: s1>s1
Out[50]: False
注意:使用符号的表示的时候严格小于和大于
In [51]: s1>=s1
Out[51]: True
被我忽略许久的set的更多相关文章
- 用struts2标签如何从数据库获取数据并在查询页面显示。最近做一个小项目,需要用到struts2标签从数据库查询数据,并且用迭代器iterator标签在查询页面显示,可是一开始,怎么也获取不到数据,想了许久,最后发现,是自己少定义了一个变量,也就是var变量。
最近做一个小项目,需要用到struts2标签从数据库查询数据,并且用迭代器iterator标签在查询页面显示,可是一开始,怎么也获取不到数据,想了许久,最后发现,是自己少定义了一个变量,也就是var变 ...
- 期待许久的事情终于发生-微软收购Xamarin
刚在VS推送的新闻中看到了醒目的标题:Microsoft to acquire Xamarin and empower more developers to build apps on any dev ...
- 【阔别许久的博】【我要开始攻数学和几何啦】【高精度取模+同余模定理,*】POJ 2365 The Embarrassed Cryptographer
题意:给出一大数K(4 <= K <= 10^100)与一整数L(2 <= L <= 106),K为两个素数的乘积(The cryptographic keys are cre ...
- 获得其他程序弹出菜单的内容(一个困扰许久的问题o(╯□╰)o)
刚开始到现在公司的时候接到一个任务:开发一个activex控件,自动操作本地exe程序,当时遇到弹出菜单无法获取的问题,还好不影响,最近又遇到这个问题,绕不过去了,于是昨天花了一个上午百度了个遍,总算 ...
- 让lu哥头痛了许久的代码(洛谷:树的统计)
错在单点修改时传的是a,应该是id[a](Line 89).谨记!!! //fushao zuishuai #include <cstdio> #include <cstring&g ...
- docker 网络模式研究了许久,其实我们需要的是docker run -p 80:80命令
我们只是希望能够从外部访问到docker而已,并不需要去折腾该死的网络模式,桥接,host等等. -p: 端口映射,格式为:主机(宿主)端口:容器端口 sudo docker run -t -i - ...
- 被忽略的js细节
今天在写一个程序,出了一点小bug,找了许久许久,终于把问题给揪了出来,真相大白那一刻感觉好蛋疼--深刻体会到了语言之间的差异. <script type="text/javascri ...
- 修改版: 小伙,多线程(GCD)看我就够了,骗你没好处!
多线程(英语:multithreading),是指从软件或者硬件上实现多个线程并发执行的技术.具有多线程能力的计算机因有硬件支持而能够在同一时间执行多于一个线程,进而提升整体处理性能.具有这种能力的系 ...
- 【五】将博客从jekyll迁移到了hexo
本系列有五篇:分别是 [一]Ubuntu14.04+Jekyll+Github Pages搭建静态博客:主要是安装方面 [二]jekyll 的使用 :主要是jekyll的配置 [三]Markdo ...
随机推荐
- 多年js学习累计总结
http://www.codesec.net/list/6/ 大神http://www.cnblogs.com/tylerdonet/p/5543813.html
- CorelDRAW X6+PhotoZoom这组合,无敌了啊!
520就这样毫无察觉的过去了,对于额这种单身狗,额表示,什么520,什么情人节,统统略过,,可是,可是,即便这样,还是硬生生的吃了一把来势凶猛的远在天际的狗粮,当我看到CorelDRAW X6和Pho ...
- ajax请求及遍历
$(".btn").click(function(){ $.ajax({ type:"POST", url:"../../js/info.json&q ...
- 路飞学城Python-Day23
1.计算机基础 Python可以实现各种应用软件,类比word.QQ.爱奇艺等,但是应用这些软件需要计算机硬件, 计算机发展的过程就是人类不断的希望机器去取代人力,解放更多的人力,最终极的理想就是完全 ...
- [NOIP补坑计划]NOIP2016 题解&做题心得
感觉16年好难啊QAQ,两天的T2T3是不是都放反了啊…… 场上预计得分:100+80+100+100+65+100=545(省一分数线280) ps:loj没有部分分,部分分见洛咕 题解: D1T1 ...
- 使用multiprocessing模块操作进程
1.Process模块介绍 process模块是一个创建进程的模块,借助这个模块,就可以完成进程的创建. Process([group [, target [, name [, args [, kwa ...
- js获取路径参数对象
/** * 获取页面路径参数值 */ function getParams(key) { var result = {}; var paramStr = encodeURI(window.docume ...
- 当一个线程进入一个对象的一个synchronized方法后, 其它线程是否可进入此对象的其它方法?
分几种情况: 1.其他方法前是否加了synchronized关键字,如果没加,则能. 2.如果这个方法内部调用了wait,则可以进入其他synchronized方法. 3.如果其他个方法都加了sync ...
- 洛谷——P1886 滑动窗口|| POJ——T2823 Sliding Window
https://www.luogu.org/problem/show?pid=1886#sub || http://poj.org/problem?id=2823 题目描述 现在有一堆数字共N个数字( ...
- HDU 2512
水题 #include <iostream> #include <cstdio> #include <algorithm> #define LL __int64 # ...