Json存储树形结构

Json写入树形结构,并转成string,可被其他模块(比如,cgi)调用:

 

#include <json/json.h>  
...

struct Node{
    string tag_name;
    vector<string> children_tag_key;
};

unordered_map<string, Node> tag_node_dict;

...

Json::Value tag_tree_json_build(string tag_key) 
{
    Json::Value jv_node;
    string tag_name = tag_node_dict[tag_key].tag_name;
    jv_node["name"] = tag_name;

    for (uint32_t i=0; i<(tag_node_dict[tag_key].children_tag_key).size(); i++) 
    {
        string tag_key_son = tag_node_dict[tag_key].children_tag_key[i];
        Json::Value jv_son = tag_tree_json_build(tag_key_son);
        jv_node["children"].append(Json::Value(jv_son));
    }
    return jv_node;
}

...

Json::Value jv_root = tag_tree_json_build("root"); 
Json::FastWriter writer; 
string tag_tree =  writer.write(jv_root);

 

下面是手动构造,以便更好理解上面的递归


// a demo manually
Json::Value jv_root;
jv_root["name"] = Json::Value("root");
Json::Value node_1, node_2, node_3, node_4, node_1_1, node_1_2;

node_1["name"] = Json::Value("动物");
node_1_1["name"] = Json::Value("猫");
node_1_2["name"] = Json::Value("狗");
node_1["children"].append(Json::Value(node_1_1));
node_1["children"].append(Json::Value(node_1_2));

node_2["name"] = Json::Value("植物");
node_3["name"] = Json::Value("生活用品");
node_4["name"] = Json::Value("交通工具");

jv_root["children"].append(Json::Value(node_1));  
jv_root["children"].append(Json::Value(node_2));  
jv_root["children"].append(Json::Value(node_3));  
jv_root["children"].append(Json::Value(node_4));  

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在Java中,如果要拼接树形结构JSON字符串,可以使用递归的方式来实现。假设我们有一个树形结构的数据,每个节点包含一个值和子节点列表。 首先,我们创建一个递归方法,该方法接受一个节点作为参数,并返回一个字符串表示该节点及其子节点的JSON字符串。在方法中,我们首先创建一个StringBuilder对象用于拼接最终的结果。 然后,我们将当前节点的值转换为JSON格式的字符串,并将其添加到StringBuilder对象中。接下来,我们检查当前节点是否有子节点,如果有,则递归调用该方法处理每个子节点,并将结果添加到StringBuilder对象中。 最后,我们在方法的结尾处返回StringBuilder对象的字符串表示形式。 以下是一个示例代码: ``` import com.google.gson.Gson; public class JsonTreeBuilder { public static void main(String[] args) { // 创建树形结构数据 // 构造节点 Node node3 = new Node("Node 3"); Node node4 = new Node("Node 4"); Node node2 = new Node("Node 2", node3, node4); Node node1 = new Node("Node 1", node2); // 将树形结构转换为JSON字符串 String jsonString = buildJsonString(node1); System.out.println(jsonString); } public static String buildJsonString(Node node) { StringBuilder sb = new StringBuilder(); // 添加节点值 sb.append("{ \"value\": \"" + node.getValue() + "\", "); // 添加子节点列表 sb.append("\"children\": ["); for (int i = 0; i < node.getChildren().size(); i++) { sb.append(buildJsonString(node.getChildren().get(i))); if (i < node.getChildren().size() - 1) { sb.append(", "); } } sb.append("] }"); return sb.toString(); } } class Node { private String value; private List<Node> children; public Node(String value, Node... children) { this.value = value; this.children = Arrays.asList(children); } public String getValue() { return value; } public List<Node> getChildren() { return children; } } ``` 上述代码使用了一个Node类来表示树形结构的节点,每个节点包含一个value属性和一个children属性,用于存储子节点列表。在示例代码的main方法中,我们创建了一个树形结构的数据,并将其转换为JSON字符串。 在buildJsonString方法中,我们使用StringBuilder对象拼接JSON字符串。首先,我们添加节点的值,并添加一个children属性,然后遍历所有的子节点,并递归调用buildJsonString方法来处理每个子节点。最后,将结果转换为字符串形式并返回。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值