json-c与树(2)_H5之家 - 中国HTML5教程资源分享第一站

在json-c库中的宏是这样的：

# define json_object_object_foreach(obj,key,val) \ char *key; struct json_object *val; \ for(struct lh_entry *entry = json_object_get_object(obj)->head; ({ if(entry) { key = (char*)entry->k; val = (struct json_object*)entry->v; } ; entry; }); entry = entry->next )

将json串中的信息保存到树中才是开始，需要知道怎么用才是正道，所以顺便写个树的遍历，以及找到所有键值对的全路径，前者用递归或者栈来解决，后者用个能够看到栈中元素的栈，所以用vector来冒充一下就好:

void pre_order(tree_node* cur_root) { if(cur_root) { if(cur_root->node_data->data_type_ == STRDATA) { std::string info = (static_cast<string_type*>(cur_root->node_data))->get_data(); std::cout<<info<<" "; } else if(cur_root->node_data->data_type_ == INTDATA) { int info = (static_cast<int_type*>(cur_root->node_data))->get_data(); std::cout<<info<<" "; } else if(cur_root->node_data->data_type_ == DOUBLEDATA) { double info = (static_cast<int_type*>(cur_root->node_data))->get_data(); } pre_order(cur_root->first_child); pre_order(cur_root->next_sib); } } void pre_order_stack(tree_node* cur_root) { tree_node* temp = cur_root; std::stack<tree_node*> s; while(temp || !s.empty()) { while(temp) { if(temp->node_data->data_type_ == STRDATA) { std::string info = (static_cast<string_type*>(temp->node_data))->get_data(); std::cout<<info<<" "; } else if(temp->node_data->data_type_ == INTDATA) { int info = (static_cast<int_type*>(temp->node_data))->get_data(); std::cout<<info<<" "; } else if(temp->node_data->data_type_ == DOUBLEDATA) { double info = (static_cast<int_type*>(temp->node_data))->get_data(); std::cout<<info<<" "; } s.push(temp); temp = temp->first_child; } temp = s.top(); s.pop(); temp = temp->next_sib; } } pre_order_pwd(tree_node* cur_root) { tree_node* temp = cur_root; std::vector<tree_node*> v; while(temp || !v.empty()) { while(temp) { v.push_back(temp); temp = temp->first_child; } (v.at(v.size()-1)->first_child == NULL) { std::vector<tree_node*>::iterator it; for(it=v.begin(); it!=v.end(); it++) { if((*it)->node_data->data_type_ == STRDATA) { std::string info = (static_cast<string_type*>((*it)->node_data))->get_data(); std::cout<<info<<" "; } else if((*it)->node_data->data_type_ == INTDATA) { int info = (static_cast<int_type*>((*it)->node_data))->get_data(); std::cout<<info<<" "; } else if((*it)->node_data->data_type_ == DOUBLEDATA) { double info = (static_cast<int_type*>((*it)->node_data))->get_data(); std::cout<<info<<" "; } } std::cout<<std::endl; } temp = v.at(v.size()-1); v.pop_back(); temp = temp->next_sib; } }