【C#】dynamic型jsonデータの最下層を検出。ループする方法

Question

現在C#でjsonファイルを元に、
DataGridViewにへッダを追加する処理を書いています。

DynamicJsonという3rdPartyのライブラリを使用して、
HTTP通信にてJSONファイルを取得し、dynamic型にパース後、
key階層でDataGridViewにヘッダーを追加したいと考えています。

JSONファイルは自作ですが、
下層(ネスト)が動的に変更される為、
foreachとifでゴリゴリ書くと冗長かつ汚くなってしまいます。

何か良い方法などありましたら
ご教授頂ければと思います。

{
"test": {
    "A": "",
    "1": {
      "B": "",
      "C": ""
    },
    "D": "",
    "2": {
      "E": "",
      "F": "",
      "2-1": {
        "G": "",
        "H": ""
      },
      "3": {
        "I": "",
        "J": ""
      }
    }
  }
}

よろしくお願い致します。

Answer 1

json.netなら簡単なんですけどねぇ。特にこだわりがないならそちらへ移行することをオススメします。

json.netでDescendants関数を使えば一発
Look Up any node in Json.NET

Comments

[mukkun]

ご回答ありがとうございます。
DynamicJsonより全然良さそうですね。こちらを使わせて頂きます。

確かに最下層のキー名がわかっていればLINQで取れるのですが、
次のオブジェクトが存在するまでループ
みたいなことがしたいと考えております。
ご存知であればご教授頂ければと思います。

よろしくお願いします。

[ishi9]

次が何をさすのかで回答が変わりますね。（深さ優先なのか、幅優先なのか）
自分がやりたい走査はどれに当てはまりそうですか？
https://ja.wikipedia.org/wiki/%E6%9C%A8%E6%A7%8B%E9%80%A0_(%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0)

[mukkun]

ご回答有り難うございます。
おそらく深さ優先になります。

DataGridViewへカラムの追加方法をあまり理解していませんが、
ヘッダの結合を行わないと行けないように思えます。

画像の「2」の場合、
2をどれだけ結合するかは「2」の中にある要素数を取得する必要があると思いました。

[ishi9]

一応、シンプルな再帰ありの深さ優先アルゴリズムの例を書いておきます

void Traverse(JToken token,ref Object result)
{
var children = token.Children();
if (children.Count() == 0)
{
// ここが末端
var parent = token.Parent; // 親が何だったのか確認してみたり
}
else
{
foreach (JToken child in children)
{
Traverse(child, ref result);
}
}
}

JToken root = JToken.Parse(jsonStr);
Traverse(root, ref result);

「ref Object result」の部分は返り値のようなもので別に必要ありません。
もしも使う場合は自分が格納したい結果の型にしておいてください。
後は「この要素のTypeがJTokenType.Propertyなら弾く」とか用途に応じてカスタマイズしてください。

[mukkun]

こういった方法があるのですね。
スッキリしたコードを書けそうです。ありがとうございます。