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
82
83
84
85
86
87
88
|
#include "Map.h"
#include <stdlib.h>
struct _SMapPrivate {
size_t len; // Length
SMapItem * items[]; // Use calloc to deal with memory.
};
void method_map_deinit (SMap * Self);
SMapItem * s_map_item_new (void * key, void * value) {
SMapItem * self = malloc (sizeof (SMapItem));
self->key = key;
self->value = value;
return self;
}
void s_map_item_free (SMapItem * self, MethodFunc free_key,
MethodFunc free_value) {
free_key (self->key);
free_value (self->value);
free (self);
}
SMap * s_map_new ( CompFunc comp_func, MethodFunc free_key,
MethodFunc free_value) {
SMap * self = malloc (sizeof (SMap));
SMapClass * klass = malloc (sizeof (SMapClass));
s_base_object_set_class ((SBaseObjectInstance *) self, klass);
s_base_object_set_deinit_method ((SBaseObjectInstance *) self, method_map_deinit);
self->priv = malloc (sizeof (SMapPrivate));
self->priv->len = 0;
klass->is_equal = comp_func;
/* free_* functions need to be checked if they are null and set the pointer
* to free or s_base_object_free ()... Have to decite which...
*/
klass->free_key = free_key;
klass->free_value = free_value;
return self;
}
void s_map_free (SMap * self) {
s_base_object_free (self);
}
void s_map_add (SMap * self ,void * key, void * value) {
SMapItem ** items = self->priv->items;
SMapItem * item = s_map_item_new (key, value);
if (self->priv->len == 0) {
items = realloc (items, sizeof(SMapItem));
items[0] = item;
self->priv->len++;
} else {
items = realloc (items, sizeof(SMapItem) * (self->priv->len + 1));
items[self->priv->len-1] = item;
self->priv->len++;
}
}
void * s_map_get (SMap * self, void * key) {
SMapItem ** items = self->priv->items;
SMapClass * klass = (SMapClass *) s_base_object_get_class ((SBaseObjectInstance *) self);
CompFunc comp_func = klass->is_equal;
for (size_t i = 0; i < self->priv->len; i++) {
bool is_item = comp_func (key, items[i]);
if (is_item) {
return items[i];
}
}
return NULL;
}
void s_map_remove (SMap * self, void * key) {
}
void method_map_deinit (SMap * self) {
}
|