Python字典的概念及常见应用实例详解


Posted in Python onOctober 30, 2019

本文实例讲述了Python字典的概念及常见应用。分享给大家供大家参考,具体如下:

字典的介绍

字典的概念

字典是“键值对”的无序可变序列,字典中的每个元素都是一个“键值对”,包含:“键
对象”和“值对象”。可以通过“键对象”实现快速获取、删除、更新对应的“值对象”。
列表中我们通过“下标数字”找到对应的对象。字典中通过“键对象”找到对应的“值
对象”。“键”是任意的不可变数据,比如:整数、浮点数、字符串、元组。但是:列表、
字典、集合这些可变对象,不能作为“键”。并且“键”不可重复。
“值”可以是任意的数据,并且可重复。
一个典型的字典的定义方式:

a = {'name':'gaoqi','age':18,'job':'programmer'}

字典的创建

1. 我们可以通过{}、dict()来创建字典对象。

>>> a = {'name':'gaoqi','age':18,'job':'programmer'}
>>> b = dict(name='gaoqi',age=18,job='programmer')
>>> a = dict([("name","gaoqi"),("age",18)])
>>> c = {} #空的字典对象
>>> d = dict() #空的字典对象

2. 通过 zip()创建字典对象

>>> k = ['name','age','job']
>>> v = ['gaoqi',18,'techer']
>>> d = dict(zip(k,v))
>>> d
{'name': 'gaoqi', 'age': 18, 'job': 'techer'}

3. 通过 fromkeys 创建值为空的字典

>>> a = dict.fromkeys(['name','age','job'])
>>> a
{'name': None, 'age': None, 'job': None}

字典元素的访问

为了测试各种访问方法,我们这里设定一个字典对象:

a = {'name':'gaoqi','age':18,'job':'programmer'}

1. 通过 [键] 获得“值”。若键不存在,则抛出异常。

>>> a = {'name':'gaoqi','age':18,'job':'programmer'}
>>> a['name']
'gaoqi'
>>> a['age']
18
>>> a['sex']
Traceback (most recent call last):
File "<pyshell#374>", line 1, in <module>
a['sex']
KeyError: 'sex'

2. 通过 get()方法获得“值”。推荐使用。优点是:指定键不存在,返回 None;也可以设

定指定键不存在时默认返回的对象。推荐使用 get()获取“值对象”。

>>> a.get('name')
'gaoqi'
>>> a.get('sex')
>>> a.get('sex','一个男人')
'一个男人'

3. 列出所有的键值对

>>> a.items()
dict_items([('name', 'gaoqi'), ('age', 18), ('job', 'programmer')])

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

字典元素添加、修改、删除

1. 给字典新增“键值对”

如果“键”已经存在,则覆盖旧的键值对;如果“键”不存在,则新增“键值对”。

>>>a = {'name':'gaoqi','age':18,'job':'programmer'}
>>> a['address']='西三旗 1 号院'
>>> a['age']=16
>>> a
{'name': 'gaoqi', 'age': 16, 'job': 'programmer', 'address': '西三旗 1 号院'}

2. 使用 update()

将新字典中所有键值对全部添加到旧字典对象上。如果 key 有重复,则直接覆盖。

>>> a = {'name':'gaoqi','age':18,'job':'programmer'}
>>> b = {'name':'gaoxixi','money':1000,'sex':'男的'}
>>> a.update(b)
>>> a
{'name': 'gaoxixi', 'age': 18, 'job': 'programmer', 'money': 1000, 'sex': '男的'}

3. 字典中元素的删除

可以使用 del()方法;或者 clear()删除所有键值对;pop()删除指定键值对,并返回对应的“值对象”;

>>> a = {'name':'gaoqi','age':18,'job':'programmer'}
>>> del(a['name'])
>>> a
{'age': 18, 'job': 'programmer'}
>>> b = a.pop('age')
>>> b
18

4. popitem()

随机删除和返回该键值对。字典是“无序可变序列”,因此没有第一个元
素、最后一个元素的概念;popitem 弹出随机的项,因为字典并没有"最后的元素"或者其
他有关顺序的概念。若想一个接一个地移除并处理项,这个方法就非常有效(因为不用首先
获取键的列表)。

>>> a = {'name':'gaoqi','age':18,'job':'programmer'}
>>> a.popitem()
('job', 'programmer')
>>> a
{'name': 'gaoqi', 'age': 18}
>>> a.popitem()
('age', 18)
>>> a
{'name': 'gaoqi'}

序列解包

序列解包可以用于元组、列表、字典。

序列解包可以让我们方便的对多个变量赋值。

>>> 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':'gaoqi','age':18,'job':'teacher'}
>>> name,age,job=s #默认对键进行操作
>>> name
'name'
>>> name,age,job=s.items() #对键值对进行操作
>>> name
('name', 'gaoqi')
>>> name,age,job=s.values() #对值进行操作
>>> name
'gaoqi'

表格数据使用字典和列表存储,并实现访问

姓名 年龄 薪资 城市
高小一 18 30000 北京
高小二 19 20000 上海
高小五 20 10000 深圳

源代码(mypy_09.py):

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。
Python字典的概念及常见应用实例详解

将一个键值对放进字典的底层过程

>>> a = {}
>>>
a["name"]="gaoqi"

假设字典 a 对象创建完后,数组长度为 8:
Python字典的概念及常见应用实例详解
我们要把”name”=”gaoqi”这个键值对放到字典对象 a 中,首先第一步需要计算
键”name”的散列值。Python 中可以通过 hash()来计算。

>>> bin(hash("name"))
'-0b1010111101001110110101100100101'

由于数组长度为 8,我们可以拿计算出的散列值的最右边 3 位数字作为偏移量,即
“101”,十进制是数字 5。我们查看偏移量 5,对应的 bucket 是否为空。如果为空,则
将键值对放进去。如果不为空,则依次取右边 3 位作为偏移量,即“100”,十进制是数字
4。再查看偏移量为 4 的 bucket 是否为空。直到找到为空的 bucket 将键值对放进去。流
程图如下:

Python字典的概念及常见应用实例详解

扩容

python 会根据散列表的拥挤程度扩容。“扩容”指的是:创造更大的数组,将原有内容
拷贝到新数组中。
接近 2/3 时,数组就会扩容。

根据键查找“键值对”的底层过程

我们明白了,一个键值对是如何存储到数组中的,根据键对象取到值对象,理解起来就
简单了。

>>> a.get("name")
'gaoqi'

当我们调用 a.get(“name”),就是根据键“name”查找到“键值对”,从而找到值
对象“gaoqi”。
第一步,我们仍然要计算“name”对象的散列值:

>>> bin(hash("name"))
'-0b1010111101001110110101100100101'

和存储的底层流程算法一致,也是依次取散列值的不同位置的数字。 假设数组长度为
8,我们可以拿计算出的散列值的最右边 3 位数字作为偏移量,即“101”,十进制是数字
5。我们查看偏移量 5,对应的 bucket 是否为空。如果为空,则返回 None。如果不为空,
则将这个 bucket 的键对象计算对应散列值,和我们的散列值进行比较,如果相等。则将对
应“值对象”返回。如果不相等,则再依次取其他几位数字,重新计算偏移量。依次取完后,
仍然没有找到。则返回 None。流程图如下:
Python字典的概念及常见应用实例详解

用法总结:

  1. 键必须可散列
    (1) 数字、字符串、元组,都是可散列的。
    (2) 自定义对象需要支持下面三点:
    • 支持 hash()函数
    • 支持通过__eq__()方法检测相等性。
    • 若 a==b 为真,则 hash(a)==hash(b)也为真。
  2. 字典在内存中开销巨大,典型的空间换时间。
  3. 键查询速度很快
  4. 往字典里面添加新建可能导致扩容,导致散列表中键的次序变化。因此,不要在遍历字典的同时进行字典的修改。

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
Python中针对函数处理的特殊方法
Mar 06 Python
基于Python闭包及其作用域详解
Aug 28 Python
python清理子进程机制剖析
Nov 23 Python
python搭建服务器实现两个Android客户端间收发消息
Apr 12 Python
python logging日志模块以及多进程日志详解
Apr 18 Python
Python获取指定字符前面的所有字符方法
May 02 Python
python selenium自动上传有赞单号的操作方法
Jul 05 Python
Django Rest framework权限的详细用法
Jul 25 Python
python实现微信小程序用户登录、模板推送
Aug 28 Python
python实现的多任务版udp聊天器功能案例
Nov 13 Python
将python2.7添加进64位系统的注册表方式
Nov 20 Python
给 TensorFlow 变量进行赋值的方式
Feb 10 Python
Python集合基本概念与相关操作实例分析
Oct 30 #Python
python opencv将表格图片按照表格框线分割和识别
Oct 30 #Python
python 使用pygame工具包实现贪吃蛇游戏(多彩版)
Oct 30 #Python
python常见字符串处理函数与用法汇总
Oct 30 #Python
pygame库实现俄罗斯方块小游戏
Oct 29 #Python
pygame实现俄罗斯方块游戏(对战篇1)
Oct 29 #Python
Numpy中对向量、矩阵的使用详解
Oct 29 #Python
You might like
PHP实现分页的一个示例
2006/10/09 PHP
PHP编实现程动态图像的创建代码
2008/09/28 PHP
如何使用PHP批量去除文件UTF8 BOM信息
2013/08/05 PHP
PHP实现对数组分页处理实例详解
2017/02/07 PHP
极酷的javascirpt,让你随意编辑任何网页
2007/02/25 Javascript
js中的异常处理try...catch使用介绍
2013/09/21 Javascript
JavaScript中判断对象类型的几种方法总结
2013/11/11 Javascript
JS文本获得焦点清除文本文字的示例代码
2014/01/13 Javascript
json字符串之间的相互转换示例代码
2014/08/21 Javascript
JavaScript判断文件上传类型的方法
2014/09/02 Javascript
javascript制作游戏开发碰撞检测的封装代码
2015/03/31 Javascript
JavaScript中的原型prototype属性使用详解
2015/06/05 Javascript
jQuery+Ajax实现无刷新分页
2015/10/30 Javascript
Jquery中request和request.form和request.querystring的区别
2015/11/26 Javascript
js前端导出Excel的方法
2017/11/01 Javascript
微信小程序搭建(mpvue+mpvue-weui+fly.js)的详细步骤
2018/09/18 Javascript
vue+VeeValidate 校验范围实例详解(部分校验,全部校验)
2018/10/19 Javascript
layer.open组件获取弹出层页面变量、函数的实例
2019/09/25 Javascript
JS页面获取 session 值,作用域和闭包学习笔记
2019/10/16 Javascript
django通过ajax发起请求返回JSON格式数据的方法
2015/06/04 Python
Python学习之Django的管理界面代码示例
2018/02/10 Python
Python 给某个文件名添加时间戳的方法
2018/10/16 Python
python音频处理的示例详解
2020/12/23 Python
详解css position 5种不同的值的用法
2019/07/30 HTML / CSS
html5中svg canvas和图片之间相互转化思路代码
2014/01/24 HTML / CSS
美国正宗设计师眼镜在线零售商:EYEZZ
2019/03/23 全球购物
美国牙科折扣计划:DentalPlans.com
2019/08/26 全球购物
.NET remoting的两种通道是什么
2016/05/31 面试题
网络工程师面试(三木通信技术有限公司)
2013/06/05 面试题
高中生的自我鉴定范文
2014/01/24 职场文书
聘任书的写作格式及范文
2014/03/29 职场文书
《恐龙》教学反思
2014/04/27 职场文书
爬山的活动方案
2014/08/16 职场文书
公司慰问信范文
2015/03/23 职场文书
警用民用对讲机找不同
2022/02/18 无线电
Android Studio实现带三角函数对数运算功能的高级计算器
2022/05/20 Java/Android