なぜ私のプログラムに時間がかかりますか？

Question

私は大きなtxtファイルを取り扱っていますが、全体的に8050000行あります。その短い行の例は次のとおりです。

usedfor zipper fasten_coat 
usedfor zipper fasten_jacket 
usedfor zipper fasten_pant 
usedfor your_foot walk 
atlocation camera cupboard 
atlocation camera drawer 
atlocation camera house 
relatedto more plenty 

私は行を読むためにPythonコードを書き、それを辞書として保存します。私のコードは次のとおりです。

dicCSK = {} 
for line in finCSK: 
    line=line.strip('\n') 
    try: 
     r, c1, c2 = line.split(" ") 
    except ValueError: print line 
    if c1 not in dicCSK.keys(): 
     dicCSK[c1]= [] 
    str1 = r+" "+c2 
    dicCSK[c1].append(str1) 

しかし、私は、20時間以上のためのプログラムを実行したそれはまだ実行されています。だから、辞書にそれらを保存するためのより良い方法はありますか？私のコードは遅すぎます。ありがとう。

Answer 1

これは間違いです。辞書内のすべてのキーのリストを生成し、それをスキャンします。代わりに

if c1 not in dicCSK.keys(): 
    dicCSK[c1]= [] 

：

if c1 not in dicCSK: 
    dicCSK[c1] = [] 

またはその代わりに、チェックを回避するためにdefaultdictを使用しています。

dicCSK = collections.defaultdict(list) 
for line in finCSK: 
    line=line.strip('\n') 
    try: 
     r, c1, c2 = line.split(" ") 
    except ValueError: 
     print line 
    dicCSK[c1].append(r+" "+c2) 

はまた、おそらくあなたもValueError例外があります場合でも、それ以外の場合は、実行されますtry/exceptのelse条項の下でdicCSK[c1].append(r+" "+c2)声明をしたいです。