Curiosamente recurrentes patrón de plantilla y genéricos limitaciones (C#)

Question

me gustaría crear un método en una clase genérica de base para devolver una colección especializada de objetos derivados y realizar algunas operaciones sobre ellos, como en el siguiente ejemplo:

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(); 
     } 
    } 
} 

Mi problema es que para hacer tal cosa que tendría que especificar una restricción como

class Base<T> where T : Base { 
} 

¿es posible especificar una restricción al igual que de alguna manera?

Answer 1

Esto podría funcionar para usted:

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

No se puede restringir T a un tipo genérico abierto. Si tiene que limitar a TBase<whatever>, que necesita para construir algo como:

abstract class Base { } 

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

Answer 2

he utilizado para crear la siguiente no es una lista enlazada, pero un árbol generecic vinculado. Funciona maravillosamente bien.

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; } } 
} 

Ejemplo de uso de la mecánica (Coordinate Jerarquía del sistema)

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); 
     } 
    } 
} 

El truco es para inicializar el objeto raíz con null padres. Recuerde que no puede hacer Coord3() : base(this) { }.