ciekawe cykliczne ograniczenia Szablon wzór i leki generyczne (C#)

Question

ja jak stworzenie sposobu w bazie generycznej klasy powrotu wyspecjalizowany zbiór obiektów pochodnych oraz wykonywania pewnych operacji na tych, podobnie jak w poniższym przykładzie:

using System; 
using System.Collections.Generic; 

namespace test { 

    class Base<T> { 

     public static List<T> DoSomething() { 
      List<T> objects = new List<T>(); 
      // fill the list somehow... 
      foreach (T t in objects) { 
       if (t.DoSomeTest()) { // error !!! 
        // ... 
       } 
      } 
      return objects; 
     } 

     public virtual bool DoSomeTest() { 
      return true; 
     } 

    } 

    class Derived : Base<Derived> { 
     public override bool DoSomeTest() { 
      // return a random bool value 
      return (0 == new Random().Next() % 2); 
     } 
    } 

    class Program { 
     static void Main(string[] args) { 
      List<Derived> list = Derived.DoSomething(); 
     } 
    } 
} 

Moim problemem jest to, że do czegoś takiego bym należy określić ograniczenia jak

class Base<T> where T : Base { 
} 

to możliwe, aby określić ograniczenia takiego jakoś?

Answer 1

To może pracować dla Ciebie:

class Base<T> where T : Base<T> 

Nie można ograniczać T do otwartego typu rodzajowego. Jeśli trzeba ograniczyć T do Base<whatever>, trzeba skonstruować coś takiego:

abstract class Base { } 

class Base<T> : Base where T : Base { ... } 

Answer 2

Użyłem następujących czynności, aby nie tworzyć połączonej listy, ale generecic powiązane drzewo. Działa cudownie ładnie.

public class Tree<T> where T : Tree<T> 
{ 
    T parent; 
    List<T> children; 

    public Tree(T parent) 
    { 
     this.parent = parent; 
     this.children = new List<T>(); 
     if(parent!=null) { parent.children.Add(this as T); } 
    } 
    public bool IsRoot { get { return parent == null; } } 
    public bool IsLeaf { get { return children.Count == 0; } } 
} 

Przykład użycia części mechaniczne (hierarchię systemu współrzędnych)

class Coord3 : Tree<Coord3> 
{ 
    Vector3 position; 
    Matrix3 rotation; 
    private Coord3() : this(Vector3.Zero, Matrix3.Identity) { } 
    private Coord3(Vector3 position, Matrix3 rotation) : base(null) 
    { 
     this.position = position; 
     this.rotation = rotation; 
    } 
    public Coord3(Coord3 parent, Vector3 position, Matrix3 rotation) 
     : base(parent) 
    { 
     this.position = position; 
     this.rotation = rotation; 
    } 
    public static readonly Coord3 World = new Coord3(); 

    public Coord3 ToGlobalCoordinate() 
    { 
     if(IsRoot) 
     { 
      return this; 
     } else { 
      Coord3 base_cs = parent.ToGlobalCoordinate(); 
      Vector3 global_pos = 
         base_cs.position + base_cs.rotation * this.position; 
      Matrix3 global_rot = base_cs.rotation * this.rotation; 
      return new Coord3(global_pos, global_ori); 
     } 
    } 
} 

Lewy jest zainicjować obiektu głównego o null rodzica. Pamiętaj, że nie może do Coord3() : base(this) { }.