vector.h

Go to the documentation of this file.

#ifndef _VECTOR_H_
#define _VECTOR_H_

#include <stdlib.h>

#define Vector(t) struct {int size, capacity; t *data; }

#define vectInit(vect) ((vect).size = (vect).capacity = 0, (vect).data = 0)

#define vectFree(vect) free((vect).data)

#define vectAt(vect, index) ((vect).data[(index)])

#define vectSize(vect) ((vect).size)

#define vectPush(type, vect, value) do {                                                                                \
                                        if((vect).size == (vect).capacity) {                                            \
                                            (vect).capacity = ((vect).capacity ? (vect).capacity * 2 : 10);             \
                                            (vect).data = (type*)realloc((vect).data, sizeof(type) * (vect).capacity);  \
                                        }                                                                               \
                                        (vect).data[(vect).size++] = value;                                             \
                                    } while(0)

#define vectIndexOf(vect, value, out) do {                                                                              \
                                        out = -1;                                                                       \
                                        for(int _i = 0; _i < vectSize(vect); ++_i) {                                    \
                                            if(vectAt(vect, _i) == value) {                                             \
                                                out = _i;                                                               \
                                                break;                                                                  \
                                            }                                                                           \
                                        }                                                                               \
                                    } while(0)

#define vectRemoveLast(vect) do {                                                                                       \
                                    if((vect).size > 0) {                                                               \
                                        --(vect).size;                                                                  \
                                    }                                                                                   \
                                } while(0)

#define vectResize(type, vect, sizeToIncrease) do {                                                                                 \
                                                if(((sizeToIncrease)+(vect).size) < (vect).capacity) {                              \
                                                    (vect).size += sizeToIncrease;                                                  \
                                                } else {                                                                            \
                                                    (vect).data = (type*)realloc((vect).data, sizeof(type) * (sizeToIncrease));     \
                                                    (vect).size += (sizeToIncrease);                                                \
                                                    (vect).capacity += (sizeToIncrease);                                            \
                                                }                                                                                   \
                                            } while(0)                                                                              \


#define vectFill(type, vect, sizeToInit) do {                                                                       \
                                        (vect).size = (vect).capacity = (sizeToInit);                               \
                                        (vect).data = (type*)malloc(sizeof(type) * (sizeToInit));                   \
                                    } while(0)                                                                      \

#endif // _VECTOR_H_