Использование Gnome N-ary Trees в C++

Question

Я пытаюсь реализовать N-арное дерево в C++, используя glib, но поскольку я не эксперт на C++, у меня возникают некоторые проблемы с поиском использования правильно. У кого-нибудь есть простой пример, написанный на C++, чтобы помочь мне понять, как использовать основные функции? У меня возникают особые проблемы с g_node_traverse, я просто не могу получить GNodeTraverseFunc правильно.

Вы можете найти описание N-арной Дерево здесь: http://developer.gnome.org/glib/stable/glib-N-ary-Trees.html

я нашел несколько примеров в C, но я не мог управлять, чтобы перевести их правильно в C++ здесь:

http://www.ibm.com/developerworks/linux/tutorials/l-glib/section7.html

Пробовал последний фрагмент кода для n-арных деревьев.

Я ценю вашу помощь.

Answer 1

---

Ну, мне удалось запустить код. Проблема была в основном приложением, которое было необходимо, потому что Gnome использует gpointers, и мои данные должны храниться в структуре. Так что мой код:

gboolean iter(GNode* n, gpointer data) { 
    node s=*(node *)(n->data); 
    int ID=g_node_depth(n); 

    if (G_NODE_IS_ROOT(n)==true) 
    { 
     std::cout<<"Node "<<ID<<" is a Root"<<std::endl; 
    } 
    else if (G_NODE_IS_LEAF(n)==true) 
    { 
     std::cout<<"Node "<<ID<<" is a Leaf"<<std::endl; 
    } 

    std::cout<<"Speed of Node "<<ID<<" is: "<<s.v<<std::endl; 
    return FALSE; 
    } 

    int main(){ 

     node prueba,prueba1; 
     prueba.phi=0; 
     prueba.v=1; 
     prueba.x=50; 
     prueba.y=100; //Position in y 

     prueba1.phi=90; 
     prueba1.v=6; 
     prueba1.x=30; 
     prueba1.y=90; 

     GNode * root = g_node_new((gpointer) &prueba); 
     g_node_append(root, g_node_new((gpointer) &prueba1)); 

     g_node_traverse(root, G_PRE_ORDER, G_TRAVERSE_ALL, -1, iter, NULL); 

    return 0; 

    } 

Где моя структура является:

struct state { 
     double x; //Position in x of a car 
     double y; //Position in y " 
     double phi; //Yaw angle of a car 
     double v; //Speed of a car 
    }; 


    struct node { 
     double x; 
     double y; 
     double phi; 
     double v; 
     std::vector <state > trajectory; 
    }; 

Идея заключается в том, чтобы иметь всю предыдущую «траекторию», хранящуюся в каждом узле так, если я выбираю случайный узел/лист Я надеваю Не нужно восстанавливать траекторию, но просто возьмите ее.

Этот код работает сейчас. Это может быть улучшено, и я открыт для комментариев.

Надеюсь, это полезно для кого-то.