Gnome N-ary Trees在c ++中的使用

时间:2013-03-07 20:01:16

标签: c++ tree glib n-ary-tree

我正在尝试使用glib在c ++中实现一个N-ary Tree,但由于我不是c ++专家,我在找到如何正确使用它时遇到了一些问题。有没有人用C ++编写的简单例子来帮助我理解如何使用基本功能?我对g_node_traverse有特殊问题,我无法正确使用GNodeTraverseFunc。

您可以在此处找到N-ary树的描述: 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-ary树的最后一段代码。

感谢您的帮助。

1 个答案:

答案 0 :(得分: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;
    };

我们的想法是拥有整个以前的轨迹&#34;存储在每个节点,所以如果我选择一个随机节点/叶子,我不必重建轨迹但只需要它。

此代码现在可以使用了。它可能会有所改进,我可以发表任何评论。

我希望它对某人有用。