Comment itérer un coup de pouce de la propriété de l'arbre?

Je suis sais approche pour stimuler la propriété de l'arbre et vu que c'est une bonne manière de stimuler la libs pour la programmation en c++.

Bien, j'ai un doute? comment itérer une propriété de l'arbre à l'aide des itérateurs ou similaires?

En référence il est juste un exemple de la navigation dans l'arborescence par:

BOOST_FOREACH

Mais est-il rien de plus? Quelque chose comme une stl-comme conteneur? Ce serait une meilleure solution, en parlant de la qualité du code....

InformationsquelleAutor Andry | 2011-01-03
  1. 17

    BOOST_FOREACH est juste un moyen pratique pour l'itération qui peut être fait par l'itérateur, begin() et end()

    Your_tree_type::const_iterator end = tree.end();
for (your_tree_type::const_iterator it = tree.begin(); it != end; ++it)
    ...

    Et en C++11, c'est:

    for (auto it: tree)
    ...
    • Je vais le tester dans l'après-midi... ah, ne pense pas que c'était si facile... je vais vous laisser savoir à bientôt 🙂
    • OK, mais l'itérateur .... que faut-il effectuer une itération???? un ptree????
    • le haut niveau de ptree, pour itérer toutes les feuilles que vous devez faire cela de façon récursive
    • La notation pour le C++11 exemple pourrait être amélioré: it est maintenant un enfant de ptree, pas un itérateur comme dans le premier exemple.
    InformationsquelleAutor Andriy Tylychko
  2. 25

    Voici ce que j'ai trouvé après beaucoup d'expérimentation. Je voulais partager dans la communauté, parce que je ne pouvais pas trouver ce que je voulais. Tout le monde semblait juste de publier la réponse de l'augmentation docs, que j'ai trouvé pour être insuffisant. De toute façon: 

    #include <boost/property_tree/ptree.hpp>
#include <boost/property_tree/json_parser.hpp>
#include <string>
#include <iostream>
using namespace std; 
using boost::property_tree::ptree; 
string indent(int level) {
string s; 
for (int i=0; i<level; i++) s += "  ";
return s; 
} 
void printTree (ptree &pt, int level) {
if (pt.empty()) {
cerr << "\""<< pt.data()<< "\"";
}
else {
if (level) cerr << endl; 
cerr << indent(level) << "{" << endl;     
for (ptree::iterator pos = pt.begin(); pos != pt.end();) {
cerr << indent(level+1) << "\"" << pos->first << "\": "; 
printTree(pos->second, level + 1); 
++pos; 
if (pos != pt.end()) {
cerr << ","; 
}
cerr << endl;
} 
cerr << indent(level) << " }";     
}
return; 
}
int main(int, char*[]) {
//first, make a json file:
string tagfile = "testing2.pt"; 
ptree pt1;
pt1.put("object1.type","ASCII");  
pt1.put("object2.type","INT64");  
pt1.put("object3.type","DOUBLE");  
pt1.put("object1.value","one");  
pt1.put("object2.value","2");  
pt1.put("object3.value","3.0");  
write_json(tagfile, pt1); 
ptree pt;
bool success = true; 
try {
read_json(tagfile, pt); 
printTree(pt, 0); 
cerr << endl; 
}catch(const json_parser_error &jpe){
//do error handling
success = false
}
return success; 
}

    Voici le résultat: 

    rcook@rzbeast (blockbuster): a.out
{
"object1": 
{
"type": "ASCII",
"value": "one"
},
"object2": 
{
"type": "INT64",
"value": "2"
},
"object3": 
{
"type": "DOUBLE",
"value": "3.0"
}
}
rcook@rzbeast (blockbuster): cat testing2.pt 
{
"object1":
{
"type": "ASCII",
"value": "one"
},
"object2":
{
"type": "INT64",
"value": "2"
},
"object3":
{
"type": "DOUBLE",
"value": "3.0"
}
}
    InformationsquelleAutor Rich
  3. 7

    Je suis tombé sur cette question récemment, et trouvé les réponses incomplètes pour mon besoin, alors je suis venu avec ce court et doux extrait de:

    using boost::property_tree::ptree;
void parse_tree(const ptree& pt, std::string key)
{
std::string nkey;
if (!key.empty())
{
//The full-key/value pair for this node is
//key /pt.data()
//So do with it what you need
nkey = key + ".";  //More work is involved if you use a different path separator
}
ptree::const_iterator end = pt.end();
for (ptree::const_iterator it = pt.begin(); it != end; ++it)
{
parse_tree(it->second, nkey + it->first);
}
}

    Important à noter est que chaque nœud, à l'exception du nœud racine peut contenir des données ainsi que les nœuds enfants. Le if (!key.empty()) peu pour obtenir les données pour tous, mais le nœud racine, nous pouvons aussi commencer à construire le chemin de la boucle du nœud enfants le cas échéant.

    Vous commenceriez l'analyse en appelant parse_tree(root_node, "") et bien sûr, vous devez faire quelque chose à l'intérieur de cette fonction de faire il la peine de le faire.

    Si vous faites partie d'analyse où vous n'avez pas le chemin d'accès COMPLET, il suffit de retirer le nkey variable et de ses activités, et il suffit de passer it->first à la fonction récursive.

    InformationsquelleAutor random_acts
  4. 0

    BFS d'impression à base de ptree transversal, Peut être utilisée que si nous voulons faire quelques manipulation algorithmique

    int print_ptree_bfs(ptree &tree) {
try {
std::queue<ptree*> treeQ;
std::queue<string> strQ;
ptree* temp;
if (tree.empty())
cout << "\"" << tree.data() << "\"";
treeQ.push(&tree);
//cout << tree.data();
strQ.push(tree.data());
while (!treeQ.empty()) {
temp = treeQ.front();
treeQ.pop();
if (temp == NULL) {
cout << "Some thing is wrong" << std::endl;
break;
}
cout << "----- " << strQ.front() << "----- " << std::endl;
strQ.pop();
for (auto itr = temp->begin(); itr != temp->end(); itr++) {
if (!itr->second.empty()) {
//cout << itr->first << std::endl;
treeQ.push(&itr->second);
strQ.push(itr->first);
} else {
cout<<itr->first << " " << itr->second.data() << std::endl;
}
}
cout << std::endl;
}
} catch (std::exception const& ex) {
cout << ex.what() << std::endl;
}
return EXIT_SUCCESS;
}
    InformationsquelleAutor Pankaj
  5. 0

    Un ajout à la réponse Comment itérer un coup de pouce de la propriété de l'arbre? :

    Dans le C++11 style basé sur la plage pour for (auto node : tree), chaque node est un std::pair<key_type, property_tree>

    Alors que dans l'écrit manuellement itération

    Your_tree_type::const_iterator end = tree.end();
for (your_tree_type::const_iterator it = tree.begin(); it != end; ++it)
    ...

    l'itérateur it est un pointeur vers une telle paire. C'est une petite différence dans l'utilisation. Par exemple, pour accéder à la clé, on pourrait écrire it->first mais node.first.

    Publié une nouvelle réponse, parce que ma proposé de modifier l'original de la réplique a été rejeté par la suggestion de poster une nouvelle réponse.

    InformationsquelleAutor user766308