计数排序的另一种实现(Python)附python中defaultdict方法的使用
来源:互联网 发布:对对子软件下载 编辑:程序博客网 时间:2024/06/07 12:51
计数排序A=[2,5,3,0,2,3,0,3],C={2: [2, 2], 5: [5], 3: [3, 3, 3], 0: [0, 0]},存放是对A中元素进行统计的结果。
然后再把C中的元素按照键值大小存放到B中。
计数排序的代码:
from collections import defaultdictdef counting_sort(A,key=lambda x:x): B,C=[],defaultdict(list) for x in A: C[key(x)].append(x) for k in range(min(C),max(C)+1): B.extend(C[k]) return B
运行:
>>> A=[2,5,3,0,2,3,0,3]>>> counting_sort(A)
[0, 0, 2, 2, 3, 3, 3, 5]
为什么要用defaultdict ?
>>> C=dict()>>> C[3]=1>>> C{3: 1}>>> C[1]Traceback (most recent call last): File "<pyshell#10>", line 1, in <module> C[1]KeyError: 1
附注:
python中defaultdict方法的使用:
默认值可以很方便
众所周知,在Python中如果访问字典中不存在的键,会引发KeyError异常(JavaScript中如果对象中不存在某个属性,则返回undefined)。但是有时候,字典中的每个键都存在默认值是非常方便的。例如下面的例子:
该例子统计strings中某个单词出现的次数,并在counts字典中作记录。单词每出现一次,在counts相对应的键所存的值数字加1。但是事实上,运行这段代码会抛出KeyError异常,出现的时机是每个单词第一次统计的时候,因为python的dict中不存在默认值的说法,可以在Python命令行中验证:
使用判断语句检查
既然如此,首先可能想到的方法是在单词第一次统计的时候,在counts中相应的键存下默认值1。这需要在处理的时候添加一个判断语句:
使用dict.setdefault()
方法
也可以通过dict.setdefault()
方法来设置默认值:
dict.setdefault()
方法接收两个参数,第一个参数是健的名称,第二个参数是默认值。假如字典中不存在给定的键,则返回参数中提供的默认值;反之,则返回字典中保存的值。利用dict.setdefault()
方法的返回值可以重写for循环中的代码,使其更加简洁:
使用collections.defaultdict
类
以上的方法虽然在一定程度上解决了dict中不存在默认值的问题,但是这时候我们会想,有没有一种字典它本身提供了默认值的功能呢?答案是肯定的,那就是collections.defaultdict
。
defaultdict类就好像是一个dict,但是它是使用一个类型来初始化的:
defaultdict类的初始化函数接受一个类型作为参数,当所访问的键不存在的时候,可以实例化一个值作为默认值:
需要注意的是,这种形式的默认值只有在通过dict[key]
或者dict.__getitem__(key)
访问的时候才有效,这其中的原因在下文会介绍。
defaultdict类除了接受类型名称作为初始化函数的参数之外,还可以使用任何不带参数的可调用函数,到时该函数的返回结果作为默认值,这样使得默认值的取值更加灵活。下面用一个例子来说明,如何用自定义的不带参数的函数zero()作为defaultdict类的初始化函数的参数:
利用collections.defaultdict
来解决最初的单词统计问题,代码如下:
defaultdict 和 dict 的使用方法一样,只有在初始化的时候必须传入一个 callable 的对象 x,当访问某个还不存在的 key 时,会把 value 自动设置成 x()。比如上例中,当第一次访问某个年龄的人 d[person.age] 就会变成 list(), 也就是 []。
from collections import defaultdict
d = defaultdict(list)
for person in persons:
d[person.age].append(person.name)
- 计数排序的另一种实现(Python)附python中defaultdict方法的使用
- python中defaultdict方法的使用
- python中defaultdict方法的使用
- python中defaultdict方法的使用
- python中defaultdict方法的使用
- python中defaultdict方法的使用
- python中defaultdict方法的使用
- python中defaultdict方法的使用
- defaultdict 和 namedtuple 的使用(python)
- Python collections.defaultdict() 的使用
- python中defaultdict方法使用详解
- Python 的defaultdict用法
- python中defaultdict方法的使用【使字典默认的值为指定值】
- 计数排序的实现(python)
- [Python-tools]defaultdict的使用场景
- python中collections 模块里的defaultdict()函数
- Python的collections模块中defaultdict类型的用法
- Python 3 collections.defaultdict() 与 dict的使用和区别
- 关于swing多线程理解
- Windows下Nginx无法启动的问题
- SEandroid 安全机制---文件安全上下文
- Mysql基本语句
- SPOJ 287 网络流最大流+二分答案 解题报告
- 计数排序的另一种实现(Python)附python中defaultdict方法的使用
- Linux学习基础篇(四)
- 线程间的通讯(wait和notify)
- LeetCode | 5. Longest Palindromic Substring
- poj 3278
- java常用集合类
- STM32+74HC595:带领你10分钟用对74HC595
- spring boot(7)-mybatis全注解化
- 关于信号量