リストの項目を整理する

Question

リスト項目を整理するには？私がリストl = ['a'、 'b'、 'c'、 'd'、 'e'、 'f'、 'g'、 'h'、 'i']の場合 要件はiが任意のより良いロジックが次items.Is用として

list l = ['a','b','c','d','e','f','g','h','i'] 
m= list() 
for i in l: 
    if (i.find("a")>=0) or (i.find("b")>=0) or (i.find("c")>=0): 
     m.append(i) 
     print m 

など別list.Current実装に、他のF、1つのリスト、D、EにC、A、Bを取得し、G、Hこの？現在の実装では、Cyclomatic Complexityは高いです。

Answer 1

ので、あなたの例では、リスト内のfindを使用してはならない：持っているあなたは本当にインデックスを必要としないので、あなただけのlistにif "a" in l

findあるいはinを使用することができ

• は、線形（O（n））の複雑さなので、最適ではありません。小さなリストでは目に見えませんが、百万の要素があります。

withは線形の複雑さを持ち、検索されたアイテムをリスト自体の代わりにループします。

をsetにすると、要素はハッシュされます（また、一意でなければなりません）。より優れた検索パフォーマンスが得られます（また、パフォーマンスも挿入されますが、それは重要ではありません）。

l= set(['a','b','c','d','e','f']) 
m=list() 
for i in ['a','b','z','c']: # I have introduced an extra element 
    if i in l: 
     m.append(i) 

print(m) 

結果：

['a', 'b', 'c'] 

面白いです何が上記のコードはinは、すべてのコレクションオブジェクトによって共有されているので、それはsetではなくlistで動作するということです。パフォーマンスだけが異なります。 最初の行をl= ['a','b','c','d','e','f']で置き換えることはできますが、問題の例と同じように、パフォーマンスが悪くなります（もちろん、6つの項目ではありません）。

人々がまだsetオブジェクトの能力について疑問を抱いている証拠は、アイテムがリストにあるかどうかを確認するテストです。私はlistのワーストケースを選択しましたが、別の値で行うことができます。

import time 

data=range(1000000) 

start_time = time.time() 
for i in range(1,1000): 
    999999 in data 

print("list elapsed %f" % (time.time()-start_time)) 

data=set(data) 

start_time = time.time() 
for i in range(1,1000): 
    999999 in data 

print("set elapsed %f" % (time.time()-start_time)) 

結果：

list elapsed 17.284000 
set elapsed 0.000000 

ていなくても近い:)とあなたが検索値を減らすことができ、