【Python】数据结构之字典

简介:
python 中的词典结构:
d = {      'db1'    : 'swaroopch@byteofpython.info',
             'db2'     : 'larry@wall.org',
             'db3'     : 'matz@ruby-lang.org',
             'db4'     : 'spammer@hotmail.com'
     }
一 字典介绍
   字典(dictionary)是除列表之外python之中最灵活的内置数据结构类型。列表是有序的对象结合,字典是无序的对象集合。两者之间的区别在于:字典当中的元素是通过键来存取的,而不是通过偏移存取。
   字典的主要属性 
   a 通过键而不是偏移量来读取
     字典有时称为关联数组或者哈希表。它们通过键将一系列值联系起来,这样就可以使用键从字典中取出一项。如果列表一样可以使用索引操作从字典中获取内容。
   b 任意对象的无序集合
     与列表不同,保存在字典中的项并没有特定的顺序。实际上,Python将各项从左到右随机排序,以便快速查找。键提供了字典中项的象征性位置(而非物理性的)。
   c 可变,异构,任意嵌套
    与列表相似,字典可以在原处增长或是缩短(无需生成一份拷贝),可以包含任何类型的对象,支持任意深度的嵌套,可以包含列表和其他字典等。
  d 属于可变映射类型
     通过给索引赋值,字典可以在原处修改。但不支持用于字符串和列表中的序列操作。因为字典是无序集合,根据固定顺序进行操作是行不通的(例如合并和分片操作)。字典是唯一内置的映射类型(键映射到值得对象)。
  e 对象引用表(哈希表)
     如果说列表是支持位置读取对象的引用数组,那么字典就是支持键读取无序对象的引用表。从本质上讲,字典是作为哈希表(支持快速检索的数据结构)来实现的。一开始很小,并根据要求而增长。此外,Python采用最优化的哈希算法来寻找键,因此搜索是很快速的。和列表一样字典存储的是对象引用。
 
二 词典的赋值,更新 ,添加,删除操作
>>> d = {      'db1'    : 'swaroopch@byteofpython.info',
...                  'db2'     : 'larry@wall.org',
...                  'db3'     : 'matz@ruby-lang.org',
...                  'db4'     : 'spammer@hotmail.com'
...      }
>>> 

##增加新的值,如果存在则更新,不存在则添加
>>> d['Guido'] = 'guido@python.org'
##删除词典
>>> d
{'db1': 'swaroopch@byteofpython.info', 'db3': 'matz@ruby-lang.org', 'db2': 'larry@wall.org', 'db4': 'spammer@hotmail.com', 'Guido': 'guido@python.org'}
>>> del d['db4']
>>> d
{'db1': 'swaroopch@byteofpython.info', 'db3': 'matz@ruby-lang.org', 'db2': 'larry@wall.org', 'Guido': 'guido@python.org'}

三 词典自带常用函数
##字典长度
>>> print '\nThere are %d contacts in the address-book\n' % len(d)

There are 4 contacts in the address-book
##返回整个词典的(key,value)元组
>>> d.items()
[('db1', 'swaroopch@byteofpython.info'), ('db3', 'matz@ruby-lang.org'), ('db2', 'larry@wall.org'), ('db4', 'spammer@hotmail.com')]
##字典的值查看 返回值的列表
>>> d.values()
['swaroopch@byteofpython.info', 'matz@ruby-lang.org', 'larry@wall.org', 'spammer@hotmail.com']
##字典的键查看 返回键的列表
>>> d.keys()  
['db1', 'db3', 'db2', 'db4']
##创建并返回一个新字典,以seq 中的元素做该字典的键,val 做该字典中所有键对应的初始值(如果不提供此值,则默认为None)
>>> d4=dict.fromkeys(['high','weight'],0) 
>>> d4
{'high': 0, 'weight': 0}
##d.has_key(key) 如果键(key)在字典中存在,返回True,否则返回False. 在Python2.2版本引入in 和not in 后,此方法几乎已废弃不用了,但仍提供一个
>>> d3.has_key('name')
True
>>> 'name' in d3
True
##合并数据 
>>> d3.update(d2) d2合并到d3,d2没有变化,d3变化。注意和字符串,列表的合并操作”+“不同
>>> d2
{'name': 'yangyi', 'db1': 'swaroopch@byteofpython.info', 'db2': 'larry@wall.org', 'db3': 'matz@ruby-lang.org', 'db4': 'spammer@hotmail.com'}
>>> d3
{'name': 'yangyi', 'db1': 'swaroopch@byteofpython.info', 'db3': 'matz@ruby-lang.org', 'db2': 'larry@wall.org', 'db4': 'spammer@hotmail.com'}
>>> 
##pop方法 从字典中删除一个键并返回它的值 ,如果字典为空则报错。
>>> d3
{'age': 23, 'name': {'last': 'yang', 'first': 'yi'}}
>>> d3.popitem()
('age', 23)
>>> d3
{'name': {'last': 'yang', 'first': 'yi'}}
>>> d3.popitem()
('name', {'last': 'yang', 'first': 'yi'})
>>> d3.popitem()
Traceback (most recent call last):
  File "", line 1, in
KeyError: 'popitem(): dictionary is empty'
>>> 
##清空字典
>>> d4
{'weight': 0}
>>> d4.clear()
>>> d4
{}

##遍历 词典:
>>> for dbname in d2.keys():
...   print ' dbname ==> %s,email==> %s' %(dbname,d2[dbname])  
... 
 dbname ==> db1,email==> swaroopch@byteofpython.info
 dbname ==> db2,email==> larry@wall.org
 dbname ==> db3,email==> matz@ruby-lang.org
 dbname ==> db4,email==> spammer@hotmail.com
相关文章
|
5天前
|
存储 JSON 索引
一文让你彻底搞懂 Python 字典是怎么实现的
一文让你彻底搞懂 Python 字典是怎么实现的
29 13
|
7天前
|
存储 索引 Python
Python常用数据结构——集合
Python常用数据结构——集合
21 3
|
7天前
|
存储 数据安全/隐私保护 Python
Python常用数据结构——字典的应用
Python常用数据结构——字典的应用
11 2
|
9天前
|
Python
逆天改命!掌握Python并查集,数据结构难题从此不再是你的痛!
在编程旅程中,遇到棘手的数据结构难题是否让你苦恼?别担心,Python并查集(Union-Find)是你的得力助手。这是一种高效处理不相交集合合并及查询的数据结构,广泛应用于网络连通性、社交网络圈子划分等场景。通过维护每个集合的根节点,它实现了快速合并与查询。本文将介绍并查集的基本概念、应用场景以及如何在Python中轻松实现并查集,帮助你轻松应对各种数据结构挑战。
20 3
|
9天前
|
Python
Python 字典删除下标前两个
Python 字典删除下标前两个
11 1
|
6天前
|
存储 数据安全/隐私保护 Python
Python常用数据结构—字典
Python常用数据结构—字典
|
6天前
|
存储 索引 Python
Python编程的常用数据结构—列表
Python编程的常用数据结构—列表
|
7天前
|
存储 索引 Python
Python编程的常用数据结构—列表 原创
Python编程的常用数据结构—列表 原创
WK
|
9天前
|
存储 安全 索引
如何在Python中访问字典中的值
在Python中,访问字典(Dictionary)中的值非常简单。字典是一种无序的集合,它存储了键值对(key-value pairs),其中每个键都是唯一的,并映射到一个值上。要访问字典中的值,你需要使用键作为索引。
WK
10 0
WK
|
9天前
|
存储 Python 容器
如何在Python中创建字典
在Python中,创建字典(Dictionary)是非常直观的。字典是一种可变容器模型,且可存储任意类型对象,如字符串、数字、元组等其他容器模型。在字典中,每个元素都是一个键值对(key-value pair),其中键(key)必须是唯一的,而值(value)则可以是任何数据类型。
WK
8 0
下一篇
无影云桌面