本文为纯知识点,预计需阅读二十分钟
数据结构基本上就是——它们是可以处理一些 数据 的 结构 。或者说,它们是用来存储一组相关数据的。
在Python中有四种内建的数据结构——列表、元组和字典,集合。我们将会学习如何使用它们,以及它们如何使编程变得简单,上一篇我们学完了列表和元组,今天来学习字典和集合
字典类似于你通过联系人名字查找地址和联系人详细情况的地址簿,即,我们把键(名字)和值(详细情况)联系在一起。注意,键必须是唯一的,就像如果有两个人恰巧同名的话,你无法找到正确的信息。
注意,你只能使用不可变的对象(比如字符串)来作为字典的键,但是你可以把不可变或可变的对象作为字典的值。
基本说来就是,你应该只使用简单的对象作为键。
键值对在字典中以这样的方式标记:d = {key1 : value1, key2 : value2 }。
注意它们的键/值对用冒号分割,而各个对用逗号分割,所有这些都包括在花括号中
dict
key(键)必须是不可变数据类型,可哈希
value(值)任意数据类型
dict 优点:二分查找去查询
存储大量的关系型数据
特点:<=3.5版本无序,3.6以后都是有序
1.字典— 增
dic['键'] = 值
dic1
setdefault 设置默认
# dic1 = {'age':18,'name':'xc','sex':'female'}
2. 字典—— 删
删除优先使用pop(有返回值,要删除的内容不存在时不报错),而不是del
pop 删除
dic1
popitem 随机删除
dic1
clear 清空
dic1
del 删除
dic1
3. 字典—— 改
update
dic
4. 字典——查
keys,values,items
dic1
得到键值,首选get
print
循环输出
for
5. 字典的嵌套
dic
应用实例:
#输入一串字符,遇到字母,转换为‘_’,并打印输出
info
四、集合
集合 类似于列表,但每个元素都必须是独一无二且不可变的:
它是无序的
基本操作
print
1. 集合——增
add
set1
update
set1
2. 集合——删
set1
pop--随机删除
print
remove——指定元素删除
set1
clear——清空
set1
del
del
3.集合不能改
集合是无序;
集合中的元素是不可变数据类型
4. 集合——查
set1
5. 集合之间的操作
set1
交集
print
并集
print
交集--除交集以外的其他元素
print
差集--前者独有的
print
子集与超集
set3
五、公共方法
排序
正向排序:sort()
li
倒序排序:li.sort(reverse = True)
li
反转:li.reverse()
li
补充:
字符串列表排序——根据字符串的第一个字符对应的ASCII码排序
li
count() 数元素出现的次数
li
len() 计算列表的长度
li
li.index('元素') 查看索引
li
六. 区别与异同
![d2eaf22afe869f3a0a8e86e6f05a9461.png](https://i-blog.csdnimg.cn/blog_migrate/272fb60722fef5e83dcf8b23d169c2ae.png)