Flatten nested Dictionary<string, object>

Question

I am deserializing some nested JSON with the following:

string json = @"{
    ""name"": ""charlie"",
    ""someID"": 123,
    ""level1"" : {
        ""name"": ""charlie 1"",
        ""someID"": 456
    }
}";

JavaScriptSerializer serializer = new JavaScriptSerializer();
Dictionary<string, object> data = serializer.Deserialize<Dictionary<string, object>>(json);

Once this is done, the values of each dictionary key may be another Dictionary, and so on, multiple levels deep.

What I would like to do is to flatten the multi-level data so it's just a flat Array/List, with just all the JSON attribute names and their values. So that I end up with something like this:

name, "charlie"
someID, 123
name, charlie 1
someID, 456

I was heading down the path of using SelectMany() and so forth, but could not wrangle it to do what I am after.

I've been sort of waddling around with things like this:

var obj = data.Values.SelectMany<object, Dictionary<string, object>>(x => x);

But I am not able to satisfy the compiler. Yes, I am lost.

I am using .NET 3.5.

Answer 1

Func<Dictionary<string, object>, IEnumerable<KeyValuePair<string, object>>> flatten = null;

flatten = dict => dict.SelectMany(kv => 
                        kv.Value is Dictionary<string,object> 
                            ? flatten((Dictionary<string,object>)kv.Value)
                            : new List<KeyValuePair<string,object>>(){ kv}
                       );

var flatList = flatten(data).ToList();