dynarray.h

Go to the documentation of this file.

 
#ifndef DYNARRAY_H
#define DYNARRAY_H
 
#ifdef __cplusplus
extern "C" {
#endif
 
#include <stdbool.h>  // for bool
#include <stddef.h>   // for size_t
#include <stdint.h>   // for SIZE_MAX
 
#define DYNARRAY_GROWTH_NUMERATOR   3
#define DYNARRAY_GROWTH_DENOMINATOR 2
 
#define DYNARRAY_INITIAL_CAPACITY 8
 
#define DYNARRAY_SHRINK_THRESHOLD 4
 
typedef struct {
    void* data;
    size_t size;
    size_t capacity;
    size_t element_size;
} dynarray_t;
 
bool dynarray_init(dynarray_t* arr, size_t element_size, size_t initial_capacity);
 
void dynarray_free(dynarray_t* arr);
 
bool dynarray_push(dynarray_t* arr, const void* element);
 
bool dynarray_pop(dynarray_t* arr, void* out_element);
 
void* dynarray_get(const dynarray_t* arr, size_t index);
 
bool dynarray_set(dynarray_t* arr, size_t index, const void* element);
 
bool dynarray_reserve(dynarray_t* arr, size_t new_capacity);
 
bool dynarray_shrink_to_fit(dynarray_t* arr);
 
void dynarray_clear(dynarray_t* arr);
 
static inline size_t dynarray_size(const dynarray_t* arr) { return arr ? arr->size : 0; }
 
static inline size_t dynarray_capacity(const dynarray_t* arr) { return arr ? arr->capacity : 0; }
 
static inline bool dynarray_is_empty(const dynarray_t* arr) { return arr == NULL || arr->size == 0; }
 
#ifdef __cplusplus
}
#endif
 
#endif  // DYNARRAY_H