本文为纯知识点,预计需阅读二十分钟
数据结构基本上就是——它们是可以处理一些 数据 的 结构 。或者说,它们是用来存储一组相关数据的。
在Python中有四种内建的数据结构——列表、元组和字典,集合。我们将会学习如何使用它们,以及它们如何使编程变得简单,上一篇我们学完了列表和元组,今天来学习字典和集合
字典类似于你通过联系人名字查找地址和联系人详细情况的地址簿,即,我们把键(名字)和值(详细情况)联系在一起。注意,键必须是唯一的,就像如果有两个人恰巧同名的话,你无法找到正确的信息。
注意,你只能使用不可变的对象(比如字符串)来作为字典的键,但是你可以把不可变或可变的对象作为字典的值。
基本说来就是,你应该只使用简单的对象作为键。
键值对在字典中以这样的方式标记:d = {key1 : value1, key2 : value2 }。
注意它们的键/值对用冒号分割,而各个对用逗号分割,所有这些都包括在花括号中
dict
key(键)必须是不可变数据类型,可哈希
value(值)任意数据类型
dict 优点:二分查找去查询
存储大量的关系型数据
特点:<=3.5版本无序,3.6以后都是有序
1.字典— 增
dic['键'] = 值
dic1 = {'age':18,'name':'xc','sex':'female'}dic1['height'] = 165print(dic1) # 没有键值对,增加# {'age': 18, 'name': 'xc', 'sex': 'female', 'height': 165}dic1['age'] = 21print(dic1) #有键值对,则修改#{'age': 21, 'name': 'xc', 'sex': 'female', 'height': 165}
setdefault 设置默认
# dic1 = {'age':18,'name':'xc','sex':'female'}dic1.setdefault('weight',120)print(dic1) # 没有键值对,增加# {'age': 18, 'name': 'xc', 'sex': 'female', 'weight': 120}dic1.setdefault('name','aa')print(dic1) #有键值对,不做任何操作# {'age': 18, 'name': 'xc', 'sex': 'female', 'weight': 120}
2. 字典—— 删
删除优先使用pop(有返回值,要删除的内容不存在时不报错),而不是del
pop 删除
dic1 = {'age':18,'name':'xc','sex':'female'}print(dic1.pop('age')) #有age直接删除---有返回值,按键删除print(dic1) #18 {'name': 'xc', 'sex': 'female'}print(dic1.pop('erge','没有此键/None')) #没有erge----可设置返回值:没有此键/None print(dic1) #没有此键/None {'name': 'xc', 'sex': 'female'}
popitem 随机删除
dic1 = {'age':18,'name':'xc','sex':'female'}print(dic1.popitem()) #('sex', 'female')#随机删除:有返回值-----返回元祖:删除的键值
clear 清空
dic1 = {'age':18,'name':'xc','sex':'female'}dic1.clear() #清空字典print(dic1) #{}
del 删除
dic1 = {'age':18,'name':'xc','sex':'female'}del dic1['name'] # 有,则删除# del dic1['name1'] #没有,则报错print(dic1) #{'age': 18, 'sex': 'female'}
3. 字典—— 改
update
dic = {'age':18,'name':'xc','sex':'female'}dic2 = {'name':'alex','weight':'168'}dic2.update(dic) #有则更新覆盖,没有则增加print(dic) #{'age': 18, 'name': 'xc', 'sex': 'female'}print(dic2) #{'name': 'xc', 'weight': '168', 'age': 18, 'sex': 'female'}
4. 字典——查
keys,values,items
dic1 = {'age':18,'name':'xc','sex':'female'}print(dic1.keys(),type(dic1.keys())) #键 dict_keys(['age', 'name', 'sex']) print(dic1.values()) #值 dict_values([18, 'xc', 'female'])print(dic1.items()) #元祖 dict_items([('age', 18), ('name', 'xc'), ('sex', 'female')])
得到键值,首选get
print(dic1['name']) #有则打印#print(dic1['name1']) #没有则报错print(dic1.get('name')) #有name直接输出---有返回值print(dic1.get('name1','没有此键')) #没有name1----可设置返回值:没有此键/None
循环输出
for i in dic1: print(i) #循环打印键(默认为键) for i in dic1.keys(): print(i) #循环打印键 for i in dic1.values(): print(i) #循环打印值 for i in dic1.items(): print(i) #循环打印键值对for k,v in dic1.items(): print(k,v) #打印键和值
5. 字典的嵌套
dic = { 'name':['alex','wusir','xinchen'], 'py9':{ 'time':'1213', 'study_fee':19800, 'addr':'CBD', }, 'age':21}
dic['age'] = 56 # 找到age,再更新为56print(dic)dic['name'].append('rt') #找到name,在添加名字print(dic)dic['name'][1] = dic['name'][1].upper() #找到name,再把wusir变为大写print(dic)dic['py9']['female'] = 6 #找到元祖,增加键值对female:6print(dic)
应用实例:
#输入一串字符,遇到字母,转换为‘_’,并打印输出
info = input('请输入:')for i in info: if i.isalpha(): info = info.replace(i,'_')print(info)
四、集合
集合 类似于列表,但每个元素都必须是独一无二且不可变的:
它是无序的
基本操作
print(set1) #{1, 2, 3}set2 = {1,2,3,[2,3],{'name':'xc'}} #列表是可变的(不可哈希),所以出错print(set2) #TypeError: unhashable type: 'list'
1. 集合——增
add
set1 = {'alex','wusir','ritian','egon','barry'}# (1)add #因为集合是无序的,所以每次运行结果不一定一样,增加的位置也不一定一样set1.add('nvshen') #{'ritian', 'nvshen', 'egon', 'wusir', 'alex', 'barry'}print(set1)
update
set1.update('xc') #迭代添加,依然是无序的print(set1) #{'egon', 'x', 'wusir', 'nvshen', 'c', 'alex', 'ritian', 'barry'}
2. 集合——删
set1 = {'alex','wusir','ritian','egon','barry'}
pop--随机删除
print(set1.pop()) #egon:有返回值,返回本次删除的内容print(set1) #{'barry', 'alex', 'wusir', 'ritian'}
remove——指定元素删除
set1.remove('alex')print(set1) #{'egon', 'wusir', 'barry', 'ritian'}
clear——清空
set1.clear()print(set1) #空集合:set()
del
del set1 #删除之后集合不存在,报错print(set1) #NameError: name 'set1' is not defined
3.集合不能改
集合是无序;
集合中的元素是不可变数据类型
4. 集合——查
set1 = {'alex','wusir','ritian','egon','barry'}for i in set1: print(i)
5. 集合之间的操作
set1 = {1,2,3,4,5}set2 = {4,5,6,7,8}
交集
print(set1 & set2) #(1) {4, 5}print(set1.intersection(set2)) #(2) {4, 5}
并集
print(set1 | set2) #(1) {1, 2, 3, 4, 5, 6, 7, 8}print(set1.union(set2)) #(2) {1, 2, 3, 4, 5, 6, 7, 8}
交集--除交集以外的其他元素
print(set1 ^ set2) #(1) {1, 2, 3, 6, 7, 8}print(set1.symmetric_difference(set2)) #(2) {1, 2, 3, 6, 7, 8}
差集--前者独有的
print(set1 - set2) #(1) {1, 2, 3}print(set1.difference(set2)) #(2) {1, 2, 3}print(set2 - set1) #(1) {8, 6, 7}print(set2.difference(set1)) #(2) {8, 6, 7}
子集与超集
set3 = {1,2,3,4,5}set4 = {1,2,3,4,5,6,7,8}print('------ set3是set4的子集 ------')print(set3 < set4) #Trueprint(set3.issubset(set4)) #Trueprint('------ set4是set3的超集 ------')print(set4 > set3) #Trueprint(set4.issuperset(set3)) #True
五、公共方法
排序
正向排序:sort()
li = [1,5,4,2,6,7,3]li.sort()print(li) #[1, 2, 3, 4, 5, 6, 7]
倒序排序:li.sort(reverse = True)
li = [1,5,4,2,6,7,3]li.sort(reverse = True)print(li) #[7, 6, 5, 4, 3, 2, 1]
反转:li.reverse()
li = [1,5,4,2,6,7,3]li.reverse()print(li) #[3, 7, 6, 2, 4, 5, 1]
补充:
字符串列表排序——根据字符串的第一个字符对应的ASCII码排序
li = ['ojhy','asa','cvd','hdk']li.sort()print(li) #['asa', 'cvd', 'hdk', 'ojhy']
count() 数元素出现的次数
li = ['xcsd', 'cdc', '木木',[1, 5, 2], 'eht', '木木']num = li.count('木木')print(num) #2:'木木'出现2次
len() 计算列表的长度
li = ['xcsd', 'cdc', '木木',[1, 5, 2], 'eht', '木木']l = len(li)print(l) #6:列表长度为6
li.index('元素') 查看索引
li = ['xcsd', 'cdc', '辛辰',[1, 5, 2], 'eht', '辛辰']print(li.index('eht')) #4:'eht'的索引为4元祖
六. 区别与异同