初窥门径——字典的更好使用方式

字典推导式

列表推导式可能我们已经十分熟悉了,但是其实字典推导式也同样非常实用。

exam_list = [
    ['alibaba', 'china'],
    ['tencent', 'china'],
    ['orcale', 'america']
]
exam_dict = {compancy:country for compancy,country in exam_list}
exam_dict
{'alibaba': 'china', 'tencent': 'china', 'orcale': 'america'}

其实使用可以像列表推导一样灵活,如我们可以把公司名的前三个字母简称(并首字母大写)作为键,公司全名作为值。

exam_dict = {compancy[:3].capitalize():compancy for compancy,country in  exam_list}
{'Ali': 'alibaba', 'Ten': 'tencent', 'Orc': 'orcale'}

事实上你也很难在其他语言上找到比这更优雅的写法。

setdefault方法

我觉得这个方法是字典的精髓所在。下面看一个例子。

如我们要进行词云的计算操作,我们常规的做法是遍历一遍,求出结果。

company_list = ['alibaba', 'alibaba', 'alibaba', 'tencent', 'orcale', 'orcale']
for i in company_list:
    if i not in company_dict:
        company_dict[i] = 1
    else:
        company_dict[i] += 1 
company_dict
{'alibaba': 3, 'tencent': 1, 'orcale': 2}

这是我们的常规处理思路,但我觉得不够优雅。我们其实可以更简洁一点。

for i in company_list:
    new_company_dict.setdefault(i, []).append(1)
new_company_dict = {key:sum(value) for key, value in new_company_dict.items()}
new_company_dict
{'alibaba': 3, 'tencent': 1, 'orcale': 2}

这样是不是更优雅一点,我也不能断言。但是第一种方法至少要进行三次键查询,而后者则规避了这些。

Counter类

事情上我们在进行上述的计算功能也不用那么麻烦,Counter类已经为我们做好了一切

from collections import Counter
new_com = Counter(company_list)
new_com
Counter({'alibaba': 3, 'tencent': 1, 'orcale': 2})

我们也可以把统计好的结果按着从小到大排列

[('alibaba', 3), ('orcale', 2), ('tencent', 1)]

创建有序字典

在说这句话时候,我们已经明确字典是无序的。其实在常规的理解中很多人认为字典是有序的。他的顺序就是添加到字典的时间顺序。为什么会这么认为呢,实际上在windows中字典里键值对的顺序往往就是添加到字典中的顺序。

但是在linux中往往不是那么回事,为什么python字典是无序的下面再讲。那么关于python创建有序字典可以参考我这篇博客。链接: python 把字典变为有序.

为什么字典的键必须是不可变对象

这个问题想必大家都考虑过,最开始我也想可能因为键值对是一一对应,不可变是为了达到这种对应关系。

可是如果两个列表[1,2,3] 和 [1,2,3,4] 这两个列表是不同的列表,这种不同的列表也无法作为字典的键但是元组却可以。

这种就比较奇怪了,其实字典是python高度优化的一个结构。因为其实有很多时候,字典会在python中有比较巧妙的运用。

python字典的键采用了散列表算法来实现的,所谓的散列表就是哈希表。,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做[散列函数,存放记录的数组叫做散列表。

在python字典中是这样实现高效查询的,为了获取 my_dict[search_key] 背后的值,Python 首先会调用 hash(search_key) 来计算 search_key 的散列值,在散列表里查找表元(具体取几位,得看 当前散列表的大小)。若找到的表元是空的,则抛出 KeyError 异 常。若不是空的,则表元里会有一对 found_key:found_value。 这时候 Python 会检验 search_key == found_key 是否为真,如 果它们相等的话,就会返回 found_value。

这也就是python字典的键必须是不可变的原因,因为要求他是可哈希的。

为什么顺序会打乱

其实不止dict用的散列表,set同样如此。dict 和 set 背后的散列表效率很高,对它的了解越深入,就越能理解 为什么被保存的元素会呈现出不同的顺序,以及已有的元素顺序会发生 变化的原因。同时,速度是以牺牲空间为代价而换来的。

随着我们学习的深入,我们发现db为了实现速度的提升建立索引。数仓为了实现数据的提升,使用分区。再到python中的字典和集合,都是牺牲空间来换时间。

正如那句话所说世上安得两全法。有得到必须得有牺牲。

你可能感兴趣的:(Python,进阶之路,python,字典,散列表)