GLib 树插入总是插入同一个节点

Question

我有这段非常简单的代码

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。

Answer 1

这个函数上的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);
}