UTHASH 字符串key值使用

UTHASH User Guide

A string key

1. Include:
   #include "uthash.h"
2. Data sturcture:

typedef struct {
    char ID[10];                    /* key */
    char name[10];
    int age;
    UT_hash_handle hh;         /* makes this structure hashable */
}HashTable;

3. Declaration:
   HashTable *g_table = NULL Remember to initialize to NULL and preferably be global variable.
   Otherwise, better to pass a pointer to the hash pointer (the hash macros modify it)

/* bad, but works with Hash as global variable */
void add_user(struct my_struct *hash, int user_id, char *name) {
  ...
  HASH_ADD_INT(hash, id, s);
}
/* good */
void add_user(struct my_struct **pHash, int user_id, char *name) { ...
  ...
  HASH_ADD_INT(*pHash, id, s);
}

4. Add
   The second parameter is the name of the key field

HashTable *s;
s = (HashTable  *)malloc(sizeof *s);
strcpy(s->ID, keyID);
strcpy(s->name, name);
HASH_ADD_STR(g_table, ID, s);

5. Find

HashTable *s;
HASH_FIND_STR(g_table, "123456", s);
if (s) 
	printf("123456's name is %d\n", s->name);

6. Delete and deletion-safe iteration

HashTable *s,*tmp;
HASH_ITER(hh, g_table, s, tmp) {
      HASH_DEL(users, s);
      free(s);
	  }

7. Sort:
   Items are iterated in insertion order by default. It can be sorted by calling HASH_SORT(hashTable, SortFunc)

int by_name(const struct my_struct *a, const struct my_struct *b) {
    return strcmp(a->name, b->name);
}

void sort_by_name() {
    HASH_SORT(users, by_name);
}

8. Count

unsigned int num_users;
num_users = HASH_COUNT(g_table);

A pointer key

#include <stdio.h>
#include <stdlib.h>
#include "uthash.h"

typedef struct {
  void *key;
  int i;
  UT_hash_handle hh;
} el_t;

el_t *hash = NULL;
char *someaddr = NULL;

int main() {
  el_t *d;
  el_t *e = (el_t *)malloc(sizeof *e);
  if (!e) return -1;
  e->key = (void*)someaddr;
  e->i = 1;
  HASH_ADD_PTR(hash, key, e);
  HASH_FIND_PTR(hash, &someaddr, d);
  if (d) printf("found\n");

  /* release memory */
  HASH_DEL(hash, e);
  free(e);
  return 0;
}

Note:

• Need to guarateen uniqueness of key
• Convenience/General macros: make UT_hash_handle named hh to use convenience macros, support integer, pointer or string keys, otherwise name UT_hash_handle except hh!
• Key must not be modified while in-use