几种常用数据结构
1.元组(tuple)
- 元组形式不可变(一般用于安全加密的数据,若想要修改数据则使用列表)
- 使用()创建元素,元祖是一个不可变序列,如果元组不是空元组,它里面至少的有一个,即(,)当元组不是空元组时括号可以省略
my_tuple = (1,2,3,4,5)
括号可以省略
- 元组的解包是指将元组当中的每一个元素都赋值给一个变量,在对一个元组解包的时候,变量的数量要和元组的数量保持一致。
my_tuple = 10,20,30,40
a,b,c,d=my_tuple
- 如果变量和元素不一致,也可以在变量面前加上一个*。这样会获取元组中剩余的所有元素并以列表形式返回。
a,b,*c = my_tuple
print(‘a =’,a)
print(‘b =’,b)
print(‘c =’,c)
print(‘d =’,d)
输出:
a = 10
b = 20
c = [30, 40]
a,*b,c = my_tuple
print(‘a =’,a)
print(‘b =’,b)
print(‘c =’,c)
输出:
a = 10
b = [20, 30]
c = 40
a,b,c = my_tuple
print(‘a =’,a)
print(‘b =’,b)
print(‘c =’,c)
SyntaxError: two starred expressions in assignment 只能有一个*
a,b,*c = ‘hello python’
print(‘a =’,a)
print(‘b =’,b)
print(‘c =’,c)
输出:
a = h
b = e
c = [‘l’, ‘l’, ‘o’, ’ ', ‘p’, ‘y’, ‘t’, ‘h’, ‘o’, ‘n’]
a,b,*c = [1,2,3,4,5,6,7]
print(‘a =’,a)
print(‘b =’,b)
print(‘c =’,c)
输出:
a = 1
b = 2
c = [3, 4, 5, 6, 7]
2.字典(dict)
- 字典属于⼀种新的数据结构称为映射(mapping)
- 字典的作⽤和列表类似,都是⽤来存储对象的容器
- 列表存储数据的性能好,但是查询数据的性能差,字典正好与之相反
- 在字典中每⼀个元素都有唯⼀的名字,通过这个唯⼀的名字可以找到指定的元素,这个唯⼀的名字我们称之为key 通过key可以快速查询value 也可以称之为值
- 字典我们也称之为键值对(key-value)结构 每个字典中都可以有多个键值对,⽽每⼀个键值对我们称其为⼀项(item)
- 创建⼀个有数据的字典 语法: {key:value,key:value…}
- 字典的值可以是任意对象 字典的键可以是任意的不可变对象(int str bool tuple…) 字典的键是不能重复的,如果出现重复的后⾯的会替换前⾯的
2.1字典的相关使用
- 创建字典
d = dict(name=‘joe’,age=15,sex=‘男’)
print(d,type(d))
输出:{‘name’: ‘joe’, ‘age’: 15, ‘sex’: ‘男’} <class ‘dict’>
- dict()函数也可以将一个包含有双值子序列转换为字典
1.双值序列 序列中有2个值 [1,2] (‘b’,‘a’) ‘ab’
2.子序列 如果序列中的元素,那么我们就称这个元素为子序列 [1,2,3](No)[(1,2),(3,4)] - get(key[,default])根据键来获取字典的值。第二个参数可以指定一个默认值,当获取不到值的时候将会返回一个默认值
d = dict(name=‘joe’,age=15,sex=‘男’)
print(d[‘name’],d[‘sex’],d[‘age’])
输出:joe 男 15
print(d.get(‘name’))
输出:joe
print(d.get(‘hello’,‘这个key值不存在’))
输出:这个key值不存在。
- 修改字典
d = dict(name=‘joe’,age=15,sex=‘男’)
d[‘name’]=Bob
print(d)
输出:{‘name’: ‘Bob’, ‘age’: 15, ‘sex’: ‘男’}
- update()将其他字典的键值对key-value添加到当前的字典中
d1 = {‘a’:1,‘b’:2,‘c’:3}
d2 = {‘d’:4,‘e’:5,‘f’:6}
d1.update(d2)
print(d1)
输出:{‘a’: 1, ‘b’: 2, ‘c’: 3, ‘d’: 4, ‘e’: 5, ‘f’: 6}
- del()删除字典中的key-value
d = dict(name=‘joe’,age=15,sex=‘男’)
del d[‘name’]
print(d)
输出:
{‘age’: 15, ‘sex’: ‘男’}
- setdefault(key,[default]) 向字典中添加 key-value,如果这个key已经存在于字典当中,则返回key值,不会对字典有任何的影响 如果Key不存在 则向字典中添加这个key 并设置value
d = dict(name=‘joe’,age=15,sex=‘男’)
s=d.setdefault(‘name’,‘lihua’)
s=d.setdefault(‘hello’,‘lihua’)
print(s)
print(d)
输出:
lihua
{‘name’: ‘joe’, ‘age’: 15, ‘sex’: ‘男’, ‘hello’: ‘lihua’}
- popitem() 默认删除字典最后的⼀个key-value 这个⽅法是有返回值的。删除之后它会将删除的key-value作为返回值返回.返回的是一个元祖 元祖中有2个元素 第一个元素是删除的Key ,第二个元素是删除的value
d={‘a’: 1, ‘b’: 2, ‘c’: 3, ‘d’: 4, ‘e’: 5, ‘f’: 6}
print(d.popitem())
输出:
(‘f’, 6)
- pop(key[,default]) 根据key删除指定的value。第⼆个参数可以指定⼀个默认值,当获取不到值的时候会返回默认值
d={‘a’: 1, ‘b’: 2, ‘c’: 3, ‘d’: 4, ‘e’: 5, ‘f’: 6}
d.pop(‘a’)
print(d.pop(‘g’,‘不存在’))
print(d)
输出:
不存在
{‘b’: 2, ‘c’: 3, ‘d’: 4, ‘e’: 5, ‘f’: 6}
- clear()清空字典
d.clear()
print(d)
2.2copy()
- copy()方法对字典进行浅复制,复制以后的对象,和原对象是独立的。修改一个不会影响另一个.用于对字典进行一个浅复制
d={‘a’: 1, ‘b’: 20, ‘c’: 3}
d2=d.copy()
print(d,id(d))
print(d2,id(d2))
输出:
{‘a’: 1, ‘b’: 20, ‘c’: 3} 1864094839144
{‘a’: 1, ‘b’: 20, ‘c’: 3} 1864094839216
d={‘a’: 1, ‘b’: 20, ‘c’: 3}
d2=d.copy()
d[‘a’]=50
print(d,id(d))
print(d2,id(d2))
输出:
{‘a’: 50, ‘b’: 20, ‘c’: 3} 2004376220008
{‘a’: 1, ‘b’: 20, ‘c’: 3} 2004376220080
注意:浅复制只会复制字典本身,如果字典中还有个字典是不会进行复制的
d={‘a’: {‘name’:‘梨花’,‘age’:18}, ‘b’: 20, ‘c’: 3}
d2=d.copy()
d[‘a’][‘name’]=‘Bob’
print(d,id(d))
print(d2,id(d2))
输出:
{‘a’: {‘name’: ‘Bob’, ‘age’: 18}, ‘b’: 20, ‘c’: 3} 2520076644784
{‘a’: {‘name’: ‘Bob’, ‘age’: 18}, ‘b’: 20, ‘c’: 3} 2520076645216
2.3遍历字典
三种方法对字典进行遍历
- d.keys() 该方法返回的是一个序列,保存的是字典中所有的键
d={‘name’:‘duke’,‘age’:38,‘sex’:‘男’}
for k in d.keys():
print(d[k])
输出:
duke
38
男
print(k)
输出:
name
age
sex
- d.values() 该方法返回的是一个序列,保存的是字典中的值
for v in d.values():
print(v)
print(d.values())
输出:
duke
38
男
dict_values([‘duke’, 38, ‘男’])
- d.items() 返回字典所有的项,返回一个序列,该序列包含双值子序列。双值指的是字典中的key和value
print(d.items())
输出:dict_items([(‘name’, ‘duke’), (‘age’, 38), (‘sex’, ‘男’)])
for k,v in d.items():
print(k,’=’,v)
输出:name = duke
age = 38
sex = 男
4.集合
4.1集合基本
- 集合表现形式为set() 其和列表十分相似
- 不同点为集合只能存储不可变、无序、不重复的对象
- 使用{}创建集合
s={‘a’,‘b’,1,2,3}
print(‘a’ in s) #TRUE
print(len(s)) #5
- 利用set()方法将序列和字典转换为集合
s2=set(‘hello’)#{‘e’, ‘h’, ‘o’, ‘l’}随机分布在集合里边
s = set({‘a’:1,‘b’:2,‘c’:3}) # 使用set()函数将字典转换为集合的时候,只会包含字典中的键
- add()向集合中添加元素
s.add(4)
print(s) #{‘a’,‘b’,1,2,3,4}
- update()将⼀个集合中的元素添加到另⼀个集合当中
s.update(s2)
print(s) #{1, 2, 3, ‘o’, ‘a’, ‘l’, ‘e’, ‘b’, ‘h’}随机分布在集合里
print(s2) #{‘o’, ‘h’, ‘e’, ‘l’}
- pop()随机删除集合中的⼀个元素⼀般是删除最后⼀个元素
k=s.pop()
print(k) # 3
print(s)#{‘a’,‘b’,1,2}
- remove() 删除集合中指定的元素
s.remove(‘a’)
- clear() 清空集合
s.clear()
print(s) #set()
4.2集合的运算
s1={1,2,3,4,5}
s2={3,4,5,6,7}
- & 交集运算
l=s1 & s2
print(l) #{3, 4, 5}
- | 并集运算
l = s1|s2
print(l)#{1, 2, 3, 4, 5, 6, 7}
- — 差集运算
l=s1-s2#{1, 2}
l=s2-s1#{6,7}
- ^ 亦或集
l=s1^s2
print(l)#{1,2,6,7}
- <= 检查⼀个集合是否是另⼀个集合的⼦集
- < 检查⼀个集合是否是另⼀个集合的真⼦集
- >=检查⼀个集合是否是另⼀个集合的超集
- >检查⼀个集合是否是另⼀个集合的真超集
a={1,2,3} b={1,2,3,4}
print(a<=b)#True
print(a<b)#True
print(a>=b)#False
print(a>b)#False