पहला अनुक्रम आइटम ढूंढें जो मानदंड से मेल खाता है

Question

किसी निश्चित मानदंड से मेल खाने वाली पहली सूची आइटम को ढूंढने/वापस करने का सबसे सुरुचिपूर्ण और प्रभावी तरीका क्या होगा?

उदाहरण के लिए, यदि मेरे पास ऑब्जेक्ट्स की एक सूची है और मैं विशेषता obj.val==5 विशेषता वाले लोगों का पहला ऑब्जेक्ट प्राप्त करना चाहता हूं। मैं निश्चित रूप से सूची समझ का उपयोग कर सकता हूं, लेकिन यह ओ (एन) होगा और यदि एन बड़ा है, तो यह अपमानजनक है। एक बार मानदंड मिलने के बाद मैं break के साथ एक लूप का भी उपयोग कर सकता था, लेकिन मैंने सोचा कि एक और पाइथोनिक/सुरुचिपूर्ण समाधान हो सकता है।

Answer 1

आप किसी भी अन्य अनुक्रमित करने या अपने वस्तुओं के लिए हल कर जानकारी नहीं है, तो आप जब तक इस तरह के एक वस्तु पाया जाता है पुनरावृति करना होगा:

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

हालांकि यह तेजी से एक पूरी सूची के समझ से है। इन दोनों की तुलना करें:

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

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

पहले एक 5.75ms की जरूरत है, दूसरा एक 58.3μs (100 गुना तेजी से क्योंकि पाश 100 गुना कम)।

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)) 

यह वस्तु वापस आ जाएंगे, यदि किसी और पाया इसे वापस "नहीं मिला" करेंगे