एक सरणी एक और

Question

इसकी जांच करने का है कि क्या उस सूची किसी अन्य का सबसेट है पर कोई विचार के एक सबसेट है कि क्या?

विशेष रूप से, मैं

List<double> t1 = new List<double> { 1, 3, 5 }; 
List<double> t2 = new List<double> { 1, 5 }; 

कैसे जाँच करने के लिए है कि t2 t1 के एक सबसेट है, LINQ का उपयोग कर है?

Answer 1

bool isSubset = !t2.Except(t1).Any(); 

Answer 2

इस

static bool IsSubSet<A>(A[] set, A[] toCheck) { 
    return set.Length == (toCheck.Intersect(set)).Count(); 
} 

विचार यहाँ है कि इंटरसेक्ट केवल मूल्यों है कि दोनों सरणी में हैं वापस आ जाएगी की कोशिश करो। इस बिंदु पर यदि परिणामी सेट की लंबाई मूल सेट के समान होती है, तो "सेट" में सभी तत्व "चेक" में भी होते हैं और इसलिए "सेट" "टू चेक" का उप-समूह होता है

नोट: मेरा समाधान काम नहीं करता है, तो "सेट" डुप्लिकेट है। मैं इसे बदल नहीं रहा हूँ क्योंकि मैं अन्य लोगों के वोट चोरी करने के लिए नहीं करना चाहती।

संकेत: मैंने कैमरून के उत्तर के लिए मतदान किया।

Answer 3

सेट के साथ काम करते समय सूची के बजाय हैशसेट का उपयोग करें। फिर आप आसानी से IsSubsetOf()

HashSet<double> t1 = new HashSet<double>{1,3,5}; 
HashSet<double> t2 = new HashSet<double>{1,5}; 

bool isSubset = t2.IsSubsetOf(t1); 

क्षमा करें कि यह LINQ का उपयोग नहीं करता है। :-(

आप सूचियों का उपयोग करने की आवश्यकता है, तो @ जारेड के समाधान चेतावनी कि आप किसी भी दोहराया तत्वों है कि मौजूद हटाने की आवश्यकता होगी के साथ काम करता

Answer 4

@ एक विस्तार पद्धति के रूप में कैमरून के समाधान:।

public static bool IsSubsetOf<T>(this IEnumerable<T> a, IEnumerable<T> b) 
{ 
    return !a.Except(b).Any(); 
} 

उपयोग:

bool isSubset = t2.IsSubsetOf(t1); 

(यह समान है, लेकिन काफी के रूप में ही नहीं एक @ माइकल के ब्लॉग)

Answer 5

पर पोस्ट आप इकाई परीक्षण आप भी CollectionAssert.IsSubsetOf पद्धति का उपयोग कर सकते हैं:

ऊपर मामले में इसका मतलब यह होगा:

CollectionAssert.IsSubsetOf(t2, t1); 

Answer 6

यह यहां पोस्ट किए गए अन्य लोगों की तुलना में एक महत्वपूर्ण रूप से अधिक कुशल समाधान है, विशेष रूप से शीर्ष समाधान:

bool isSubset = t2.All(elem => t1.Contains(elem)); 

यदि आप टी 2 में एक तत्व नहीं पा सकते हैं जो टी 1 में नहीं है, तो आप जानते हैं कि टी 2 टी 1 का सबसेट नहीं है। इस विधि का लाभ यह है कि यह सभी इन-जगह किया जाता है, अतिरिक्त स्थान का आवंटन बिना, .Except या .Intersect का उपयोग कर समाधान के विपरीत है। इसके अलावा, इस समाधान, के रूप में यह एक भी तत्व यह है कि सबसेट हालत का उल्लंघन करता है जैसे ही तोड़ने में सक्षम है, जबकि अन्य खोज कर रहे हैं। नीचे समाधान है, जो केवल मामूली तेजी से ऊपर आशुलिपि समाधान की तुलना में मेरी परीक्षणों में है के इष्टतम लंबे रूप है।

bool isSubset = true; 
foreach (var element in t2) { 
    if (!t1.Contains(element)) { 
     isSubset = false; 
     break; 
    } 
} 

मैंने सभी समाधानों का कुछ प्राथमिक प्रदर्शन विश्लेषण किया, और परिणाम कठोर हैं। ये दो समाधान .xcept() और .tersect() समाधान से लगभग 100x तेज हैं, और कोई अतिरिक्त मेमोरी का उपयोग नहीं करते हैं।

Answer 7

@ कैमरॉन और @ नेइल I के उत्तरों पर बिल्डिंग ने एक विस्तार विधि लिखा जो समान शब्दावली का उपयोग संख्यात्मक वर्ग के रूप में करता है।

/// <summary> 
/// Determines whether a sequence contains the specified elements by using the default equality comparer. 
/// </summary> 
/// <typeparam name="TSource">The type of the elements of source.</typeparam> 
/// <param name="source">A sequence in which to locate the values.</param> 
/// <param name="values">The values to locate in the sequence.</param> 
/// <returns>true if the source sequence contains elements that have the specified values; otherwise, false.</returns> 
public static bool ContainsAll<TSource>(this IEnumerable<TSource> source, IEnumerable<TSource> values) 
{ 
    return !values.Except(source).Any(); 
}