tìm mục đầu tiên khớp với tiêu chí

Question

Cách nào là cách thanh lịch và hiệu quả nhất để tìm/trả lại mục danh sách đầu tiên khớp với một tiêu chí nhất định?

Ví dụ: nếu tôi có danh sách đối tượng và tôi muốn lấy đối tượng đầu tiên của những đối tượng có thuộc tính obj.val==5. Tôi tất nhiên có thể sử dụng danh sách hiểu, nhưng điều đó sẽ phải chịu O (n) và nếu n là lớn, nó lãng phí. Tôi cũng có thể sử dụng một vòng lặp với break khi tiêu chí đã được đáp ứng, nhưng tôi nghĩ rằng có thể có một giải pháp nhiều hơn/thanh lịch hơn.

Answer 1

Nếu bạn không có bất kỳ chỉ số khác hoặc thông tin được sắp xếp cho các đối tượng của bạn, sau đó bạn sẽ phải lặp lại cho đến khi một đối tượng như vậy được tìm thấy:

next(obj for obj in objs if obj.val==5) 

Tuy nhiên điều này là nhanh hơn so với một sự hiểu biết danh sách đầy đủ. Hãy so sánh hai:

[i for i in xrange(100000) if i == 1000][0] 

next(i for i in xrange(100000) if i == 1000) 

Người đầu tiên cần 5.75ms (nhanh hơn 100 lần vì vòng lặp 100 lần ngắn hơn), thứ hai một 58.3μs.

Answer 2

a=[100,200,300,400,500] 
def search(b): 
try: 
    k=a.index(b) 
    return a[k] 
except ValueError: 
    return 'not found' 
print(search(500)) 

nó sẽ trả lại đối tượng nếu tìm thấy người nào khác nó sẽ trả lại "không tìm thấy"