LINQ के साथ सूची <int> से सबसे नज़दीकी संख्या कैसे प्राप्त करें?

Question

LINQ के साथ List<int> से निकटतम संख्या कैसे प्राप्त करें?

उदाहरण के लिए:

List<int> numbers = new List<int>(); 
numbers.Add(2); 
numbers.Add(5); 
numbers.Add(7); 
numbers.Add(10) 

मैं इस मामले से 10

मैं LINQ के साथ यह कैसे कर सकते में नंबर 9. करने के लिए सूची में निकटतम मूल्य खोजने की जरूरत है?

Answer 1

आप LINQ to Objects का उपयोग करें और सूची लंबी है, तो मैं प्रयोग करेंगे:

List<int> list = new List<int> { 2, 5, 7, 10 }; 
int number = 9; 

int closest = list.Aggregate((x,y) => Math.Abs(x-number) < Math.Abs(y-number) ? x : y); 

इस विधि समाधान है कि एंथनी Pegram सुझाव दिया की तुलना में थोड़ा और अधिक जटिल है, लेकिन यह लाभ के रूप में है, जिसे आप पहले सूची को सॉर्ट करना नहीं है। इसका मतलब है कि O(n*log(n)) के बजाय O(n) की समय जटिलता है और O(n) के बजाय O(1) का मेमोरी उपयोग है।

Answer 2

यदि आप इस कार्य को करने के लिए LINQ का उपयोग करना चाहते हैं, तो आप इसे नीचे की तरह कर सकते हैं।

List<int> list = new List<int> { 2, 5, 7, 10 }; 
int number = 9; 

// find closest to number 
int closest = list.OrderBy(item => Math.Abs(number - item)).First(); 

Answer 3

ऊपर दिए गए समाधान सभी O(N) पर सबसे अच्छे हैं।

आप एक बड़ी सूची है और आप इस करीबी तत्व क्वेरी कई बार प्रदर्शन है, यह पहली सूची को सॉर्ट करने (O(NlogN)) और फिर प्रत्येक क्वेरी के लिए List<T>.BinarySearch का उपयोग अधिक performant होगा। k क्वेरी के लिए प्रदर्शन O((k+N)logN) है, जो पिछले विधि के O(kN) की तुलना में है।

Answer 4

इस स्थिति का उपयोग करके आप निकटतम निचले या उच्चतर का उपयोग करें।

List<int> list = new List<int> { 2, 5, 7, 10 }; 
int number = 9; 
var closest = list.Where(numbers => numbers > number).First(); 
Console.WriteLine(closest); 
Console.ReadLine(); 

मुझे आशा है कि यह उपयोगी हो।

Answer 5

आप बाइनरी खोज कर सकते हैं। यह सी # में विधि में निर्माण है जो आपको निकटतम संख्या की खोज करने में मदद करेगा। यहां उदाहरण: https://msdn.microsoft.com/en-us/library/y15ef976(v=vs.110).aspx