| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111 |
- #ifndef DYN_ARRAY_H_
- #define DYN_ARRAY_H_
- #include <stddef.h>
- #include <string.h>
- // #define SCUFCONT_BOUNDS_CHECK
- #ifdef SCUFCONT_BOUNDS_CHECK
- #include <stdio.h>
- #include <stdlib.h>
- #endif // SCUFCONT_BOUNDS_CHECK
- #define DYN_ARRAY_EXPANDER(macro, type, type_name, func_name) macro(type, DynArray_##type_name, DynArray_##type_name##_##func_name);
- #define DYN_ARRAY_IMPL(type, type_name) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_ALLOC, type, type_name, alloc) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_IS_NULL, type, type_name, is_null) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_PUSH_BACK, type, type_name, push_back) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_AT, type, type_name, at)
- #define DYN_ARRAY_HEADER(type, type_name) \
- DYN_ARRAY_STRUCT(type, type_name) \
- DYN_ARRAY_SIGS(type, type_name)
- #define DYN_ARRAY_SIGS(type, type_name) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_ALLOC_SIG, type, type_name, alloc) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_IS_NULL_SIG, type, type_name, is_null) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_PUSH_BACK_SIG, type, type_name, push_back) \
- DYN_ARRAY_EXPANDER(DYN_ARRAY_AT_SIG, type, type_name, at)
- // DYN_ARRAY_ALLOC_SIG(type, DynArray_##type_name, DynArray_##type_name##_alloc); \
- // DYN_ARRAY_PUSH_BACK_SIG(type, DynArray_##type_name, DynArray_##type_name##_push_back);
- #define DYN_ARRAY_STRUCT(type, type_name) \
- typedef struct { \
- type* data; \
- size_t len; \
- size_t capacity; \
- } DynArray_##type_name;
- // DYN_ARRAY_STRUCT(int);
- #define DYN_ARRAY_ALLOC_SIG(type, type_name, func_name) bool func_name(type_name* darr)
- #define DYN_ARRAY_ALLOC(type, type_name, func_name) \
- DYN_ARRAY_ALLOC_SIG(type, type_name, func_name) { \
- darr->data = (type*) calloc(1, sizeof(type)); \
- if (darr->data == NULL) { \
- return false; \
- } \
- darr->len = 0; \
- darr->capacity = 1; \
- return true; \
- }
- #define DYN_ARRAY_IS_NULL_SIG(type, type_name, func_name) bool func_name(const type_name* darr)
- #define DYN_ARRAY_IS_NULL(type, type_name, func_name) \
- DYN_ARRAY_IS_NULL_SIG(type, type_name, func_name) { \
- return darr->data == NULL; \
- }
- // DYN_ARRAY_ALLOC(int, DynArray_int, DynArray_int_alloc);
- #define DYN_ARRAY_PUSH_BACK_SIG(type, type_name, func_name) int func_name(type_name* darr, const type* new_elem)
- #define DYN_ARRAY_PUSH_BACK(type, type_name, func_name) \
- DYN_ARRAY_PUSH_BACK_SIG(type, type_name, func_name) { \
- if (darr->len + 1 > darr->capacity) { \
- darr->capacity *= 2; \
- darr->data = (type*) realloc(darr->data, darr->capacity * sizeof(type)); \
- if (darr->data == NULL) { \
- return -1; \
- } \
- } \
- memcpy(darr->data + darr->len, new_elem, sizeof(type)); \
- darr->len++; \
- return 1; \
- }
- #define DYN_ARRAY_AT_SIG(type, type_name, func_name) type* func_name(type_name* darr, const size_t i)
- // DYN_ARRAY_PUSH_BACK(int, DynArray_int, DynArray_int_push_back);
- #ifdef SCUFCONT_BOUNDS_CHECK
- #define DYN_ARRAY_AT(type, type_name, func_name) \
- DYN_ARRAY_AT_SIG(type, type_name, func_name) { \
- if (i < 0 || i > darr->len) { \
- fprintf(stderr, #func_name " out-of-bounds. i: %zu, len: %zu", i, darr->len); \
- exit(1); \
- } \
- \
- return darr->data + i; \
- }
- #else
- #define DYN_ARRAY_AT(type, type_name, func_name) \
- DYN_ARRAY_AT_SIG(type, type_name, func_name) { \
- return darr->data + i; \
- }
- #endif // SCUFCONT_BOUNDS_CHECK
- // DYN_ARRAY_AT(char*, DynArray_charp, DynArray_charp_at)
- #endif // DYN_ARRAY_H_
|