[数据结构与算法]python学习笔记4--数据结构之「字典」

一、字典的定义

1. 键必须是唯一的，但值则不必。
2. 字典以 关键字 为索引，关键字通常是字符串或数字，也可以是其他任意不可变类型。
3. 只包含字符串、数字、元组的元组，也可以用作关键字。但如果元组直接或间接地包含了可变对象，就不能用作关键字。
4. 列表不能当关键字，因为列表可以用索引、切片、append() 、extend() 等方法修改。

# 1. 键必须是唯一的，但值则不必。创建时如果同一个键被赋值两次，后一个值会被记住.
dict1 = {'key1':456,'key2':'hello','key3':456}
dict2 = {'key1':456,'key2':'hello','key2':'haha'}
print(dict1,dict2)

# 2. 字典以 关键字 为索引，关键字通常是字符串或数字，也可以是其他任意不可变类型,例如元组
dict3 = {'key1':456,789:123}
print(dict3)
dict4 = {"('physics', 'chemistry', 1997, 2000)":123}
print(dict4)

# 3. 但如果元组直接或间接地包含了可变对象，就不能用作关键字。
list1 = [1,2,3]
tuple1 = (1,2,list1)
print(type(tuple1))
dict5 = {tuple1:123} # TypeError: unhashable type: 'list'
print(dict5)

# 4. 列表不能当关键字，因为列表可以用索引、切片、append() 、extend() 等方法修改。
dict6 = {[4,5]:123}  # TypeError: unhashable type: 'list'
print(dict6)

二、字典的常用操作

1. 创建空字典

# 花括号 {} 用于创建空字典。
emptyDict1 = {}
# 使用内建函数 dict() 创建字典。
emptyDict2 = dict()

2. 访问字典里的值

# 访问字典里的值
dict1 = {'key1':'value1','key2':'value2'}
print(dict1['key2'])

3. 修改字典

# 修改字典
dict2 = {'key1':'value1','key2':'value2'}
dict2['key1']='修改'
print(dict2)

4. 删除字典

# 删除字典元素
dict3 = {'key1':'value1','key2':'value2'}
del dict3['key1'] # 删除键 'key1'
print(dict3)
dict3.clear()     # 清空字典
print(dict3)
del dict3        # 删除字典
print(dict3)    # 删除后会报错 NameError: name 'dict3' is not defined

5. dict.items()

dict4 = {'key1':'value1','key2':'value2'}

# 1.Python 字典 items() 方法以列表返回视图对象，是一个可遍历的key/value 对。
for k,v in dict4:  # 这种写法不对
    print(k,v)
    
for k,v in dict4.items():  # 这种是可遍历的
    print(k,v)
    
# 2.dict.keys()、dict.values() 和 dict.items() 返回的都是视图对象（ view objects），提供了字典实体的动态视图，这就意味着字典改变，视图也会跟着变化。
print(dict4.keys())
print(dict4.values())
print(dict4.items())
print(type(dict4.items()))   # 视图对象不是列表 类型为<class 'dict_items'>

# 3.视图对象不是列表，不支持索引，可以使用 list() 来转换为列表。
print(type(list(dict4.items()))) # 使用 list() 来转换为列表，类型为<class 'list'>

# 4.我们不能对视图对象进行任何的修改，因为字典的视图对象都是只读的。

# 5.将字典的 key 和 value 组成一个新的列表：
d={1:"a",2:"b",3:"c"}
result=[]
for k,v in d.items():
    result.append(k)
    result.append(v)
print(result)