深度解析python中的数据结构和算法(二)

接着上一篇的分享我们继续往下看

目录

1.字典中的键映射多个值

2.字典排序

3.字典的运算

4.查找两个字典的相同点

5.删除序列相同的元素并保持顺序

6.结束语

1.字典中的键映射多个值

问题：字典怎么实现一个键对应多个值？

思路：我们都知道python中的字典的key是唯一的，但是value不是唯一的，这也就意味着。可以有多个value映射在我们的key中，如果想要一个键映射多个值，那么我们就需要将多个值放在另外的容器中，比如放在列表、集合、元组里面。

代码实现：

d = {
    'a':[1,2,3],
    'b':(5,6,7),
    'c':{7,8,9}
}

注意：选择什么样的数据结构做我们的value取决于当前实际需求，主要熟悉这几个数据结构的特性即可有效快速选择。例如：列表的有序，元组的无序，集合的去重等等。

扩展：我们也可以使用collections模块中的defaultdict来创建我们的字典，且好处就是defaultdict会自动初始化每个key刚开始对应的值，所以我们只需要往容器里面添加后面的值就可以了。

代码实现：

常规映射方法：

d = {
    'a':[1,2,3],
    'b':(5,6,7),
    'c':{7,8,9}
}
d1 = {}
for key,value in d.items():
    if key not in d1:
        d1[key] = []
    d1[key].append(value)
print(d1)
"""以上结果是:{'a': [[1, 2, 3]], 'b': [(5, 6, 7)], 'c': [{8, 9, 7}]}"""

使用defaultdict映射方法：

from collections import defaultdict
d = {
    'a':[1,2,3],
    'b':(5,6,7),
    'c':{7,8,9}
}
d1 = defaultdict(list)
for key,value in d.items():
    d1[key].append(value)
print(d1)
"""以上结果是:{'a': [[1, 2, 3]], 'b': [(5, 6, 7)], 'c': [{8, 9, 7}]}"""

可以发现用defaultdict其实就是省略了初始化定义key对应的值的过程，巧妙运用有利于调高代码简洁性

2.字典排序

问题：创建一个字典，并且在迭代或者序列化的时候能够控制元素的顺序

思路：为了能控制一个字典中元素的顺序，我们可以使用collection模块中OrderedDict类，在迭代操作的时候会保持元素插入的顺序。

代码实现：

from collections import OrderedDict

def collect_dict():
    d = OrderedDict()
    d['a'] = 1
    d['b'] = 2
    d['c'] = 3
    for key in d:
        print(key,d[key])

if __name__ == '__main__':
    collect_dict()

扩展：当我们想要精确控制以json编码后的顺序，就可以使用Ordereddict来解决问题。

代码扩充：

from collections import OrderedDict
import json
def collect_dict():
    d = OrderedDict()
    d['a'] = 1
    d['b'] = 2
    d['c'] = 3
    for key in d:
        print(key,d[key])
    print(json.dumps(d))

if __name__ == '__main__':
    collect_dict()

3.字典的运算

问题：我们经常会遇到再一个字典当中求最大值、最小值、排序等操作。这也是对字典数据结构考察最多的问题，代码中经常会用到。

思路：为了对字典进行运算操作，我们通常会用zip函数将键和值反转一下，因为很多运算操作都是在比较值的大小从而对整个字典进行运算的。

代码实现：

score = {
    '语文':115,
    '数学':136,
    '英语':107,
    '物理':87,
    '化学':75,
    '生物':76,
}
new_score = zip(score.values(),score.keys())
print(dict(new_score)) # {115: '语文', 136: '数学', 107: '英语', 87: '物理', 75: '化学', 76: '生物'}

当我们拿到了分数，是不是就很好对其进行运算了呢？如下：

score = {
    '语文':115,
    '数学':136,
    '英语':107,
    '物理':87,
    '化学':75,
    '生物':76,
}
new_score = zip(score.values(),score.keys())
print(dict(new_score)) # {115: '语文', 136: '数学', 107: '英语', 87: '物理', 75: '化学', 76: '生物'}
print(min(new_score))  # (75, '化学')
print(max(new_score))  # (136, '数学')
print(sorted(new_score))  # [(75, '化学'), (76, '生物'), (87, '物理'), (107, '英语'), (115, '语文'), (136, '数学')]

总结：通过以上计算我们可以发现，只要是计算的话仅仅是作用与key上的。所以我们用到了zip去转换。

扩展：不用zip也可以对字典进行运算，这里就可以用到我们的匿名函数lambda。

代码实现：

score = {
    '语文':115,
    '数学':136,
    '英语':107,
    '物理':87,
    '化学':75,
    '生物':76,
}
new_score1 = sorted(score.keys())
print(new_score1)  # ['化学', '数学', '物理', '生物', '英语', '语文']
new_score2 = sorted(score.values())
print(new_score2)  # [75, 76, 87, 107, 115, 136]
new_score = sorted(score.items(),key=lambda k:k[1])
print(new_score)  # [('化学', 75), ('生物', 76), ('物理', 87), ('英语', 107), ('语文', 115), ('数学', 136)]

除了keys没有办法比较意外，其他的都排序了。

4.查找两个字典的相同点

问题：怎么在两个字典中寻找相同点，比如字典的键或者字典的值

思路：为了寻找两个字典的相同点，可以用keys，或者values，items用与或非的逻辑运算符确定

代码实现：

d1 = {
    'x':1,
    'y':2,
    'c':11
}
d2 = {
    'x':3,
    'y':2,
    'z':11
}

print(d1.keys() & d2.keys())  # {'y', 'x'}
print(d1.keys() - d2.keys())  # {'c'}
print(d1.items() & d2.items())  # {('y', 2)}

5.删除序列相同的元素并保持顺序

问题：如何在一个序列上面保持元素顺序的同时消除重复元素

思路：python中我们可以利用集合的特性或者生成器来解决这个问题

代码实现：

a = [1,2,5,6,1,2,6,7,9]
new_list  = []
for i in a:
    if i not in new_list:
        new_list.append(i)
    else:
        pass
print(new_list)

思考：如果不是哈希结构的数据，怎么解决呢？

给定数据：

d = [{'x':1,'y':2},{'h':3,'d':4},{'x':1,'y':2},{'m':5,'n':6}]

欢迎大家探讨留言哦

6.结束语

今天是分享python中的数据结构和算法的第二天，后续还有几篇，有兴趣的朋友可以和我一起学习，可能有分享的不对的地方还请指正，专业术语上可能也有缺漏，创作不易，还望多多支持。