aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorHarry Jeffery <harry@exec64.co.uk>2017-04-12 21:20:34 +0100
committerHarry Jeffery <harry@exec64.co.uk>2017-04-12 23:09:13 +0100
commit1ce11b6307b1c0cc1ab75547fcb5ea63daf72bfe (patch)
tree051c67cb95a35fc275eaa3c8dd986915dafd5069 /src
parentffffb53a1d2c21fa5334b78a1f2bf0b440ebbeb6 (diff)
downloadimv-1ce11b6307b1c0cc1ab75547fcb5ea63daf72bfe.tar.gz
Add generic list container
Diffstat (limited to 'src')
-rw-r--r--src/list.c111
-rw-r--r--src/list.h48
-rw-r--r--src/util.c1
3 files changed, 159 insertions, 1 deletions
diff --git a/src/list.c b/src/list.c
new file mode 100644
index 0000000..03195e0
--- /dev/null
+++ b/src/list.c
@@ -0,0 +1,111 @@
+/* Copyright (c) 2017 imv authors
+
+This program is free software; you can redistribute it and/or
+modify it under the terms of the GNU General Public License
+as published by the Free Software Foundation; either version 2
+of the License, or (at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+*/
+
+#include "list.h"
+
+struct imv_list *imv_list_create(void)
+{
+ struct imv_list *list = malloc(sizeof(struct imv_list));
+ list->len = 0;
+ list->cap = 64;
+ list->items = malloc(sizeof(void*) * list->cap);
+ return list;
+}
+
+void imv_list_free(struct imv_list *list)
+{
+ free(list->items);
+}
+
+void imv_list_deep_free(struct imv_list *list)
+{
+ for(size_t i = 0; i < list->len; ++i) {
+ free(list->items[i]);
+ }
+ imv_list_free(list);
+}
+
+void imv_list_append(struct imv_list *list, void *item)
+{
+ imv_list_grow(list, list->len + 1);
+ list->items[list->len++] = item;
+}
+
+void imv_list_grow(struct imv_list *list, size_t min_size)
+{
+ if(list->cap >= min_size) {
+ return;
+ }
+
+ while(list->cap < min_size) {
+ list->cap *= 2;
+ }
+
+ list->items = realloc(list->items, sizeof(void*) * list->cap);
+}
+
+void imv_list_remove(struct imv_list *list, size_t index)
+{
+ if(index >= list->len) {
+ return;
+ }
+
+ memmove(&list->items[index], &list->items[index + 1], list->len - index);
+
+ list->len -= 1;
+}
+
+void imv_list_insert(struct imv_list *list, size_t index, void *item)
+{
+ imv_list_grow(list, list->len + 1);
+
+ if(index > list->len) {
+ index = list->len;
+ }
+
+ memmove(&list->items[index + 1], &list->items[index], list->len - index);
+ list->items[index] = item;
+ list->len += 1;
+}
+
+struct imv_list *imv_split_string(const char *string, char delim)
+{
+ struct imv_list *list = imv_list_create();
+
+ const char *base = string;
+
+ while(*base) {
+ while(*base && *base == delim) {
+ ++base;
+ }
+
+ const char *end = base;
+ while(*end && *end != delim) {
+ ++end;
+ }
+
+ if(*base && base != end) {
+ char *item = strndup(base, end - base);
+ imv_list_append(list, item);
+ base = end;
+ }
+ }
+
+ return list;
+}
+
+/* vim:set ts=2 sts=2 sw=2 et: */
diff --git a/src/list.h b/src/list.h
new file mode 100644
index 0000000..a329e6d
--- /dev/null
+++ b/src/list.h
@@ -0,0 +1,48 @@
+/* Copyright (c) 2017 imv authors
+
+This program is free software; you can redistribute it and/or
+modify it under the terms of the GNU General Public License
+as published by the Free Software Foundation; either version 2
+of the License, or (at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+*/
+
+#ifndef LIST_H
+#define LIST_H
+
+#include <stdlib.h>
+#include <string.h>
+
+struct imv_list {
+ size_t len;
+ size_t cap;
+ void **items;
+};
+
+struct imv_list *imv_list_create(void);
+
+void imv_list_free(struct imv_list *list);
+
+void imv_list_deep_free(struct imv_list *list);
+
+void imv_list_append(struct imv_list *list, void *item);
+
+void imv_list_grow(struct imv_list *list, size_t min_size);
+
+void imv_list_remove(struct imv_list *list, size_t index);
+
+void imv_list_insert(struct imv_list *list, size_t index, void *item);
+
+struct imv_list *imv_split_string(const char *string, char delim);
+
+#endif
+
+/* vim:set ts=2 sts=2 sw=2 et: */
diff --git a/src/util.c b/src/util.c
index 75d6910..9b2b867 100644
--- a/src/util.c
+++ b/src/util.c
@@ -153,5 +153,4 @@ void imv_printf(SDL_Renderer *renderer, TTF_Font *font, int x, int y,
va_end(args);
}
-
/* vim:set ts=2 sts=2 sw=2 et: */