MongoDB で実体化されたパスを使用してツリーを表すことを計画しており、実体化されたパスを JSON ツリーに変換する必要があります。
元。// マテリアライズド パス
var input = [
{"id": "0", "path": "javascript" },
{"id": "1", "path": "javascript/database" },
{"id": "2", "path": "javascript/database/tree" },
{"id": "3", "path": "javascript/mvc" },
{"id": "4", "path": "javascript/mvc/knockout.js"},
{"id": "5", "path": "javascript/mvc/backbone.js"},
{"id": "6", "path": "c++" },
{"id": "7", "path": "c++/c0xx"},
{"id": "8", "path": "c++/c0xx/lambda expressions"},
{"id": "9", "path": "c++/c0xx/vc10" }
];
結果は次のようになります。
[
{
"id": "0",
"name": "javascript",
"children": [
{
"id": "1",
"name": "database",
"children": [
{
"id": "2",
"name": "tree",
"children": []
}
]
},
{
"id": "3",
"name": "mvc",
"children": [
{
"id": "4",
"name": "knockout.js",
"children": []
},
{
"id": "5",
"name": "backbone.js",
"children": []
}
]
}
]
},
{
"id": "6",
"name": "c++",
"children": [
{
"id": "7",
"name": "c0xx",
"children": [
{
"id": "8",
"name": "lambda expressions",
"children": []
},
{
"id": "9",
"name": "vc10",
"children": []
}
]
}
]
}
]
区切られた文字列を JQuery を使用して階層的な JSON に変換すると、正常に動作することがわかりました。
また、Ruby で記述され、再帰を使用するBuild tree from materialized pathも見つけました。これが Javascript で実装されることに興味があり、興味があります。また、Ruby と Javascript の両方に堪能で、書き換えたいと考えている人がいるかどうか疑問に思っています。Ruby から JS へのコンバーターを試してみましたが、結果はわかりませんでした。
ありがとう、ネビル