-
Notifications
You must be signed in to change notification settings - Fork 0
/
dict.c
81 lines (63 loc) · 1.44 KB
/
dict.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include "dict.h"
#include "list.h"
#include "string.h"
#include "xmalloc.h"
struct dict {
struct list *pairs;
};
struct dict_pair {
struct string *key;
struct string *value;
};
struct dict *dict_init() {
struct dict *dict = xmalloc(sizeof (*dict));
dict->pairs = list_init();
return (dict);
}
void dict_destroy(struct dict *dict) {
struct list_item *item = list_head(dict->pairs);
while (item != NULL) {
struct dict_pair *pair = list_get_data(item);
string_destroy(pair->key);
string_destroy(pair->value);
free(pair);
item = list_next(item);
}
list_destroy(dict->pairs);
free(dict);
}
static struct dict_pair *dict_find(
struct dict *dict,
const struct string *key) {
struct list_item *item = list_head(dict->pairs);
while (item != NULL) {
struct dict_pair *pair = list_get_data(item);
if (string_equal(pair->key, key)) {
return (pair);
}
item = list_next(item);
}
return (NULL);
}
void dict_set(
struct dict *dict,
const struct string *key,
const struct string *value) {
struct dict_pair *pair = dict_find(dict, key);
if (pair == NULL) {
pair = xmalloc(sizeof (*pair));
pair->key = string_init_copy(key);
pair->value = string_init("");
list_push_back(dict->pairs, pair);
}
string_set(pair->value, value);
}
struct string *dict_get(
struct dict *dict,
const struct string *key) {
struct dict_pair *pair = dict_find(dict, key);
if (pair == NULL) {
return (NULL);
}
return (pair->value);
}