我正在尝试使用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树的最后一段代码。
感谢您的帮助。
答案 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;存储在每个节点,所以如果我选择一个随机节点/叶子,我不必重建轨迹但只需要它。
此代码现在可以使用了。它可能会有所改进,我可以发表任何评论。
我希望它对某人有用。