Вставка дерева GLib всегда вставляется в один и тот же узел - PullRequest
Новая
       9

Вставка дерева GLib всегда вставляется в один и тот же узел

0 голосов
/ 29 марта 2019

У меня есть очень простой кусок кода 

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 голосов
/ 29 марта 2019

Документация по этим функциям гласит:

Если данный ключ уже существует в GTree, его соответствующему значению присваивается новое значение.Если вы указали value_destroy_func при создании GTree, старое значение будет освобождено с помощью этой функции.Если вы указали key_destroy_func при создании GTree, переданный ключ освобождается с помощью этой функции.

Поэтому дублирование ключей не допускается.Значение будет просто перезаписано.

Вам нужно выделить ключ и значение отдельно и использовать 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);
}
...