dynarray.h

Aller à la documentation de ce fichier.

#pragma once
 
#include <assert.h>
#include <stdint.h>
#include <stdlib.h>
#include <stdbool.h>
 
#include "core/macro.h"
 
typedef uint32_t dynarray_size_t;
 
#define auto __auto_type

#define DYNAMIC_ARRAY_BASE(type_elem) struct { \
    type_elem *data; \
    dynarray_size_t num_elements; \
    dynarray_size_t capacity; \
}

typedef DYNAMIC_ARRAY_BASE(void) DynamicArray;

#define DYNAMIC_ARRAY(elem_type) union { \
    DYNAMIC_ARRAY_BASE(elem_type); \
    DynamicArray din_array; \
}

#define DYNARRAY_CAST_TO_BASE(darr) &(darr)->din_array

#define DYNARRAY_ELEM_SIZE(darr) sizeof(*(darr)->data)

#define _dynarray_func(func, darr, ...) \
    _dynarray_##func(DYNARRAY_ELEM_SIZE(darr), DYNARRAY_CAST_TO_BASE(darr), __VA_ARGS__)
#define _dynarray_func_noargs(func, darr) \
    _dynarray_##func(DYNARRAY_ELEM_SIZE(darr), DYNARRAY_CAST_TO_BASE(darr))

void _dynarray_free_data(dynarray_size_t sizeof_element, DynamicArray *darr);
#define dynarray_free_data(darr) _dynarray_func_noargs(free_data, darr)

void _dynarray_ensure_capacity(dynarray_size_t sizeof_element, DynamicArray *darr, dynarray_size_t capacity);
#define dynarray_ensure_capacity(darr, capacity) _dynarray_func(ensure_capacity, darr, capacity)

dynarray_size_t _dynarray_prepare_append_min_capacity(dynarray_size_t sizeof_element, DynamicArray *darr, dynarray_size_t min_capacity);

#define dynarray_get_ptr(darr, idx) ({ \
    (darr)->data + idx; \
})
 
#define _dynarray_append_min_capacity(darr, min_capacity, ...) ({ \
    auto elem_p = dynarray_get_ptr(darr, _dynarray_func(prepare_append_min_capacity, darr, min_capacity)); \
    __VA_OPT__(*elem_p = ((typeof(*elem_p)) __VA_ARGS__); ) \
    elem_p; \
})
 
#define dynarray_append(darr, ...) \
    _dynarray_append_min_capacity(darr, 2, ##__VA_ARGS__);

void _dynarray_compact(dynarray_size_t sizeof_element, DynamicArray *darr);
#define dynarray_compact(darr) _dynarray_func_noargs(compact, darr)

#define dynarray_qsort(darr, compare_func) do { \
    DynamicArray *b_darr = DYNARRAY_CAST_TO_BASE(darr); \
    if (b_darr->data) { \
        qsort(b_darr->data, b_darr->num_elements, DYNARRAY_ELEM_SIZE(darr), (compare_func)); \
    } \
} while(0)

#define dynarray_get(darr, idx) (*dynarray_get_ptr(darr, idx))
#define dynarray_set(darr,idx,...) (*dynarray_get_ptr(darr, idx) = (__VA_ARGS__)) 

void _dynarray_set_elements(dynarray_size_t sizeof_element, DynamicArray *darr, dynarray_size_t num_elements, void *elements);
// TODO: Failsafe si ce n'est pas le bon type d'éléments ? ou je vous fais confiance :)
#define dynarray_set_elements(darr, num_elements, elements) _dynarray_func(set_elements, darr, num_elements, elements)

typedef bool (*dynarray_filter_t)(const void *elem_p, void *userdata);

void _dynarray_filter(dynarray_size_t sizeof_element, DynamicArray *darr, dynarray_filter_t predicate, void *userdata);
#define dynarray_filter(darr, predicate, userdata) _dynarray_func(filter, darr, predicate, userdata)

#define dynarray_indexof(darr, elem_p) ({ \
    int idx = (int)(elem_p - darr->data;) \
    (dynarray_size_t)idx; \
})

#define _dynarray_foreach_iter MACRO_ADDLINENUM(dynarray_foreach_iter)
#define _dynarray_foreach_temp MACRO_ADDLINENUM(dynarray_foreach_temp)

#define dynarray_foreach(darr, var, elem_var, ...) do { \
    for (dynarray_size_t _dynarray_foreach_iter = 0; \
        _dynarray_foreach_iter < (darr)->num_elements; _dynarray_foreach_iter++) { \
            dynarray_size_t var = _dynarray_foreach_iter; \
            elem_var = dynarray_get_ptr(darr, var); \
            __VA_ARGS__; \
        } \
} while(0)

#define dynarray_foreach_elem(darr, elem_var, ...) \
    dynarray_foreach(darr, \
        _dynarray_foreach_temp, \
        elem_var, \
        __VA_ARGS__ \
    )

#define dynarray_foreach_idx(darr, var, ...) \
    dynarray_foreach(darr, \
        var, \
        _dynarray_foreach_temp, \
        __VA_ARGS__ \
    )