动态深度的锯齿状字典？

Question

我正在尝试从一系列代表深度的字符串中提取：

'foo/bar/x'
'foo/bar/baz/x'
'foo/bar/baz/x'
'foo/bar/lol/x'

x 是一个我不关心的数字。我已经在/ 上拆分并循环遍历，此时在 PHP 中我会做一些事情，比如检查我在循环中的位置（使用for (i=0; etc)），然后用它来确定我的深度构建一个输出数组，如：

output['foo']['bar'] = 1
output['foo']['bar']['baz'] = 2
output['foo']['bar']['lol'] = 1

问题在于“深度”是动态的，可能只有 3/4 深（我可以通过对 i 的值进行大量检查并单独处理它们来解释）或者说 10 或更深在这种情况下，某种递归函数可能是最好的。

我遇到了一个问题，将字符串作为数组索引我需要使用字典，但是您必须指定字典中的类型，这意味着您需要了解高级深度（如果我错了）在实例化字典对象时。

我猜一个攻击可能类似于调用一个递归函数，这样每次调用它时你传递i 来指示深度，然后函数调用自己每次递减i，直到它构建了来自该输入字符串的树，但我不确定它是我在 C# 中使用的存储结构。

最终输出将是一个 CSV，我可以将其作为电子表格打开，如下所示：

Foo        0
|__Bar     1
   |__Baz  2
   |__Lol  1

也许解决方案的一个方向是使用纯 C# 数组并简单地将标题（例如 foo）存储在其中，将信息保留在数组索引之外，这可能是最好的做法。谢谢。

Answer 1

您可以使用以下成员创建自己的类：

class Directory
{
    public int Value { get; set; }
    public Dictionary<string, Directory> SubDirectories { get; set; }
}

使用它存储您的数据，然后以递归方式将其导出为 CSV。

要获得output["foo"]["bar"] 语法可能在你的类中实现索引器：

public Directory this[string name]
{
    get { return SubDirectories.ContainsKey("name") ? SubDirectories[key] : null; }
    set { SubDirectories.Add(name, value); }
}

Answer 2

虽然 Marcin Juraszek 的解决方案很棒，但我只想用 dynamic 糖稍微扩展他的答案。事实并非如此，该解决方案将满足您的需求，而只是将其视为示例。我将使Directory<T> 通用，因此您可以为value 使用任何类型（请注意，由于动态性质，我在实现(T)value 中有一个演员）

class Directory<T> : DynamicObject
{
    private T Value;
    private Dictionary<string, Directory<T>> SubDirectories;

    public Directory()
    {
        SubDirectories = new Dictionary<string, Directory<T>>();
    }

    public override bool TryGetMember(GetMemberBinder binder, out Object result)
    {
        if (!SubDirectories.ContainsKey(binder.Name))
            SubDirectories[binder.Name] = new Directory<T>();

        result = SubDirectories[binder.Name];   
        return true;
    }

    public override bool TrySetMember(SetMemberBinder binder, Object value)
    {
        if (!SubDirectories.ContainsKey(binder.Name))
            SubDirectories[binder.Name] = new Directory<T>();

        SubDirectories[binder.Name].Value = (T)value;
        return true;
    }

    public override string ToString()
    {
        return Value.ToString();
    }
} 

现在您可以使用 C# 4.0

提供的dynamic 功能

dynamic dir = new Directory<string>();

dir.foo = "Foo Value";
dir.foo.bar = "Bar Value";
dir.foo.bar.baz = "baz value";
dir.foo.bar.Lol = "Lol value";

Console.WriteLine(dir.foo.bar.Lol); //will print Lol value
Console.WriteLine(dir.foo.bar.baz); //will print baz value

这是：

Foo        Foo Value
|__Bar     Bar Value
   |__Baz  baz value
   |__Lol  Lol value

你也可以重写TryGetIndex和TrySetIndex，这样你就可以传递复杂的字符串，在C#中不能作为属性使用