76 lines
2.0 KiB
C
76 lines
2.0 KiB
C
#ifndef VECTOR_H
|
|
#define VECTOR_H
|
|
|
|
#define RESULT_MSG_SIZE 64
|
|
|
|
#include <stdint.h>
|
|
#include <stddef.h>
|
|
|
|
typedef enum {
|
|
VECTOR_OK = 0x0,
|
|
VECTOR_ERR_ALLOCATE,
|
|
VECTOR_ERR_OVERFLOW,
|
|
VECTOR_ERR_UNDERFLOW,
|
|
VECTOR_ERR_INVALID
|
|
} vector_status_t;
|
|
|
|
typedef struct {
|
|
size_t size;
|
|
size_t capacity;
|
|
size_t data_size;
|
|
void *elements;
|
|
} vector_t;
|
|
|
|
typedef struct {
|
|
vector_status_t status;
|
|
uint8_t message[RESULT_MSG_SIZE];
|
|
union {
|
|
vector_t *vector;
|
|
void *element;
|
|
} value;
|
|
} vector_result_t;
|
|
|
|
typedef enum {
|
|
VECTOR_ORDER_LT = 0x0,
|
|
VECTOR_ORDER_EQ,
|
|
VECTOR_ORDER_GT
|
|
} vector_order_t;
|
|
|
|
// Callback functions
|
|
typedef vector_order_t (*vector_cmp_fn)(const void *x, const void *y);
|
|
typedef void (*map_callback_fn)(void *element, void *env);
|
|
typedef int (*vector_filter_fn)(const void *element, void *env);
|
|
typedef void (*vector_reduce_fn)(void *accumulator, const void *element, void *env);
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
// public APIs
|
|
vector_result_t vector_new(size_t size, size_t data_size);
|
|
vector_result_t vector_push(vector_t *vector, void *value);
|
|
vector_result_t vector_set(vector_t *vector, size_t index, void *value);
|
|
vector_result_t vector_get(vector_t *vector, size_t index);
|
|
vector_result_t vector_sort(vector_t *vector, vector_cmp_fn cmp);
|
|
vector_result_t vector_pop(vector_t *vector);
|
|
vector_result_t vector_map(vector_t *vector, map_callback_fn callback, void *env);
|
|
vector_result_t vector_filter(vector_t *vector, vector_filter_fn callback, void *env);
|
|
vector_result_t vector_reduce(const vector_t *vector, void *accumulator, vector_reduce_fn callback, void *env);
|
|
vector_result_t vector_clear(vector_t *vector);
|
|
vector_result_t vector_destroy(vector_t *vector);
|
|
|
|
// Inline methods
|
|
static inline size_t vector_size(const vector_t *vector) {
|
|
return vector ? vector->size : 0;
|
|
}
|
|
|
|
static inline size_t vector_capacity(const vector_t *vector) {
|
|
return vector ? vector->capacity : 0;
|
|
}
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
|
|
#endif
|