06-1 数据类型—dict

字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。

python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，key是唯一的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。

 字典(dictionary)是除列表以外python之中最灵活的内置数据结构类型。列表是有序的对象结合，字典是无序的对象集合。两者之间的区别还在于：字典当中的元素是通过键来存取的，而不是通过偏移存取。

 

一、创建字典

dic2 = {'k1': 'v1', 'k2': 'v2', 'k3': 'v3'}
dic = dict((('k1', 'v1'), ('k2', 'v2'), ('k3', 'v3')))

创建时如果同一个键被赋值两次，后一个值会覆盖前面的值

 

二、操作

1、查

dic = {'name': 'alex', 'age': 35, 'class': 'first'}

dic['name']                       # 通过键查找。没有此键时，会报错

dic.keys()                        # 查看字典里所有的键。返回dict_keys(['name', 'age', 'class'])，转化成list：list(dic.keys())
dic.values()                      # 返回dict_values(['alex', 35, 'first'])
dic.items()                       # 返回dict_items([('name', 'alex'), ('age', 35), ('class', 'first')])

dic.get('school', -1)             # key存在，返回相对应的值。如果key不存在，默认返回None，或者自己指定的value（在第二参数上指定）。即key不存在也不会报错。
'name' in dic                     # 查看dic中是否存在'name'键，若存在返回True

 2、增

dic['School'] = "Qinghua"
ret = dic.setdefault('class', 'second') #键存在，不改动键值，且返回相应键值；键不存在，在字典中增加新的键值对，且返回新的新键值对的键值

 3、改

dic = {'name': 'jack', 'age': 35, 'class': 'first'}
dic1 = {'Name': 'jack', 'age': 15, 'school': 'Qinghua'}
dic['age'] = 8                    # 如果键存在，在改变键的值；如果不存在则新增此键值对
dic.update(dic1)                  # 用字典dic1的“键/值”对覆盖dict中有相同键名的“键/值”对，若dic不存某“键/值”对，就在dic中新建。

print(dic)                        # 输入为{'name': 'jack', 'age': 15, 'class': 'first', 'Name': 'jack', 'school': 'Qinghua'}

 4、删

del dict['age'];                  # 删除字典中的指定键值对
dict.clear();                     # 清空词典所有条目
del dict ;                        # 删除词典
dict.pop('class')                 # 删除字典中指定键值对，且返回value值
dict.popitem()                    # 随机删除某组键值对，并以元组返回值

 

三、其他操作及涉及到的方法

1、字典的遍历

for i in dic:                     # 推荐用这种方法，因为比下面的方法效率高
    print(i,dic[i])

for item in dic.items():          # dic.items()可以换成dic.keys()或dic.values()
print(item)

for key ,value in dic.items():
    print(key, value)

 2、字典的嵌套

menu = {
    '山东': {
        '济南': {
            '历下区': {
                '历下公司1': {},
                '历下公司2': {}
            },
            '天桥区': {
                '天桥公司1':{},
                '天桥公司2':{}
            },
            '市中区': {
                '市中公司1': {},
                '市中公司2': {}
            }
        },
        '德州': {
            '德城区': {
                '德城公司1': {}
            },
            '乐陵市': {
                '乐陵工厂1': {},
                '乐陵工厂2': {},
                '乐陵工厂3': {}
            }
        }
    },
    '山西': {
        '太原': {
            '小店区': {
                '小店公司1': {},
                '小店公司2': {}
            },
            '迎泽区': {}
        }
    },
    '河北': {
        '石家庄': {}
    }
}


back_flag = False    #用于当前循环的终止
exit_flag = False    #用于控制所有循环的终止

while not exit_flag and not back_flag:
    for key in menu:
        print(key)
    choice1 = input('1>>>[out:q, back: b]:').strip()
    if choice1 in menu:
        while not exit_flag and not back_flag:
            for key in menu[choice1]:
                print(key)
            choice2 = input('2>>>[out:q, back: b]:').strip()
            if choice2 in menu[choice1]:
                while not exit_flag and not back_flag :
                    for key in menu[choice1][choice2]:
                        print(key)
                    choice3 = input('3>>>[out:q, back: b]:').strip()
                    if choice3 in menu[choice1][choice2]:
                        while not exit_flag and not back_flag:
                            for key in menu[choice1][choice2][choice3]:
                                print(key)
                            print('this is the last layer！')
                            choice4 = input('4>>>[out:q, back: b]:').strip()
                            if choice4 == 'b':
                                back_flag = True
                            elif choice4 == 'q':
                                exit_flag = True
                        else:
                            back_flag = False  #回置为False，避免退出全部循环
                    elif choice3 == 'b':
                        back_flag = True
                    elif choice3 == 'q':
                        exit_flag = True
                    else:
                        print('wrong input!')
                else:
                    back_flag = False
            elif choice2 == 'b':
                back_flag = True
            elif choice2 == 'q':
                exit_flag = True
            else:
                print('wrong input!')
        else:
            back_flag = False
    elif choice1 == 'b':
        back_falg = True
    elif choice1 == 'q':
        exit_flag = True
    else:
        print('wrong input!')

menu = {
    '山东': {
        '济南': {
            '历下区': {
                '历下公司1': {},
                '历下公司2': {}
            },
            '天桥区': {
                '天桥公司1':{},
                '天桥公司2':{}
            },
            '市中区': {
                '市中公司1': {},
                '市中公司2': {}
            }
        },
        '德州': {
            '德城区': {
                '德城公司1': {}
            },
            '乐陵市': {
                '乐陵工厂1': {},
                '乐陵工厂2': {},
                '乐陵工厂3': {}
            }
        }
    },
    '山西': {
        '太原': {
            '小店区': {
                '小店公司1': {},
                '小店公司2': {}
            },
            '迎泽区': {}
        }
    },
    '河北': {
        '石家庄': {}
    }
}

choice_list = []
choice_list.append(menu)
exit_flag = False

while not exit_flag:
    current_menu = choice_list[-1]
    for key in current_menu:
        print(key)
    choice = input("input your choice [out: q，back：b]>>>:").strip()
    if choice in current_menu:
        choice_list.append(current_menu[choice])
    elif choice == 'q':
        exit_flag = True
    elif choice == 'b':
        choice_list.pop()

with open('city.txt', 'r', encoding='utf-8') as f:
   menu = eval(f.read())

choice_list = []
choice_list.append(menu)
exit_flag = False

while not exit_flag:
    current_menu = choice_list[-1]
    for key in current_menu:
        print(key)

    choice = input("input your choice [q/b or e]>>>:").strip()
    if choice in current_menu:
        choice_list.append(current_menu[choice])
    elif choice == 'q':    #退出菜单
        exit_flag = True
    elif choice == 'b':    #后退
        choice_list.pop()
    elif choice == 'e':    #修改菜单
        change = input("'del ***' or 'add ***' >>>:")
        ret = change.split(' ')
        if ret[0] == 'del' and ret[1] in current_menu:
            del current_menu[ret[1]]
        elif ret[0] == 'add' and ret[1] not in current_menu:
            current_menu[ret[1]] = {}

with open('city.txt', 'w', encoding='utf-8') as f:
   f.write(str(choice_list[0]))   #用浅拷贝机制理解

 

3、dict.fromkeys(seq, val)

创建一个新字典，以序列seq中元素做字典的键，val为字典所有键对应的初始值

d1=dict.fromkeys(['host1','host2','host3'],'Mac')
print(d1)                         # 输出为{'host1': 'Mac', 'host2': 'Mac', 'host3': 'Mac'}

4.ret = sorted(dic)

 返回一个排好序的key的列表

4、len(dict)  

计算字典元素个数，即键的总数。

5、dict.copy()

返回一个字典的浅复制