मैं कैसे सत्यापित करूं मूल्यों का एक संग्रह अनूठा है सी # में

Question

निश्चित रूप से वहाँ एक आसान तरीका मूल्यों का एक संग्रह सत्यापित करने के लिए है कोई डुप्लिकेट है (कोई डुप्लिकेट शामिल हैं) [के डिफ़ॉल्ट Comparison का उपयोग कर collection के Type] सी # में/.NET? सीधे निर्मित नहीं होना चाहिए लेकिन कम और कुशल होना चाहिए।

मैंने बहुत कुछ देखा है लेकिन मैं collection.Count() == collection.Distinct().Count() का उपयोग करने के उदाहरणों को मारता रहता हूं जो मेरे लिए अक्षम है। मुझे नतीजे में दिलचस्पी नहीं है और जैसे ही मैं डुप्लिकेट का पता लगाता हूं, उसे जमानत देना चाहता हूं, क्या यह मामला होना चाहिए।

Answer 1

ठीक है, यदि आप बस के रूप में जल्द ही के रूप डुप्लिकेट पाया जाता है बाहर निकलना चाहता हूँ, यह आसान है:

// TODO: add an overload taking an IEqualityComparer<T> 
public bool AllUnique<T>(this IEnumerable<T> source) 
{ 
    if (source == null) 
    { 
     throw new ArgumentNullException("source"); 
    } 
    var distinctItems = new HashSet<T>(); 
    foreach (var item in source) 
    { 
     if (!distinctItems.Add(item)) 
     { 
      return false; 
     } 
    } 
    return true; 
} 

... या All का उपयोग करें, जैसा कि आप पहले ही दिखा चुके हैं। मैं तर्क दूंगा कि इस मामले में यह समझना थोड़ा आसान है ... या यदि आप All का उपयोग करना चाहते हैं, तो मैं स्पष्ट रूप से विधि समूह रूपांतरण से सेट के निर्माण को अलग करता हूं, स्पष्टता के लिए:

public static bool IsUnique<T>(this IEnumerable<T> source) 
{ 
    // TODO: validation 
    var distinctItems = new HashSet<T>(); 
    // Add will return false if the element already exists. If 
    // every element is actually added, then they must all be unique. 
    return source.All(distinctItems.Add); 
} 

Answer 2

यह इनलाइन कर (मैं अगर किसी डुप्लिकेट का कहना है सकते हैं इस सवाल का और/या उसके जवाब को नष्ट करने में खुशी होगी), आप बदल सकते हैं:

collection.Count() == collection.Distinct().Count() 

साथ

collection.All(new HashSet<T>().Add); 

(जहां T आपके संग्रह के तत्वों का प्रकार है)

या आप एक सहायक विस्तार विधि [1] को ऊपर निकाल सकते हैं तो आप कह सकते हैं:

collection.IsUnique() 

[1]

static class EnumerableUniquenessExtensions 
{ 
    public static bool IsUnique<T>(this IEnumerable<T> that) 
    { 
     return that.All(new HashSet<T>().Add); 
    } 
} 

(और जॉन उसके जवाब में बताया गया है के रूप में, एक सच अलग और टिप्पणी जैसे 'मासूमियत' के रूप में दो लाइनों आम तौर पर नहीं एक अच्छा विचार)