एक रिकर्सिव ऑब्जेक्ट को फ़िल्टर कैसे करें?

Question

मेरे वर्तमान परियोजना में, एक विधि मैं नियंत्रण नहीं मुझे इस प्रकार का ऑब्जेक्ट भेजता है:

public class SampleClass 
{ 
    public SampleClass(); 

    public int ID { get; set; } 
    public List<SampleClass> Items { get; set; } 
    public string Name { get; set; } 
    public SampleType Type { get; set; } 
} 

public enum SampleType 
{ 
    type1, 
    type2, 
    type3 
} 

मैं एक TreeView में उन लोगों के डेटा को प्रदर्शित है, लेकिन मैं केवल पथ SampleClass वस्तुओं के साथ समाप्त प्रदर्शित करना चाहते हैं उनके Type संपत्ति type3 करने के लिए सेट करने के बाद, कोई इस पत्ती की गहराई मायने रखते हैं।

मैं ऐसा करने के बारे में पूरी तरह से कोई सुराग नहीं है, कोई मेरी मदद कर सकते?

अग्रिम धन्यवाद!

संपादित

समस्या मैं ali कृपया Jefri और dasblinkenlight द्वारा प्रस्तावित समाधान के साथ मिलने के लिए समझाने के लिए, यहाँ एक तस्वीर है। बाएं कॉलम फ़िल्टरिंग के बिना मूल डेटा है, और सही डेटा फ़िल्टर किया गया है। दोनों विधियां एक ही परिणाम प्रदान करती हैं। लाल में समस्या है।

Answer 1

इस दृष्टिकोण का प्रयास करें:

static bool ShouldKeep(SampleClass item) { 
    return (item.Type == SampleType.type3 && item.Items.Count == 0) 
     || item.Items.Any(ShouldKeep); 
} 

static SampleClass Filter(SampleClass item) { 
    if (!ShouldKeep(item)) return null; 
    return new SampleClass { 
     Id = item.Id 
    , Name = item.Name 
    , Type = item.Type 
    , Items = item.Items.Where(ShouldKeep).Select(x=>Filter(x)).ToList() 
    }; 
} 

ऊपर कोड मानता है कि पत्तियों का Items खाली सूचियों के बजाय null रों हैं।

Answer 2

इसके अलावा शुरू में जो आइटम, दिखाने के लिए अगर datasize पर्याप्त है और आप उन अक्सर पतन और फिर वर्गों का विस्तार धीमा ui जवाब में मेरी परिणाम क्लिक करें हर के बाद छानने के लिए उम्मीद का निर्धारण करने के लिए।

डेकोरेटर पैटर्न या प्रासंगिक जानकारी के साथ प्रत्येक नोड टैगिंग ताकि छानने हर क्लिक के बाद की आवश्यकता नहीं है के किसी अन्य तरीके पर विचार करें।

Answer 3

इस फ़िल्टर विधि का उपयोग करें:

public void Filter(List<SampleClass> items) 
{ 
    if (items != null) 
    { 
     List<SampleClass> itemsToRemove = new List<SampleClass>(); 

     foreach (SampleClass item in items) 
     { 
      Filter(item.Items); 
      if (item.Items == null || item.Items.Count == 0) 
       if (item.Type != SampleType.type3) 
        itemsToRemove.Add(item); 
     } 

     foreach (SampleClass item in itemsToRemove) 
     { 
      items.Remove(item); 
     } 
    } 
}