値が2より大きい場合、ループスルーキー

Question

私は大きな（〜150万）のキーを持つPython辞書を持っています。各キーに関連付けられた値は数値であり、2より大きい値を持つ値のみをレポートしたいとします。

私の現在のコードは次のようになります。私の最終報告書は、およそ140万のキーが無視されたことを示して

ks_ignored = 0 
for k in d.keys(): 
    if(d[k] > 2): 
     print "Key(%s) has value %s"%(k, d[k]) 
    else: 
     ks_ignored += 1 

を、これは（約6時間）を実行するのに非常に長い時間がかかります。大幅に高速化するループの内部でチェックを行うことなく、2より大きい値を持つすべてのキーをループする簡単な方法はありますか？

Answer 1

使用辞書の理解は、有効なキーの値を取得する：

valid_kv = {k:v for k,v in d.iteritems() if v > 2} 

無視されたキー：

何をしたいことは、結果をループにある場合

ks_ignored = len(d) - len(valid_kv) 

Answer 2

、はあなたのために働く必要があります。以下はlist comprehension、filter()との時間の実行です：

import time 
import itertools 


l = [i for i in range(1000000)] 

t1 = time.time() 
r1 = [i for i in l if i > 100] 
t2 = time.time() 

t3 = time.time() 
r2 = filter(lambda i: i>100, l) 
t4 = time.time() 


t5 = time.time() 
r3 = itertools.ifilter(lambda i: i>100, l) 
t6 = time.time() 

print t2-t1 
print t4-t3 
print t6-t5 

出力：

0.151000022888 # lc 
0.100000143051 # filter 
0.000999927520752 # ifilter 

あなたのソリューション：

res = itertools.ifilter(lambda item: d[item]>2, d) 

行う項目の数を取得した場合あなたの条件を満たしていないOUには、以下のようなfilter()を使用することができます。

res = filter(lambda item: d[item]>2, d) 
ks_ignored = len(d) - len(res) 

または：

ks_ignored = len(filter(lambda item: d[item]<=2, d))