故障在C嵌套数据结构++

Question

使用https://github.com/nlohmann/json，我试图将值分配给一个递归数据结构（json_node_t）：

#include <iostream> 
#include <string> 
#include <vector> 
#include "json.hpp" 

using namespace std; 
using json = nlohmann::json; 

struct json_node_t { 
    int id; 
    std::vector<json_node_t> children; 
}; 

void to_json(json& j, const json_node_t& node) { 
    j = {{"ID", node.id}}; 
    if (!node.children.empty()) 
     j.push_back({"children", node.children}); 
} 

int main() { 
    json_node_t node_0; 
    std::vector<int> values = {1,2,3}; 

    std::vector<json_node_t> parents; 
    parents.resize(20); 

    for(int i = 0; i < values.size(); i++) { 

     if (i == 0) 
     { 
      node_0.id = values[0]; 
      std::vector<json_node_t> node_children_; 
      node_0.children = node_children_; 
      parents[0] = node_0; 

     } else { 

      json_node_t node_i; 
      node_i.id = values[i]; 

      std::vector<json_node_t> node_i_children_; 
      parents[i] = node_i; 

      parents[i-1].children.push_back(node_i); 
     } 
    } 

    json j = node_0; 

    cout << j.dump(2) << endl; 
    return 0; 
} 

我的目的是创建如下所示的JSON表示：

{ 
    "ID": 1, 
    "children": [ 
    { 
     "ID": 2 
    }, 
    { 
     "ID": 3, 
     "children": [] 

    } 
    ] 
} 

但是，嵌套的孩子没有打印。我只得到这个输出：

{ 
    "ID": 1 
} 

有什么问题？我无法将孩子连接到他的父母。我该如何解决这个问题？

Answer 1

你输出node_0;，但你永远不会追加任何孩子。原因是，parents[0] = node_0;副本node_0。所以当你parents[0].children.push_back(node_i);你作为孩子附加node_i到node_0副本 - 原来的一个保持不变。这就是为什么它最终没有儿童。

编辑： 我的代码。

#include "json.hpp" 

#include <memory> 
#include <vector> 
#include <iostream> 

struct json_node; 
using json_node_ptr = std::shared_ptr<json_node>; 

struct json_node 
{ 
    int id; 
    std::vector<json_node_ptr> children; 

    json_node(int _id) 
     : id{ _id } 
    { 
    } 
}; 

void to_json(nlohmann::json& j, const json_node_ptr& node) 
{ 
    j = {{"ID", node->id}}; 
    if (!node->children.empty()) { 
     j.push_back({"children", node->children}); 
    } 
} 

int main() 
{ 
    std::vector<int> values = {1,2,3}; 
    std::vector<json_node_ptr> parents; 

    for(int i = 0; i < values.size(); i++) 
    { 
     if (i == 0) { 
      auto root = std::make_shared<json_node>(values[0]); 
      parents.push_back(root); 
     } else { 
      parents.push_back(std::make_shared<json_node>(values[i])); 
      parents[i-1]->children.push_back(parents[i]); 
     } 
    } 

    nlohmann::json j = parents[0]; 
    std::cout << j.dump(2) << std::endl; 

    return 0; 
} 

输出：

{ 
    "ID": 1, 
    "children": [ 
    { 
     "ID": 2, 
     "children": [ 
     { 
      "ID": 3 
     } 
     ] 
    } 
    ] 
}