From 95428c41f0ee3ac108cf1a4acfaa67157ad954dc Mon Sep 17 00:00:00 2001 From: Sadeep Madurange Date: Sun, 24 May 2026 18:00:38 +0800 Subject: Build DOM. --- vec.c | 51 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 vec.c (limited to 'vec.c') diff --git a/vec.c b/vec.c new file mode 100644 index 0000000..719344e --- /dev/null +++ b/vec.c @@ -0,0 +1,51 @@ +#include + +#include "mem.h" +#include "vec.h" + +#define DEFAULT_LEN 8 + +void vec_init(struct vec *v, size_t unit_size) +{ + v->data = NULL; + v->len = 0; + v->cap = 0; + v->unit_size = unit_size; +} + +void vec_push(struct vec *v, const void *item) +{ + void *target; + + if (v->len == v->cap) { + v->cap = (v->cap == 0) ? DEFAULT_LEN : v->cap * 2; + v->data = REALLOC(v->data, v->cap * v->unit_size); + } + + target = (char *)v->data + (v->len * v->unit_size); + memcpy(target, item, v->unit_size); + v->len++; +} + +void *vec_pop(struct vec *v) +{ + if (v->len == 0) + return NULL; + v->len--; + return (char *)v->data + (v->len * v->unit_size); +} + +void *vec_top(struct vec *v) +{ + if (v->len == 0) + return NULL; + return (char *)v->data + ((v->len - 1) * v->unit_size); +} + +void vec_free(struct vec *v) +{ + free(v->data); + v->data = NULL; + v->len = v->cap = 0; +} + -- cgit v1.2.3