code fragment Four from

本文通过实验对比了四种不同的方法来找出两个Python字典之间的共有键:简单方式、Python 2.2风格列表推导式、使用filter函数及一种效率较低的方法,并提供了每种方法的时间开销。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

"""Given two dicts, find the set of keys that are in both dicts
"""
import time

def timeo(fun, n=1000):
    
def void(  ): pass
    start 
= time.clock(  )
    
for i in range(n): void(  )
    stend 
= time.clock(  )
    overhead 
= stend - start
    start 
= time.clock(  )
    
for i in range(n): fun(  )
    stend 
= time.clock(  )
    thetime 
= stend-start
    
return fun.__name__, thetime-overhead

to500 
= {}
for i in range(500): to500[i] = 1
evens 
= {}
for i in range(0, 10002): evens[i] = 1

def simpleway(  ):
    result 
= []
    
for k in to500.keys(  ):
        
if evens.has_key(k):
            result.append(k)
    
return result

def pyth22way(  ):
    
return [k for k in to500 if k in evens]

def filterway(  ):
    
return filter(evens.has_key, to500.keys(  ))

def badsloway(  ):
    result 
= []
    
for k in to500.keys(  ):
        
if k in evens.keys(  ):
            result.append(k)
    
return result

for f in simpleway, pyth22way, filterway, badsloway:
    
print "%s: %.2f"%timeo(f)
########################################
the output is:
>>> 
simpleway: 
0.27
pyth22way: 
0.14
filterway: 
0.06
badsloway: 
12.43
>>>
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值