GLib树插入始终插入同一节点

时间:2019-03-29 19:39:23

标签: c glib

我有一段非常简单的代码

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。

1 个答案:

答案 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);
}