我有一段非常简单的代码
GTree* teste = g_tree_new(cmp);
for(int i = 0; i < 10; i++){
g_tree_insert(teste, &i, &i);
printf("%d", g_tree_nnodes(teste));
}
“ cmp”功能是
int cmp(const void *a, const void* b){
int* ia = (int*)a;
int* ib = (int*)b;
return (*ia - *ib);
}
我不明白为什么,但是节点数始终是一个。似乎比较函数未正确使用,并且始终断言为0。
答案 0 :(得分:0)
此功能上的documentation说:
如果给定的键已经存在于GTree中,则其对应的值将设置为新值。如果在创建GTree时提供了
value_destroy_func
,则使用该函数释放旧值。如果您在创建GTree时提供了key_destroy_func
,则使用该函数释放所传递的密钥。
因此,不允许重复的密钥。该值将被覆盖。
您需要分别分配键和值,并使用g_tree_new_full
创建一棵提供破坏函数的树。
因此您的代码应如下所示:
#include <glib.h>
#include <stdio.h>
int cmp(const void *a, const void *b, void *data)
{
int *ia = (int *) a;
int *ib = (int *) b;
return (*ia - *ib);
}
int main(void)
{
GTree* teste = g_tree_new_full(&cmp, NULL, &free, NULL);
for(int i = 0; i < 10; i++){
int *kv = malloc(sizeof i);
*kv = i;
g_tree_insert(teste, kv, kv);
printf("%d", g_tree_nnodes(teste));
}
putchar('\n');
g_tree_unref(teste);
}