一、元组 tuple
列表属于可变序列,可以任意修改列表中的元素。
元组属于不可变序列,不能修改元组中的元素。因此,元组没有增加元素、修改元素、删除元素相关的方法。
下面只介绍元组的创建和删除,元组中元素的访问和计数即可。元组支持如下操作:
- 1. 索引访问
- 2. 切片操作
- 3. 连接操作
- 4. 成员关系操作
- 5. 比较运算操作
- 6. 计数:元组长度 len()、最大值 max()、最小值 min()、求和 sum()等。
1、元组的创建
(1) 通过()创建元组(小括号可以省略)
a = (10,20,30) 或者a = 10,20,30
注:如果元组只有一个元素,则必须后面加逗号。这是因为解释器会把(1)解释为整数 1,(1,)解释为元组。
>>> a = (1)
>>> type(a)
<class 'int'>
>>> a = (1,) #或者 a = 1,
>>> type(a)
<class 'tuple'>
(2) 通过 tuple()创建元组
tuple(可迭代的对象)
例如:
>>> b = tuple() #创建一个空元组对象
>>> b = tuple("abc")
>>> b = tuple(range(3))
>>> b = tuple([2,3,4])
总结:
** tuple()可以接收列表、字符串、其他序列类型、迭代器等生成元组。
** list()可以接收元组、字符串、其他序列类型、迭代器等生成列表。
2、元组的元素访问和计数
(1)元组的元素不能修改
>>> a = (20,10,30,9,8)
>>> a[3]=33
Traceback (most recent call last):
File "<pyshell#313>", line 1, in <module>
a[3]=33
TypeError: 'tuple' object does not support item assignment
(2)元组的元素访问和列表一样,只不过返回的仍然是元组对象
>>> a = (20,10,30,9,8)
>>> a[1]
10
>>> a[1:3]
(10, 30)
>>> a[:4]
(20, 10, 30, 9)
(3)列表关于排序的方法 list.sorted()是修改原列表对象,元组没有该方法。如果要对元组排序,只能使用内置函数 sorted(tupleObj),并生成新的列表对象。
>>> a = (20,10,30,9,8)
>>> sorted(a)
[8, 9, 10, 20, 30]
(4)元组的计数用len()函数
3、zip
zip(列表 1,列表 2,...)将多个列表对应位置的元素组合成为元组,并返回这个 zip 对象。
>>> a = [10,20,30]
>>> b = [40,50,60]
>>> c = [70,80,90]
>>> d = zip(a,b,c)
>>> list(d)
[(10, 40, 70), (20, 50, 80), (30, 60, 90)]
4、生成器推导式创建元组
从形式上看,生成器推导式与列表推导式类似,只是生成器推导式使用小括号。列表推导式直接生成列表对象,生成器推导式生成的不是列表也不是元组,而是一个生成器对象。
通过生成器对象,转化成列表或者元组。也可以使用生成器对象的__next__()方法进行遍历,或者直接作为迭代器对象来使用。不管什么方式使用,元素访问结束后,如果需要重新访问其中的元素,必须重新创建该生成器对象。
【操作】生成器的使用测试
>>> s = (x*2 for x in range(5))
>>> s
<generator object <genexpr> at 0x0000000002BDEB48>
>>> tuple(s)
(0, 2, 4, 6, 8)
>>> list(s) #只能访问一次元素,第二次就为空了,需要再生成一次
[]
>>> s
<generator object <genexpr> at 0x0000000002BDEB48>
>>> tuple(s)
()
>>> s = (x*2 for x in range(5))
>>> s.__next__()
0
>>> s.__next__()
2
>>> s.__next__()
4
元组总结
*1. 元组的核心特点是:不可变序列。
*2. 元组的访问和处理速度比列表快。
*3. 与整数和字符串一样,元组可以作为字典的键,列表则永远不能作为字典的键使用。
二、字典
字典是“键值对”的无序可变序列,字典中的每个元素都是一个“键值对”,包含:“键对象”和“值对象”。可以通过“键对象”实现快速获取、删除、更新对应的“值对象”。列表中通过“下标数字”找到对应的对象。字典中通过“键对象”找到对应的“值对象”。“键”是任意的不可变数据,比如:整数、浮点数、字符串、元组。但是:列表、字典、集合这些可变对象,不能作为“键”。并且“键”不可重复。“值”可以是任意的数据,并且可重复。
一个典型的字典的定义方式:
a = {'name':'xiaoxin','age':18,'job':'student'}
1、字典的创建
(1)通过{}、dict()来创建字典对象
>>> a = {'name':'xiaoxin','age':18,'job':'student'}
>>> b = dict(name='xiaoxin',age=18,job='student')
>>> a = dict([("name","xiaoxin"),("age",18)])
>>> c = {} #空的字典对象
>>> d = dict() #空的字典对象
(2)通过 zip()创建字典对象
>>> k = ['name','age','job']
>>> v = ['xiaoxin',18,'student']
>>> d = dict(zip(k,v))
>>> d
{'name': 'xiaoxin', 'age': 18, 'job': 'student'}
(3) 通过 fromkeys 创建值为空的字典
>>> a = dict.fromkeys(['name','age','job'])
>>> a
{'name': None, 'age': None, 'job': None}
2、字典元素的访问
为了测试各种访问方法,先设定一个字典对象:
a = {'name':'xiaoxin','age':18,'job':'student'}
(1)通过 [键] 获得“值”,若键不存在,则抛出异常
>>> a = {'name':'xiaoxin','age':18,'job':'student'}
>>> a['name']
'xiaoxin'
>>> a['age']
18
>>> a['sex']
Traceback (most recent call last):
File "<pyshell#374>", line 1, in <module>
a['sex']
KeyError: 'sex'
(2) 通过 get()方法获得“值”,推荐使用。
优点是:指定键不存在,返回 None;也可以设定指定键不存在时默认返回的对象。
>>> a.get('name')
'xiaoxin'
>>> a.get('sex')
>>> a.get('sex','一个男人')
'一个男人'
(3)列出所有的键值对
>>> a.items()
dict_items([('name', 'xiaoxin'), ('age', 18), ('job', 'student')])
(4)列出所有的键,列出所有的值
>>> a.keys()
dict_keys(['name', 'age', 'job'])
>>> a.values()
dict_values(['gaoqi', 18, 'programmer'])
(5) len() 键值对的个数
(6) 检测一个“键”是否在字典中
>>> a = {"name":"gaoqi","age":18}
>>> "name" in a
True
3、字典元素添加、修改、删除
(1) 给字典新增“键值对”。如果“键”已经存在,则覆盖旧的键值对;如果“键”不存在,则新增“键值对”。
>>>a = {'name':'xiaoxin','age':18,'job':'student'}
>>> a['address']='北京'
>>> a['age']=16
>>> a
{'name': 'xiaoxin', 'age': 16, 'job': 'student', 'address': '北京'}
(2)使用 update()将新字典中所有键值对全部添加到旧字典对象上。如果 key 有重复,则直接覆盖。
>>> a = {'name':'xiaoxin','age':18,'job':'student'}
>>> b = {'name':'xiaoguo','money':1000,'sex':'女的'}
>>> a.update(b)
>>> a
{'name': 'xiaoguo', 'age': 18, 'job': 'student', 'money': 1000, 'sex': '女的'}
(3)字典中元素的删除,可以使用 del()方法;或者 clear()删除所有键值对;pop()删除指定键值对,并返回对应的“值对象”。
>>> a = {'name':'xiaoxin','age':18,'job':'student'}
>>> del(a['name'])
>>> a
{'age': 18, 'job': 'student'}
>>> b = a.pop('age')
>>> b
18
(4) popitem() :随机删除和返回该键值对。字典是“无序可变序列”,因此没有第一个元素、最后一个元素的概念;popitem 弹出随机的项,若想一个接一个地移除并处理项,这个方法就非常有效(因为不用首先获取键的列表)。
>>> a = {'name':'xiaoxin','age':18,'job':'student'}
>>> a.popitem()
('job', 'student')
>>> a
{'name': 'xiaoxin', 'age': 18}
>>> a.popitem()
('age', 18)
>>> a
{'name': 'xiaoxin'}
4、序列解包
序列解包可以用于元组、列表、字典。序列解包可以方便的对多个变量赋值。
>>> x,y,z=(20,30,10)
>>> x
20
>>> y
30
>>> z
10
>>> (a,b,c)=(9,8,10)
>>> a
9
>>> [a,b,c]=[10,20,30]
>>> a
10
>>> b
20
序列解包用于字典时,默认是对“键”进行操作; 如果需要对键值对操作,则需要使用items();如果需要对“值”进行操作,则需要使用 values();
>>> s = {'name':'xiaoxin','age':18,'job':'student'}
>>> name,age,job=s #默认对键进行操作
>>> name
'name'
>>> name,age,job=s.items() #对键值对进行操作
>>> name
('name', 'xiaoxin')
>>> name,age,job=s.values() #对值进行操作
>>> name
'xiaoxin'
5、表格数据使用字典和列表存储,并实现访问
源代码:
r1 = {"name":"高小一","age":18,"salary":30000,"city":"北京"}
r2 = {"name":"高小二","age":19,"salary":20000,"city":"上海"}
r3 = {"name":"高小五","age":20,"salary":10000,"city":"深圳"}
tb = [r1,r2,r3]
#获得第二行的人的薪资
print(tb[1].get("salary"))
#打印表中所有的的薪资
for i in range(len(tb)): # i -->0,1,2
print(tb[i].get("salary"))
#打印表的所有数据
for i in range(len(tb)):
print(tb[i].get("name"),tb[i].get("age"),tb[i].get("salary"),tb[i].get("city"))
三、字典核心底层原理(重要)
字典对象的核心是散列表。
散列表是一个稀疏数组(总是有空白元素的数组),数组的每个单元叫做 bucket。每个 bucket 有两部分:一个是键对象的引用,一个是值对象的引用。
由于,所有 bucket 结构和大小一致,我们可以通过偏移量来读取指定 bucket。
1、将一个键值对放进字典的底层过程
>>> a = {}
>>>
a["name"]="xiaoxin"
假设字典 a 对象创建完后,数组长度为 8:
我们要把"name”="xiaoxin”这个键值对放到字典对象 a 中,首先第一步需要计算键”name”的散列值。Python 中可以通过 hash()来计算。
>>> bin(hash("name"))
'-0b1010111101001110110101100100101'
由于数组长度为 8,我们可以拿计算出的散列值的最右边 3 位数字作为偏移量,即“101”,十进制是数字 5。我们查看偏移量 5,对应的 bucket 是否为空。如果为空,则将键值对放进去。如果不为空,则依次取右边 3 位作为偏移量,即“100”,十进制是数字4。再查看偏移量为 4 的 bucket 是否为空。直到找到为空的 bucket 将键值对放进去。流程图如下:
2、扩容
python 会根据散列表的拥挤程度扩容。
“扩容”指的是:创造更大的数组,将原有内容拷贝到新数组中。
接近 2/3 时,数组就会扩容。
根据键查找“键值对”的底层过程,一个键值对是如何存储到数组中的,根据键对象取到值对象,理解起来就简单了。
>>> a.get("name")
'xiaoxin'
当我们调用 a.get(“name”),就是根据键“name”查找到“键值对”,从而找到值
对象“xiaoxin”。
第一步,仍然要计算“name”对象的散列值:
>>> bin(hash("name"))
'-0b1010111101001110110101100100101'
和存储的底层流程算法一致,也是依次取散列值的不同位置的数字。 假设数组长度为8,可拿计算出的散列值的最右边 3 位数字作为偏移量,即“101”,十进制是数字5。查看偏移量5,对应的 bucket 是否为空。如果为空,则返回 None。如果不为空,则将这个 bucket 的键对象计算对应散列值和之前的散列值进行比较,如果相等。则将对应“值对象”返回。如果不相等,则再依次取其他几位数字,重新计算偏移量。依次取完后,仍没有找到。则返回 None。流程图如下:
3、用法总结:
(1)键必须可散列
(1) 数字、字符串、元组,都是可散列的。
(2) 自定义对象需要支持下面三点:
- 1 支持 hash()函数
- 2 支持通过__eq__()方法检测相等性
- 3 若 a==b 为真,则 hash(a)==hash(b)也为真
(2)字典在内存中开销巨大,典型的空间换时间
(3)键查询速度很快
(4)往字典里面添加新建可能导致扩容,导致散列表中键的次序变化。因此,不要在遍历字
典的同时进行字典的修改。
四、集合
集合是无序可变,元素不能重复。实际上,集合底层是字典实现,集合的所有元素都是字典
中的“键对象”,因此是不能重复的且唯一的。
1、集合创建和删除
(1) 使用{}创建集合对象,并使用 add()方法添加元素
>>> a = {3,5,7}
>>> a
{3, 5, 7}
>>> a.add(9)
>>> a
{9, 3, 5, 7}
(2) 使用 set(),将列表、元组等可迭代对象转成集合。如果原来数据存在重复数据,则只保留一个。
>>> a = ['a','b','c','b']
>>> b = set(a)
>>> b
{'b', 'a', 'c'}
(3)remove()删除指定元素;clear()清空整个集合
>>> a = {10,20,30,40,50}
>>> a.remove(20)
>>> a
{10, 50, 30}
2、集合相关操作
像数学中概念一样,Python 对集合也提供了并集、交集、差集等运算。
示例:
>>> a = {1,3,'xin'}
>>> b = {'he','it','xin'}
>>> a|b #并集
{1, 3, 'xin', 'he', 'it'}
>>> a&b #交集
{'xin'}
>>> a-b #差集
{1, 3}
>>> a.union(b) #并集
{1, 3, 'xin', 'he', 'it'}
>>> a.intersection(b) #交集
{'xin'}
>>> a.difference(b) #差集
{1, 3}