Опираясь на документацию, найденную здесь, я написал на C следующий код:
adj_hash_table.h
typedef struct {
int id_0;
int id_1;
}id_t_;
typedef struct {
id_t_ id;
double value;
UT_hash_handle hh;
}cell_t;
void add_(int id_0, int id_1, double value, cell_t *cells);
void free_table( cell_t *cells);
void main();
adj_hash_table.c
#include <stdio.h>
#include "uthash/src/uthash.h"
#include "adj_hash_table.h"
void add_(int id_0, int id_1, double value, cell_t *cells){
cell_t l, *p;
memset(&l, 0, sizeof(cell_t));
l.id.id_0 = id_0;
l.id.id_1 = id_1;
HASH_FIND(hh, cells, &l.id, sizeof(id_t_), p);
if (p == NULL) {
printf("Not found %d, %d\n", id_0, id_1);
p = (cell_t *)malloc(sizeof *p);
memset(p, 0, sizeof *p);
p->id.id_0 = id_0;
p->id.id_1 = id_1;
HASH_ADD(hh, cells, id, sizeof(id_t_), p);
}
else
{
printf("Found %d, %d\n", id_0, id_1);
}
p->value = value;
}
void free_table( cell_t *cells){
cell_t *p, *tmp;
HASH_ITER(hh, cells, p, tmp) {
HASH_DEL(cells, p);
free(p);
}
}
void main(){
int nb_cells;
cell_t *cells = NULL;
add_(0,0,1.0,cells);
add_(0,1,2.0,cells);
add_(0,0,3.0,cells);
nb_cells=HASH_COUNT(cells);
printf("number of cells: %d\n", nb_cells);
free_table(cells);
}
Когда я скомпилирую его с помощью: gcc -g -Wall -o adj_hash_table adj_hash_table.c
, а затем запущу с помощью ./adj_hash_table
, я получу следующий вывод:
Not found 0, 0
Not found 0, 1
Not found 0, 0
number of cells: 0
Но я ожидаю:
Not found 0, 0
Not found 0, 1
Found 0, 0
number of cells: 2
что заставляет меня думать, что HASH_ADD
не работает. Примеры из здесь у меня отлично работают. Что я делаю не так? Кроме того, мой метод free_table
правильный? Спасибо !!
Из раздела «Передача указателя хэша в функции» ссылочной документации:
В приведенном выше примере users — это глобальная переменная, но что, если вызывающая сторона хочет передать хэш-указатель в функцию add_user? На первый взгляд может показаться, что можно просто передать пользователей в качестве аргумента, но это не сработает.
Вам действительно нужно передать указатель на хэш-указатель:
Причина, по которой необходимо иметь дело с указателем на хеш-указатель, проста: хэш-макросы изменяют его (другими словами, они изменяют сам указатель, а не только то, на что он указывает).
То есть вам нужно передать cell_t **
в вашу add_
функцию вместо cell_t *
и затем вызвать макросы HASH
с *cells
.
void add_(int id_0, int id_1, double value, cell_t **cells){
....
HASH_FIND(hh, *cells, &l.id, sizeof(id_t_), p);
....
HASH_ADD(hh, *cells, id, sizeof(id_t_), p);
И вызовы будут:
cell_t *cells = NULL;
add_(0,0,1.0,&cells);
add_(0,1,2.0,&cells);
add_(0,0,3.0,&cells);
Прочтите раздел «Передача указателя хеша в функции» документации, на которую вы ссылались.