IEnumerable and Recursion sử dụng lợi tức lợi nhuận

Question

Tôi có phương thức IEnumerable<T> mà tôi đang sử dụng để tìm các điều khiển trong trang WebForms.

Phương pháp này đệ quy và tôi đang gặp một số sự cố khi trả về loại tôi muốn khi yield return trả về giá trị của cuộc gọi đệ quy.

Mã của tôi trông như sau:

public static IEnumerable<Control> 
           GetDeepControlsByType<T>(this Control control) 
    { 
     foreach(Control c in control.Controls) 
     { 
      if (c is T) 
      { 
       yield return c; 
      } 

      if(c.Controls.Count > 0) 
      { 
       yield return c.GetDeepControlsByType<T>(); 
      } 
     } 
    } 

này hiện ném một "Không thể chuyển đổi loại khái niệm" lỗi. Tuy nhiên, nếu phương thức này trả về kiểu IEnumerable<Object>, mã được tạo nhưng loại sai được trả về trong đầu ra.

Có cách nào để sử dụng yield return trong khi cũng sử dụng đệ quy không?

Answer 1

Bên trong phương thức trả về IEnumerable<T>, yield return phải trả lại T, không phải là IEnumerable<T>.

Thay

yield return c.GetDeepControlsByType<T>(); 

với:

foreach (var x in c.GetDeepControlsByType<T>()) 
{ 
    yield return x; 
} 

Answer 2

Bạn cần phải mang mỗi mục mang lại bởi cuộc gọi đệ quy:

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control) 
{ 
    foreach(Control c in control.Controls) 
    { 
     if (c is T) 
     { 
      yield return c; 
     } 

     if(c.Controls.Count > 0) 
     { 
      foreach (Control control in c.GetDeepControlsByType<T>()) 
      { 
       yield return control; 
      } 
     } 
    } 
} 

Lưu ý rằng có một chi phí để đệ quy theo cách này - bạn sẽ kết thúc việc tạo ra nhiều lần lặp lại ators, có thể tạo ra một vấn đề hiệu suất nếu bạn có một cây điều khiển thực sự sâu sắc. Nếu bạn muốn tránh điều đó, về cơ bản bạn cần phải thực hiện đệ quy cho mình trong phương thức, để đảm bảo chỉ có một trình lặp (máy trạng thái) được tạo ra. Xem this question để biết thêm chi tiết và triển khai mẫu - nhưng điều này rõ ràng là cũng thêm một số lượng phức tạp nhất định.

Answer 3

Bạn cần phải trả lại mục từ các điều tra viên, không phải là điều tra viên chính nó, trong thứ hai của bạn yield return

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control) 
{ 
    foreach (Control c in control.Controls) 
    { 
     if (c is T) 
     { 
      yield return c; 
     } 

     if (c.Controls.Count > 0) 
     { 
      foreach (Control ctrl in c.GetDeepControlsByType<T>()) 
      { 
       yield return ctrl; 
      } 
     } 
    } 
} 

Answer 4

Tôi nghĩ rằng bạn phải mang lại lợi nhuận mỗi của các điều khiển trong enumerables.

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control) 
    { 
     foreach (Control c in control.Controls) 
     { 
      if (c is T) 
      { 
       yield return c; 
      } 

      if (c.Controls.Count > 0) 
      { 
       foreach (Control childControl in c.GetDeepControlsByType<T>()) 
       { 
        yield return childControl; 
       } 
      } 
     } 
    } 

Answer 5

Những người khác cung cấp cho bạn câu trả lời đúng, nhưng tôi không nghĩ rằng trường hợp của bạn mang lại lợi ích.

Dưới đây là một đoạn trích đạt được điều tương tự mà không có năng suất.

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control) 
{ 
    return control.Controls 
       .Where(c => c is T) 
       .Concat(control.Controls 
           .SelectMany(c =>c.GetDeepControlsByType<T>())); 
} 

Answer 6

Seredynski's syntax là đúng, nhưng bạn nên cẩn thận để tránh yield return trong các chức năng đệ quy vì đó là một thảm họa cho sử dụng bộ nhớ. Xem https://stackoverflow.com/a/3970171/284795 nó vảy bùng nổ với độ sâu (một chức năng tương tự đã sử dụng 10% bộ nhớ trong ứng dụng của tôi).

Một giải pháp đơn giản là sử dụng một danh sách và vượt qua nó với đệ quy https://codereview.stackexchange.com/a/5651/754

/// <summary> 
/// Append the descendents of tree to the given list. 
/// </summary> 
private void AppendDescendents(Tree tree, List<Tree> descendents) 
{ 
    foreach (var child in tree.Children) 
    { 
     descendents.Add(child); 
     AppendDescendents(child, descendents); 
    } 
} 

Hoặc bạn có thể sử dụng một chồng và một vòng lặp while để loại bỏ các cuộc gọi đệ quy https://codereview.stackexchange.com/a/5661/754

Answer 7

Như Jon Skeet và Đại Tá Ghi chú hoảng loạn trong câu trả lời của họ, sử dụng yield return trong các phương pháp đệ quy có thể gây ra vấn đề hiệu suất nếu cây rất sâu.

Dưới đây là một không đệ quy phương pháp chung phần mở rộng mà thực hiện một traversal sâu-đầu tiên của một chuỗi các cây:

public static IEnumerable<TSource> RecursiveSelect<TSource>(
    this IEnumerable<TSource> source, Func<TSource, IEnumerable<TSource>> childSelector) 
{ 
    var stack = new Stack<IEnumerator<TSource>>(); 
    var enumerator = source.GetEnumerator(); 

    try 
    { 
     while (true) 
     { 
      if (enumerator.MoveNext()) 
      { 
       TSource element = enumerator.Current; 
       yield return element; 

       stack.Push(enumerator); 
       enumerator = childSelector(element).GetEnumerator(); 
      } 
      else if (stack.Count > 0) 
      { 
       enumerator.Dispose(); 
       enumerator = stack.Pop(); 
      } 
      else 
      { 
       yield break; 
      } 
     } 
    } 
    finally 
    { 
     enumerator.Dispose(); 

     while (stack.Count > 0) // Clean up in case of an exception. 
     { 
      enumerator = stack.Pop(); 
      enumerator.Dispose(); 
     } 
    } 
} 

Không giống như Eric Lippert's solution, RecursiveSelect làm việc trực tiếp với điều tra viên để nó không cần phải gọi Reverse (làm đệm toàn bộ chuỗi trong bộ nhớ).

Sử dụng RecursiveSelect, phương pháp ban đầu của OP có thể được viết lại đơn giản như thế này:

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control) 
{ 
    return control.Controls.RecursiveSelect(c => c.Controls).Where(c => c is T); 
} 

Answer 8

Trong khi có rất nhiều câu trả lời tốt ở ngoài kia, tôi vẫn muốn nói thêm rằng người ta có thể sử dụng phương pháp LINQ để thực hiện cùng Điều, .

Ví dụ, mã gốc của OP có thể được viết lại như sau:

public static IEnumerable<Control> 
          GetDeepControlsByType<T>(this Control control) 
{ 
    return control.Controls.OfType<T>() 
      .Union(control.Controls.SelectMany(c => c.GetDeepControlsByType<T>()));   
}