最有效的方法来拼合嵌套字典？

Question

问题的关键在于如何将Key字符串编译为命名空间。用递归做这件事是我目前的实现，但我确定有更多的栈友好的选项（LINQ？迭代？），我还没有找到。几乎每个例子都太简单了，没有考虑到基于关键层次结构“命名空间”的能力。

这是我的词典布局的一个简单例子。希望这很容易理解 - 我想彻底。

我转换JSON与此类似（嵌套，以节省通过有线数据）：

"entity": { 
    "foo": { 
     "bar": { 
     "baz": { 
      "2": "description", 
      "1": "title" 
      } 
      } 

进入一个Dictionary<string,object>。当Value is string时，这是“命名空间”的末尾。详细，混淆看看这个对象：

[0] {[entity, Dictionary[String,Object]]} KeyValuePair<string,object> 
    Key "entity" string 
    Value Count = 1 object {Dictionary<string,object>} 
    [0] {[foo, Dictionary[String,Object]]} KeyValuePair<string,object> 
    Key "foo" string 
     Value Count = 12 object {Dictionary<string,object>} 
     [0] {[bar, Dictionary[String,Object]]} KeyValuePair<string,object> 
     Key "bar" string 
     Value Count = 1 object {Dictionary<string,object>} 
      [0] {[baz, Dictionary[String,Object]]} KeyValuePair<string,object> 
      Key "baz" string 
      Value Count = 3 object {Dictionary<string,object>} 
      [0] {[3, title]} KeyValuePair<string,object> 
       Key "3" string 
       Value "title" object {string} 

这KeyValuePair将结束是："entity.foo.bar.baz.title.3", "3"

Answer 1

这只是一个简单的树遍历。递归实现应该看起来像这样：

static void Main(string[] args) 
{ 
    Dictionary<string,object> nested = LoadNestedDictionary() ; 
    Dictionary<string,string> flat = new Dictionary<string, string>() ; 
    Flatten(nested,flat) ; 
    return; 
} 

/// <summary> 
/// The wrapper method. Invoke this from your code 
/// </summary> 
/// <param name="input"></param> 
/// <param name="output"></param> 
private static void Flatten(IEnumerable<KeyValuePair<string,object>> input , Dictionary<string,string> output) 
{ 
    foreach (KeyValuePair<string,object> item in input) 
    { 
    string key = item.Key ; 
    object value = item.Value ; 
    if (value is string) 
    { 
     output.Add(key,(string)value) ; 
    } 
    else if (value is Dictionary<string,object>) 
    { 
     Flatten(key , (IEnumerable<KeyValuePair<string,object>>) value , output) ; 
    } 
    else 
    { 
     throw new InvalidOperationException(); 
    } 
    } 
    return ; 
} 

/// <summary> 
/// The core method. Called only from the wrapper method 
/// </summary> 
/// <param name="root"></param> 
/// <param name="input"></param> 
/// <param name="output"></param> 
private static void Flatten(string root , IEnumerable<KeyValuePair<string,object>> input , Dictionary<string,string> output) 
{ 
    foreach (KeyValuePair<string,object> item in input) 
    { 
    string segment = item.Key ; 
    string key  = root + "." + segment ; 
    object value = item.Value ; 
    if (value is string) 
    { 
     string s = (string) value ; 
     output.Add(key,s) ; 
    } 
    else if (value is Dictionary<string,object>) 
    { 
     Dictionary<string,object> d = (Dictionary<string,object>) value ; 
     Flatten(key,d,output); 
    } 
    else 
    { 
     throw new InvalidOperationException(); 
    } 
    } 
    return ; 
}