python笔记-数据结构与算法03-扩展

---

前言

Python 提供了大量的内置数据结构，包括列表，字典以及集合。大多数情况下使用这些数据结构是很简单的。但是，我们也会经常碰到到诸如查询，排序和过滤等等这些普遍存在的问题，那么如何解决这些问题呢？

1.字典排序

怎样在数据字典中执行一些计算操作（比如求最小值、最大值、排序等等）？
比如，下面字典

>>> score={
   "语文":85.5,"数学":95,"英语":94}

为了对字典值执行计算操作，通常需要使用 zip() 函数先将键和值反转过来。比
如，下面是查找最小和最大分数的代码：

>>> score={
   "语文":85.5,"数学":95,"英语":94}
>>> min_score=min(zip(score.values(),score.keys()))
>>> min_score
(85.5, '语文')
>>> max_score=max(zip(score.values(),score.keys()))
>>> max_score
(95, '数学')

同样，也可以使用zip和sorted来排序

>>> score
{
   '语文': 85.5, '数学': 95, '英语': 94}
>>> sorted_score=sorted(zip(score.values(),score.keys()))
>>> sorted_score
[(85.5, '语文'), (94, '英语'), (95, '数学')]

通常在一个字典上执行普通的数学运算，你会发现它们仅仅作用于键，而不是值，如果要作用于值，往往得不到自己想要的结果，因此，将键和值反转，是最好的方式

2.怎么在两个字典中寻找相同的键或相同的值

比如以下两个字典

>>> dict1={
   "a":1,"b":2,"c":3}
>>> dict2={
   "b":2,"c":4,"d":5}

为了寻找相同点，我们可以使用keys()或items()做集合运算。

#两个字典中键相同的项
>>> dict1.keys() & dict2.keys(