python大法好——字典、集合

字典

前面我们说过列表,它适合于将值组织到一个结构中并且通过编号对其进行引用。字典则是通过名字来引用值的数据结构,并且把这种数据结构称为映射,字典中的值没有特殊的顺序,都存储在一个特定的键(key)下,键可以是数字、字符串甚至元组。字典也是python中唯一内建的映射类型。

特性:

key-value结构。

key必须可hash,且必须为不可变。

数据类型必须为一。

可存放任意多值可修改,可以不唯一。

无序

查询速度快。

方法:

(1) get

get是个更宽松的访问字典项的方法,当get访问一个不存在的键时,不会报错而会得到None值,它适用在程序  中用户若输入的是我们没有准备的值时可以作出合理的反应。

 (2) update

update方法可以利用一个字典项更新另外一个字典,提供的字典中的项会被添加到旧的字典中,若有相同的项则会进行覆盖。

(3) fromkeys

fromkeys方法使用给定的键建立新的字典,每个键都对应一个默认的值None(也可以自己设立默认值),可以和dict函数一起使用。

 (4) setdefault

setdefault方法与get方法类似,可以获得给定键的值,除此之外它还能在字典中不含有给定键的情况下设定相应的键值。

  (5) items和iteritems

items方法将字典中所有的项以列表方式返回,但是在返回的时候没有特定的顺序;iteritems方法的作用大致相同,但是会返回一个迭代器对象而不是列表。

 (6) copy

copy方法返回一个具有相同键—值对的新字典(这个方法实现的是浅复制)

注意: 在副本中替换值的时候原始字典不受影响,但是当修改副本中的值的时候原始字典也会改变。

(7) pop和popitem

pop方法用来获得对应于给定键的值,然后将键—值对从字典中删除。

popitem方法类似于list.pop,后者会弹出列表的最后一个元素,但不同的是因为字典没有顺序,所以popitem会弹出随机的项。

(8) clear

clear方法清除字典中的所有项,无返回值

2.集合

在 Python 中,集合由内置的 set 类型定义。

要创建集合,需要将所有项(元素)放在花括号({})内,以逗号(,)分隔。

>>> s = {'P', 'y', 't', 'h', 'o', 'n'}
>>> type(s)
<class 'set'>

集合可以有任意数量的元素,它们可以是不同的类型(例如:数字、元组、字符串等)。但是,集合不能有可变元素(例如:列表、集合或字典)。

>>> s = {1, 2, 3}  # 整形的集合
>>>
>>> s = {1.0, 'Python', (1, 2, 3)} # 混合类型的集合
>>>
>>> s = set(['P', 'y']) # 从列表创建
>>>
>>> s = {1, 2, [3, 4]} # 不能有可变元素
...
TypeError: unhashable type: 'list'

创建空集合比较特殊。在 Python 中,空花括号({})用于创建空字典。要创建一个没有任何元素的集合,使用 set() 函数(不要包含任何参数)。

>>> d = {}  # 空字典
>>> type(d)
<class 'dict'>
>>>
>>> s = set() # 空集合
>>> type(s)
<class 'set'>

集合之间也可进行数学集合运算(例如:并集、交集等),可用相应的操作符或方法来实现。

子集

子集,为某个集合中一部分的集合,故亦称部分集合。

使用操作符 < 执行子集操作,同样地,也可使用方法 issubset() 完成。

>>> C = set('ab')
>>>
>>> C < A
True
>>>
>>> C < B
False
>>>
>>> C.issubset(A)
True

并集

一组集合的并集是这些集合的所有元素构成的集合,而不包含其他元素。

使用操作符 | 执行并集操作,同样地,也可使用方法 union() 完成。

>>> A | B
{'e', 'f', 'd', 'c', 'b', 'a'}
>>>
>>> A.union(B)
{'e', 'f', 'd', 'c', 'b', 'a'}

差集

A 与 B 的差集是所有属于 A 且不属于 B 的元素构成的集合

使用操作符 - 执行差集操作,同样地,也可使用方法 difference() 完成。

>>> A - B
{'b', 'a'}
>>>
>>> A.difference(B)
{'b', 'a'}

对称差

两个集合的对称差是只属于其中一个集合,而不属于另一个集合的元素组成的集合。

使用 ^ 操作符执行差集操作,同样地,也可使用方法 symmetric_difference() 完成。

>>> A ^ B
{'b', 'e', 'f', 'a'}
>>>
>>> A.symmetric_difference(B)
{'b', 'e', 'f', 'a'}

1.add 向集合中添加元素

2.clear 清空集合

3.copy 返回集合的浅拷贝

4.pop 删除并返回任意的集合元素(如果集合为空,会引发 KeyError)

5.remove 删除集合中的一个元素(如果元素不存在,会引发 KeyError)

6.discard 删除集合中的一个元素(如果元素不存在,则不执行任何操作)

7.intersection 将两个集合的交集作为一个新集合返回

8.union 将集合的并集作为一个新集合返回

9.difference 将两个或多个集合的差集作为一个新集合返回

10. symmetric_difference 将两个集合的对称差作为一个新集合返回(两个集合合并删除相同部分,其余保留)

上一篇:Java经典算法50道题


下一篇:maven项目部署打包