vector.h

Go to the documentation of this file.

#ifndef CU_VECTOR_H_
#define CU_VECTOR_H_

#include <stdlib.h>
#include <stdbool.h>

typedef struct  {
    void **data;
    size_t memsize;
    size_t count;
} vector_t;


#define VECTOR_INIT(N) {.data = calloc(N, sizeof(void *)), .memsize = N, \
                        .count = 0 }

#define VECTOR_DEL(V, FN) vector_clear(&V, FN); free(V.data);

extern vector_t *vector_new();


extern vector_t *vector_with_cap(size_t n);


extern void vector_insert(vector_t *v, size_t index, void *data);


extern void vector_push(vector_t *v, void *data);

extern size_t vector_len(const vector_t *v);

extern bool vector_is_empty(const vector_t *v);

extern void vector_pop(vector_t *v, void (*df)(void *));


extern void vector_remove(vector_t *v, size_t index, void (*df)(void *));


extern void *vector_get(const vector_t *v, size_t index);


extern void vector_foreach(const vector_t *v, void (*f)(void *));


extern void vector_del(vector_t *v);


extern void vector_clear(vector_t *v, void (*df)(void *));


extern void vector_clear_del(vector_t *v, void (*df)(void *));


extern bool vector_contains(const vector_t *v,
                            const void *key,
                            int (*pred)(const void *, const void *));


extern void *vector_find(const vector_t *v,
                         const void *key,
                         bool (*pred)(const void *, const void *));


extern void vector_sort(vector_t *v, int (*pred)(const void *, const void *));


#endif /*CUVECTOR_H_ */