Pythonでオブジェクトのリストを検索する

Question

データ要素を保持するだけのCスタイルの構造体に似たように動作する単純なクラスを作成しているとしましょう。私は特定の値と等しい属性を持つオブジェクトのオブジェクトのリストを検索する方法を理解しようとしています。以下は私がしようとしていることを説明するための簡単な例です。例えば

：

class Data: 
    pass 

myList = [] 

for i in range(20): 
    data = Data() 
    data.n = i 
    data.n_squared = i * i 
    myList.append(data) 

どのように私はそれがn == 5を持つ要素が含まれているかどうかを判断するためにはmyListのリストを検索するに行きますか？

私はグーグルでPythonドキュメントを検索していましたが、リストの理解でこれを行うことができると思いますが、わかりません。私はPython 2.4.3を使用しなければならないと付け加えるかもしれないので、新しいgee-whiz 2.6や3.xの機能は私には利用できません。

Answer 1

あなたはリスト内包とすべてマッチング要素のリストを取得することができます：あなたの場合は

[x for x in myList if x.n == 30] # list of all elements with .n==30 

をリストにのいずれかの要素が含まれていて、それが（比較的）効率的に一致しているかどうかを確認したい場合は、

def contains(list, filter): 
    for x in list: 
     if filter(x): 
      return True 
    return False 

if contains(myList, lambda x: x.n == 3) # True if any element has .n==3 
    # do stuff 

Answer 2

あなたはそれらの値が等しい場合、それはあまりにも、その後、__dict__属性が等しい（同じプロパティ）あるかどうかを確認し、可能性があり、あなたのDataクラスに__eq__と__hash__メソッドを追加する必要があります。あなたはそれをした場合testがmyListである場合

、あなたは

test = Data() 
test.n = 5 

found = test in myList 

inキーワードチェックを使用することができます。

あなただけが使用できるData中のAA nプロパティにしたい場合：

class Data(object): 
    __slots__ = ['n'] 
    def __init__(self, n): 
     self.n = n 
    def __eq__(self, other): 
     if not isinstance(other, Data): 
      return False 
     if self.n != other.n: 
      return False 
     return True 
    def __hash__(self): 
     return self.n 

    myList = [ Data(1), Data(2), Data(3) ] 
    Data(2) in myList #==> True 
    Data(5) in myList #==> False 

Answer 3

[x for x in myList if x.n == 30]    # list of all matches 
any(x.n == 30 for x in myList)     # if there is any matches 
[i for i,x in enumerate(myList) if x.n == 30] # indices of all matches 

def first(iterable, default=None): 
    for item in iterable: 
    return item 
    return default 

first(x for x in myList if x.n == 30)   # the first match, if any 

Answer 4

だけで完全なものにするため、のが最も簡単なおそらくでした仕事を忘れないようにしましょう：

for i in list: 
    if i.n == 5: 
    # do something with it 
    print "YAY! Found one!" 

Answer 5

filter(lambda x: x.n == 5, myList) 

Answer 6

あなたは、コレクション内の項目を探すためにinを使用することができ、かつあなたが興味のある分野を抽出するためのリストの理解。これは、リスト、セット、タプル、および__contains__または__getitem__を定義するものすべてに適用されます。

if 5 in [data.n for data in myList]: 
    print "Found it" 

も参照してください：

• Contains Method
• In operation

Answer 7

、シンプルでエレガント、そしてパワフル：

組み込みと接続詞でジェネレータ式...（パイロット反復可能なのいずれかの要素が真であれば真

任意の（反復可能）-> 戻る：本町2.5+）

any(x for x in mylist if x.n == 10) 

は、次のように定義されたPythonのany()組み込みを使用しています。

def any(iterable): 
    for element in iterable: 
     if element: 
      return True 
    return False 

Answer 8

辞書の使用を検討してください：

myDict = {} 

for i in range(20): 
    myDict[i] = i * i 

print(5 in myDict)