Tipi generici ricorsivi

Question

È possibile definire un tipo generico in C# che si riferisce a se stesso?

E.g. Voglio definire un dizionario <> che detiene il suo tipo di TValue (per una gerarchia).

Dictionary<string, Dictionary<string, Dictionary<string, [...]>>> 

Answer 1

Prova:

class StringToDictionary : Dictionary<string, StringToDictionary> { } 

Poi si può scrivere:

var stuff = new StringToDictionary 
     { 
      { "Fruit", new StringToDictionary 
       { 
        { "Apple", null }, 
        { "Banana", null }, 
        { "Lemon", new StringToDictionary { { "Sharp", null } } } 
       } 
      }, 
     }; 

principio generale per la ricorsione: trovare un modo per dare un nome al modello ricorsivo, in modo che possa fare riferimento a stesso per nome.

Answer 2

Un altro esempio potrebbe essere albero generico

public class Tree<T> where T : Tree<T> 
{ 
    public T Parent { get; private set; } 
    public List<T> Children { get; private set; } 
    public Tree(T parent) 
    { 
     this.Parent = parent; 
     this.Children = new List<T>(); 
     if(parent!=null) { parent.Children.Add(this); } 
    } 
    public bool IsRoot { get { return Parent == null; } } 
    public bool IsLeaf { get { return Children.Count==0; } } 
} 

Ora usarlo

public class CoordSys : Tree<CoordSys> 
{ 
    CoordSys() : base(null) { } 
    CoordSys(CoordSys parent) : base(parent) { } 
    public double LocalPosition { get; set; } 
    public double GlobalPosition { get { return IsRoot?LocalPosition:Parent.GlobalPosition+LocalPosition; } } 
    public static CoordSys NewRootCoordinate() { return new CoordSys(); } 
    public CoordSys NewChildCoordinate(double localPos) 
    { 
     return new CoordSys(this) { LocalPosition = localPos }; 
    } 
} 

static void Main() 
{ 
    // Make a coordinate tree: 
    // 
    //     +--[C:50] 
    // [A:0]---[B:100]--+   
    //     +--[D:80] 
    // 

    var A=CoordSys.NewRootCoordinate(); 
    var B=A.NewChildCoordinate(100); 
    var C=B.NewChildCoordinate(50); 
    var D=B.NewChildCoordinate(80); 

    Debug.WriteLine(C.GlobalPosition); // 100+50 = 150 
    Debug.WriteLine(D.GlobalPosition); // 100+80 = 180 
} 

Notare che non è possibile creare un'istanza direttamente Tree<T>. Deve essere una classe base per la classe nodo nell'albero. Pensa allo class Node : Tree<Node> { }.