Python'da nesnelerin bir listesini arama

Sadece veri öğelerini tutmak için C tarzı bir yapıya benzer şekilde çalışmak üzere basit bir sınıf oluşturduğumu varsayalım. Belirli bir değere eşit bir niteliğe sahip nesneler için bir nesne listesinde nasıl arama yapılacağını anlamaya çalışıyorum. Aşağıda, yapmaya çalıştığım şeyi göstermek için önemsiz bir örnek var.

Örneğin:

class Data:
    pass

myList = []

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

N == 5 olan bir öğe içerip içermediğini belirlemek için myList listesinde arama yapmaya nasıl devam edebilirim?

Googling yapıyorum ve Python belgelerini araştırıyorum ve sanırım bunu bir liste anlayışı ile yapabilirim, ancak emin değilim. Bu arada Python 2.4.3'ü kullanmak zorunda olduğumu ekleyebilirim, bu yüzden yeni gee-whiz 2.6 veya 3.x özellikleri benim için mevcut değil.

Sen bir listesini alabilirsiniz tüm listesi anlayışı ile eşleşen elemanları:

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

Listenin eşleşen herhangi bir öğe içerip içermediğini belirlemek ve bunu (nispeten) verimli bir şekilde yapmak istiyorsanız, şunları yapabilirsiniz:

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

Basit, Zarif ve Güçlü:

Yerleşik bir… (python 2.5+) ile birlikte bir oluşturucu ifadesi

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

any()Aşağıdaki gibi tanımlanan Python yerleşikini kullanır :

herhangi (yinelenebilir) Yinelenebilir -> öğenin herhangi bir öğesi doğruysa True döndür. Eşittir:

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

Sadece eksiksizlik adına, İşe Yarayabilecek En Basit Şeyi unutmayalım:

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

[x for x in myList if x.n == 30]               # list of all matches
[x.n_squared for x in myList if x.n == 30]     # property of 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

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

Sen kullanabilirsiniz inbir koleksiyon bir öğenin ve ilgilenen edilir alanını ayıklamak için bir liste anlama aramaya. Bu (çalışıyor listeleri, setleri, küpe ve bir şey olduğunu tanımlar için __contains__ya __getitem__).

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

Ayrıca bakınız:

• Yöntem İçerir
• Çalışır durumda

Sınıfınıza bir __eq__ve bir __hash__yöntem eklemelisiniz Data, bu,__dict__ özniteliklerin eşit (aynı özellikler) ve sonra değerlerinin de eşit olup olmadığını kontrol edebilir.

Bunu yaptıysan, kullanabilirsin

test = Data()
test.n = 5

found = test in myList

inEğer anahtar kelime kontroller testisemyList .

Yalnızca bir nmülk istiyorsanız , Dataşunları kullanabilirsiniz:

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

Bir sözlük kullanmayı düşünün:

myDict = {}

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

print(5 in myDict)

Bunu yapmanın başka bir yolu da next () işlevini kullanmaktır.

matched_obj = next(x for x in list if x.n == 10)