#include <stdio.h> /* gets */
#include <stdlib.h> /* atoi, malloc */
#include <string.h> /* strcpy */
#include "uthash.h"
struct my_struct {
int ikey; /* key */
char value[10];
UT_hash_handle hh; /* makes this structure hashable */
};
static struct my_struct *g_users = NULL;
void add_user(int mykey, char *value) {
struct my_struct *s;
HASH_FIND_INT(g_users, &mykey, s); /* mykey already in the hash? */
if (s==NULL) {
s = (struct my_struct*)malloc(sizeof(struct my_struct));
s->ikey = mykey;
HASH_ADD_INT( g_users, ikey, s ); /* ikey: name of key field */
}
strcpy(s->value, value);
}
struct my_struct *find_user(int mykey) {
struct my_struct *s;
HASH_FIND_INT( g_users, &mykey, s ); /* s: output pointer */
return s;
}
void delete_user(struct my_struct *user) {
HASH_DEL( g_users, user); /* user: pointer to deletee */
free(user);
}
void delete_all() {
struct my_struct *current_user, *tmp;
HASH_ITER(hh, g_users, current_user, tmp) {
HASH_DEL(g_users,current_user); /* delete it (users advances to next) */
free(current_user); /* free it */
}
}
void print_users() {
struct my_struct *s;
for(s=g_users; s != NULL; s=(struct my_struct*)(s->hh.next)) {
printf("user ikey %d: value %s\n", s->ikey, s->value);
}
}
int name_sort(struct my_struct *a, struct my_struct *b) {
return strcmp(a->value,b->value);
}
int id_sort(struct my_struct *a, struct my_struct *b) {
return (a->ikey - b->ikey);
}
void sort_by_name() {
HASH_SORT(g_users, name_sort);
}
void sort_by_id() {
HASH_SORT(g_users, id_sort);
}
int main(int argc, char *argv[]) {
char in[10];
int ikey=1, running=1;
struct my_struct *s;
unsigned num_users;
while (running) {
printf(" 1. add user\n");
printf(" 2. add/rename user by id\n");
printf(" 3. find user\n");
printf(" 4. delete user\n");
printf(" 5. delete all users\n");
printf(" 6. sort items by name\n");
printf(" 7. sort items by id\n");
printf(" 8. print users\n");
printf(" 9. count users\n");
printf("10. quit\n");
gets(in);
switch(atoi(in)) {
case 1:
printf("name?\n");
add_user(ikey++, gets(in));
break;
case 2:
printf("id?\n");
gets(in); ikey = atoi(in);
printf("name?\n");
add_user(ikey, gets(in));
break;
case 3:
printf("id?\n");
s = find_user(atoi(gets(in)));
printf("user: %s\n", s ? s->value : "unknown");
break;
case 4:
printf("id?\n");
s = find_user(atoi(gets(in)));
if (s) delete_user(s);
else printf("id unknown\n");
break;
case 5:
delete_all();
break;
case 6:
sort_by_name();
break;
case 7:
sort_by_id();
break;
case 8:
print_users();
break;
case 9:
num_users=HASH_COUNT(g_users);
printf("there are %u users\n", num_users);
break;
case 10:
running=0;
break;
}
}
delete_all(); /* free any structures */
return 0;
}