DynArray.h

Implements dynamic array datatype. It works over structures with specific “form”, where T is a generic type:

typedef struct cbuild_da_t
    T* data;
    size_t size;
    size_t capacity;
}

License: GPL-3.0-or-later. Create type for a new dynamic array.

type type Type of elements for a new dynamic array.

cbuild_da_append

#define cbuild_da_append(da, elem)

Append new element to dynamic array.

cbuild_da_t* da Dynamic array object.
*typeof(da->data) elem Element to append.

cbuild_da_append_arr

#define cbuild_da_append_arr(da, arr, arr_size)

Append new elements to dynamic array.

cbuild_da_t* da Dynamic array object.
typeof(da->data) arr Elements to append.
size_t arr_size Number of elements to append.

cbuild_da_append_many

#define cbuild_da_append_many(da, ...)

Append new elements to dynamic array.

cbuild_da_t* da Dynamic array object.
*typeof(da->data) … Elements to append.

cbuild_da_pop

#define cbuild_da_pop(da)

Pop element from top of a dynamic array.

cbuild_da_t* da Dynamic array object.

*typeof(da->data) Popped element.

cbuild_da_remove

#define cbuild_da_remove(da, idx)

Remove element dynamic array using its index.

cbuild_da_t* da Dynamic array object.
size_t idx Element index.

bool False on overflow.

cbuild_da_remove_unordered

#define cbuild_da_remove_unordered(da, idx)

Remove element dynamic array using its index.

This function has O(1) complexity but changes ordering of elements in an array. It copies last element into same index as removed one, overriding it and then just decrease size by 1.

cbuild_da_t* da Dynamic array object.
size_t idx Element index.

bool False on overflow.

cbuild_da_resize

#define cbuild_da_resize(da, new_size)

Resize dynamic array.

cbuild_da_t* da Dynamic array object.
size_t new_size Resize dynamic array. If new_size equal 0 default growth strategy will be used.

cbuild_da_clear

#define cbuild_da_clear(da)

Free dynamic array.

This should be used only if you want to free underlying memory, if you just want to clear array and reuse it, setting size to 0 would be much faster.

cbuild_da_t* da Dynamic array object.