Znajdź obiekt na liście, który ma atrybut równy pewnej wartości (spełniający dowolny warunek)

Mam listę obiektów. Chcę znaleźć jeden (pierwszy lub dowolny) obiekt na tej liście, który ma atrybut (lub wynik metody - cokolwiek) równy value.

Jak najlepiej to znaleźć?

Oto przypadek testowy:

  class Test:
      def __init__(self, value):
          self.value = value

  import random

  value = 5

  test_list = [Test(random.randint(0,100)) for x in range(1000)]

  # that I would do in Pascal, I don't believe isn't anywhere near 'Pythonic'
  for x in test_list:
      if x.value == value:
          print "i found it!"
          break

Myślę, że korzystanie z generatorów reduce()nie robi żadnej różnicy, ponieważ wciąż będzie iterować po liście.

ps .: Równanie do valuejest tylko przykładem. Oczywiście chcemy uzyskać element spełniający dowolny warunek.

next((x for x in test_list if x.value == value), None)

Pobiera pierwszy element z listy, który pasuje do warunku, i zwraca, Nonejeśli żaden element nie pasuje. To moja preferowana forma pojedynczego wyrażenia.

Jednak,

for x in test_list:
    if x.value == value:
        print "i found it!"
        break

Naiwna wersja z pętlą, jest doskonale Pythonic - jest zwięzła, przejrzysta i wydajna. Aby dopasować go do zachowania jednowarstwowego:

for x in test_list:
    if x.value == value:
        print "i found it!"
        break
else:
    x = None

Przydzieli Noneto, xjeśli nie wyjdziesz breakz pętli.

Ponieważ nie wspomniano o tym tylko dla uzupełnienia. Dobry stary filtr do filtrowania twoich elementów.

Programowanie funkcjonalne ftw.

####### Set Up #######
class X:

    def __init__(self, val):
        self.val = val

elem = 5

my_unfiltered_list = [X(1), X(2), X(3), X(4), X(5), X(5), X(6)]

####### Set Up #######

### Filter one liner ### filter(lambda x: condition(x), some_list)
my_filter_iter = filter(lambda x: x.val == elem, my_unfiltered_list)
### Returns a flippin' iterator at least in Python 3.5 and that's what I'm on

print(next(my_filter_iter).val)
print(next(my_filter_iter).val)
print(next(my_filter_iter).val)

### [1, 2, 3, 4, 5, 5, 6] Will Return: ###
# 5
# 5
# Traceback (most recent call last):
#   File "C:\Users\mousavin\workspace\Scripts\test.py", line 22, in <module>
#     print(next(my_filter_iter).value)
# StopIteration


# You can do that None stuff or whatever at this point, if you don't like exceptions.

Wiem, że ogólnie w liście pythonów preferowane są wyrozumiałości, a przynajmniej tak czytam, ale nie uważam tego za szczery. Oczywiście Python nie jest językiem FP, ale Map / Reduce / Filter są doskonale czytelne i są najbardziej standardowymi standardowymi przypadkami użycia w programowaniu funkcjonalnym.

Więc proszę bardzo. Poznaj swoje programowanie funkcjonalne.

lista warunków filtrów

Nie będzie łatwiejsze niż to:

next(filter(lambda x: x.val == value,  my_unfiltered_list)) # Optionally: next(..., None) or some other default value to prevent Exceptions

Prosty przykład : mamy następującą tablicę

li = [{"id":1,"name":"ronaldo"},{"id":2,"name":"messi"}]

Teraz chcemy znaleźć obiekt w tablicy o identyfikatorze równym 1

1. Użyj metody nextze zrozumieniem listy

next(x for x in li if x["id"] == 1 )

2. Skorzystaj ze zrozumienia listy i zwróć pierwszą pozycję

[x for x in li if x["id"] == 1 ][0]

3. Funkcja niestandardowa

def find(arr , id):
    for x in arr:
        if x["id"] == id:
            return x
find(li , 1)

Dane wyjściowe wszystkich powyższych metod to {'id': 1, 'name': 'ronaldo'}

Właśnie natknąłem się na podobny problem i opracowałem małą optymalizację dla przypadku, w którym żaden obiekt na liście nie spełnia wymagań (w moim przypadku użycia spowodowało to znaczną poprawę wydajności):

Wraz z listą test_list przechowuję dodatkowy zestaw test_value_set, który składa się z wartości listy, na których muszę filtrować. Więc tutaj inna część rozwiązania agf staje się bardzo szybka.

Możesz zrobić coś takiego

dict = [{
   "id": 1,
   "name": "Doom Hammer"
 },
 {
    "id": 2,
    "name": "Rings ov Saturn"
 }
]

for x in dict:
  if x["id"] == 2:
    print(x["name"])

Tego właśnie używam do znajdowania obiektów w długim szeregu obiektów.

Możesz także zaimplementować bogate porównanie __eq__metodami dla swojej Testklasy i inoperatorem. Nie jestem pewien, czy jest to najlepszy samodzielny sposób, ale w przypadku, gdy trzeba porównać Testinstancje oparte na valueinnym miejscu, może to być przydatne.

class Test:
    def __init__(self, value):
        self.value = value

    def __eq__(self, other):
        """To implement 'in' operator"""
        # Comparing with int (assuming "value" is int)
        if isinstance(other, int):
            return self.value == other
        # Comparing with another Test object
        elif isinstance(other, Test):
            return self.value == other.value

import random

value = 5

test_list = [Test(random.randint(0,100)) for x in range(1000)]

if value in test_list:
    print "i found it"

Dla kodu poniżej xGen jest anonimowym wyrażeniem generatora, yFilt jest obiektem filtru. Zauważ, że dla xGen zwracany jest dodatkowy parametr None zamiast rzucania StopIteration po wyczerpaniu listy.

arr =((10,0), (11,1), (12,2), (13,2), (14,3))

value = 2
xGen = (x for x in arr if x[1] == value)
yFilt = filter(lambda x: x[1] == value, arr)
print(type(xGen))
print(type(yFilt))

for i in range(1,4):
    print('xGen: pass=',i,' result=',next(xGen,None))
    print('yFilt: pass=',i,' result=',next(yFilt))

Wynik:

<class 'generator'>
<class 'filter'>
xGen: pass= 1  result= (12, 2)
yFilt: pass= 1  result= (12, 2)
xGen: pass= 2  result= (13, 2)
yFilt: pass= 2  result= (13, 2)
xGen: pass= 3  result= None
Traceback (most recent call last):
  File "test.py", line 12, in <module>
    print('yFilt: pass=',i,' result=',next(yFilt))
StopIteration