LINQ में 'सर्वश्रेष्ठ ले लो' फ़ंक्शन कैसे करें?

Question

नमस्कार!

मैं उस ऑब्जेक्ट के लिए संग्रह खोजने का एक तरीका ढूंढ रहा हूं जो मेरे मानदंडों को सर्वोत्तम रूप से पूरा करता है। चूंकि मुझे इसे अक्सर करना है, मैं LINQ का उपयोग कर क्वेरी को निष्पादित करने के तरीके में देख रहा था, लेकिन ऐसा करने का एक आसान तरीका नहीं मिल रहा है जो समय बर्बाद करने के लिए 'प्रकट' नहीं होता है।

एक कार्यात्मक कार्यान्वयन होगा:

collection.OrderByDescending(f => FitFunction(f)).First()

लेकिन यह अनावश्यक रूप से छंटाई करने के लिए लगता है। मुझे वास्तव में केवल एक रैखिक स्कैन की आवश्यकता है। न्यूनतम LINQ फ़ंक्शन सबसे अच्छा फिट देता है, ऑब्जेक्ट की बजाय जो सर्वोत्तम फिट बनाता है, और इसलिए उपयोगी प्रतीत नहीं होता है।

स्पष्टता के लिए

, गैर LINQ कोड मैं पारंपरिक रूप से लिखते थे (और इसलिए कई बार किया है):

T best; 
float bestFit = something very low; 

foreach (T ob in collection) 
{ 
    float fit = FitFunction(ob); 
    if (fit > bestFit) 
    { 
    bestFit = fit; 
    best = ob; 
    } 
} 
return best; 

और मुझे लगता है मैं सिर्फ इतना है कि क्या करने के लिए अपने खुद के विस्तार विधि कर सकते हैं; लेकिन मुझे ऐसा लगता है कि पहले ही LINQ के भीतर ऐसा करने का एक तरीका होना चाहिए।

धन्यवाद!

Answer 1

यह अनिवार्य रूप से एक शीर्ष-एन समस्या है जो अतिरिक्त बाधा के साथ भविष्यवाणी के आधार पर है कि एन हमेशा 1 के बराबर है। दुर्भाग्यवश, कोई अंतर्निहित LINQ ऑपरेटर नहीं है जो टॉपन() ऑपरेशन करता है ... लेकिन जैसा कि आप इंगित करते हैं, खुद को लिखना बहुत मुश्किल नहीं है।

MoreLINQ लाइब्रेरी में MaxBy() ऑपरेटर का कार्यान्वयन है, जो आपको भविष्यवाणी निर्दिष्ट करने की अनुमति देता है - और यह भी काम करेगा।