MrGeorgen/advanced_C_standard_library
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

added remove and free array functions

Browse Source
This commit is contained in:
MrGeorgen
2020-07-21 21:31:31 +02:00
parent cf9856d061
commit a367d3b6dc
3 changed files with 23 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
.gitignore vendored
View File

@ -67,3 +67,4 @@ _deps
# ---> Extra # ---> Extra
vgcore.* vgcore.*
src/main.c src/main.c
.clangd

3
include/acl/array.h
View File

@ -1,5 +1,8 @@
#ifndef array_h #ifndef array_h
#define array_h #define array_h
#include <stddef.h>
void acl_arraylist_free(void *arraylist);
void* acl_arraylist_remove(void *arraylist_void, size_t index);
void* acl_arraylist_create(size_t array_size, size_t sizeof_one_element); void* acl_arraylist_create(size_t array_size, size_t sizeof_one_element);
void* acl_arraylist_append(void *arraylist_void, void *element_void); void* acl_arraylist_append(void *arraylist_void, void *element_void);
#endif #endif

19
src/array.c
View File

@ -30,8 +30,27 @@ void* acl_arraylist_append(void *arraylist_void, void *element) {
if(arraylist->len == arraylist->cap) { if(arraylist->len == arraylist->cap) {
arraylist->cap = arraylist->len + 10; arraylist->cap = arraylist->len + 10;
arraylist = realloc(arraylist, arraylist->cap * arraylist->sizeof_one_element + sizeof *arraylist); arraylist = realloc(arraylist, arraylist->cap * arraylist->sizeof_one_element + sizeof *arraylist);
if(!arraylist) return NULL;
} }
memcpy((char*)(arraylist + 1) + arraylist->sizeof_one_element * arraylist->len, element, arraylist->sizeof_one_element); memcpy((char*)(arraylist + 1) + arraylist->sizeof_one_element * arraylist->len, element, arraylist->sizeof_one_element);
++arraylist->len; ++arraylist->len;
return arraylist+1; return arraylist+1;
} }
void acl_arraylist_free(void *arraylist) {
free((union arraylist_meta*)arraylist-1);
}
void* acl_arraylist_remove(void *arraylist_void, size_t index) {
union arraylist_meta *arraylist = (union arraylist_meta*)arraylist_void - 1;
char *arraylist_char = arraylist_void;
if(index != arraylist->len - 1) {
memcpy(arraylist_char + arraylist->sizeof_one_element * index, arraylist_char + arraylist->sizeof_one_element * (arraylist->len - 1), arraylist->sizeof_one_element);
}
--arraylist->len;
if(arraylist->len < arraylist->cap - 10) {
arraylist->cap = arraylist->len;
arraylist = realloc(arraylist, arraylist->cap * arraylist->sizeof_one_element + sizeof *arraylist);
}
return arraylist;
}