Python 与字典有关的计算问题

一、需求：对如下字典执行诸如：求最大值，最小值，排序等计算问题。

prices =    {
'IBM':91.1,
'AAPL':21.09,
'FB':31.75,
'HPQ':16.35,
'YHOO':115.65,
'ACME':543.22
}

二、实现思路

2.1. 思路1：zip()反转键值对

直接对字典应用函数min(), 其作用对象是字典的key，而不是value，这不符合我们初衷，我们是需要计算满足条件的value，并得到对应的key。为了能直接对value进行计算，首先需要让字典具有数字特征，即将字典转换为可以可以通过数字比较大小的数据结构，再进行求值排序。此时我们利用zip将字典键值对反转为值键对元组，将数值放在元组第一位置。最后再通过min和max或者sorted进行操作，因为元组的大小比较是从第一个元素开始，只有当第一个元素不能区分大小(元素相同)时，才继续对后续的元素进行比较。

2.2. 思路2：对min() 和max() 函数增加key值。

三、代码实现

3.1. 方法1

1. 利用zip()转换字典结构，为’值-键’对

zip(prices.values(), prices.keys())

#利用zip将字典格式转化为元组，输出如下：
In [4]: list(zip(prices.values(), prices.keys()))
Out[4]:
[(91.1, 'IBM'),
 (21.09, 'AAPL'),
 (31.75, 'FB'),
 (16.35, 'HPQ'),
 (115.65, 'YHOO'),
 (543.22, 'ACME')]

2. 元组第一个元素为数值，则可以进行计算，比如使用min()和max()和sorted()

In [5]: min(zip(prices.values(), prices.keys()))
Out[5]: (16.35, 'HPQ')

In [6]: max(zip(prices.values(), prices.keys()))
Out[6]: (543.22, 'ACME')

In [7]: sorted(zip(prices.values(), prices.keys()))		#默认从小到大排序
Out[7]:
[(16.35, 'HPQ'),
 (21.09, 'AAPL'),
 (31.75, 'FB'),
 (91.1, 'IBM'),
 (115.65, 'YHOO'),
 (543.22, 'ACME')]

3.2. 方法2

因为直接对字典进行min(), 本质是对字典的key进行取最小值，但是min和max函数可以增加参数key。此时代码如下：

In [8]: min(prices)			#直接对字典应用min，得到AAPL， 与需求不符
Out[8]: 'AAPL'

In [9]: max(prices)			#直接对字典应用max，得到YHOO， 与需求不符
Out[9]: 'YHOO'

In [10]: min(prices, key=lambda k:prices[k])	#对min()新增key=lambda k:prices[k]， 结果符合预期
Out[10]: 'HPQ'

In [11]: max(prices, key=lambda k:prices[k])	#对max()新增key=lambda k:prices[k]， 结果符合预期
Out[11]: 'ACME'


#以上只是取得股票名称，如果要得到具体的值，还需要再读取一次字典：
In [12]: prices[min(prices, key=lambda k:prices[k])]			#显示最低价股票价格
Out[12]: 16.35

四、 注意事项

4.1. zip()生成的是迭代器，只能被消费一次

In [18]: prices_and_names = zip(prices.values(), prices.keys())		

In [19]: type(prices_and_names)
Out[19]: zip

In [20]: print(min(prices_and_names))
(16.35, 'HPQ')

In [21]: print(max(prices_and_names))		#继续对迭代器对象prices_and_names取最大值，报错。因为之前被min()消费了，该迭代器内容为空
---------------------------------------------------------------------------
ValueError                                Traceback (most recent call last)
<ipython-input-21-a195e5a69c77> in <module>
----> 1 print(max(prices_and_names))

ValueError: max() arg is an empty sequence

4.2. 方法1是利用zip()将字典的键-值对反转为值-键对序列来解决需求。当对这样的元组执行操作时，值会先进行比较，然后才是对键进行比较。但需要注意的是，如果有多个值相同的值-键对，此时元组则会将会继续对key键做比较。如下面的字典：

prices =    {
'IBM':91.1,
'TOS':91.1,
}


In [15]: min(zip(prices.values(), prices.keys()))	#价格都为91.1，此时需要对'IBM'和'TOS'比较大小
Out[15]: (91.1, 'IBM')

In [16]: 'IBM' < 'TOS'		#'IBM' < 'TOS'	为真
Out[16]: True