src/Collections/vector.h

   1 #ifndef VECTOR_H
   2 #define VECTOR_H
   3 #include <string.h>
   4
   5 #define VectorDef(name, type)                                                                                                                                                                           \
   6         struct Vector ## name {                                               \
   7                 uint size;                                                          \
   8                 uint capacity;                                                      \
   9                 type * array;                                                       \
  10         };                                                                    \
  11         typedef struct Vector ## name Vector ## name;                         \
  12         Vector ## name * allocVector ## name(uint capacity);                  \
  13         Vector ## name * allocDefVector ## name();                            \
  14         Vector ## name * allocVectorArray ## name(uint capacity, type * array); \
  15         void pushVector ## name(Vector ## name *vector, type item);           \
  16         type lastVector ## name(Vector ## name *vector);                                                                                        \
  17         void popVector ## name(Vector ## name *vector);                                                                                         \
  18         type getVector ## name(Vector ## name *vector, uint index);                                             \
  19         void setVector ## name(Vector ## name *vector, uint index, type item); \
  20         uint getSizeVector ## name(Vector ## name *vector);                   \
  21         void deleteVector ## name(Vector ## name *vector);                    \
  22         void clearVector ## name(Vector ## name *vector);                     \
  23         void deleteVectorArray ## name(Vector ## name *vector);                                                         \
  24         type * exposeArray ## name(Vector ## name * vector);                                                                    \
  25         void allocInlineVector ## name(Vector ## name * vector, uint capacity); \
  26         void allocInlineDefVector ## name(Vector ## name * vector);                                             \
  27         void allocInlineVectorArray ## name(Vector ## name * vector, uint capacity, type * array);
  28
  29 #define VectorImpl(name, type, defcap)                                  \
  30         Vector ## name * allocDefVector ## name() {                           \
  31                 return allocVector ## name(defcap);                                 \
  32         }                                                                     \
  33         Vector ## name * allocVector ## name(uint capacity) {                 \
  34                 Vector ## name * tmp = (Vector ## name *)ourmalloc(sizeof(Vector ## name));  \
  35                 tmp->size = 0;                                                      \
  36                 tmp->capacity = capacity;                                           \
  37                 tmp->array = (type *) ourcalloc(1, sizeof(type) * capacity);          \
  38                 return tmp;                                                         \
  39         }                                                                     \
  40         Vector ## name * allocVectorArray ## name(uint capacity, type * array)  { \
  41                 Vector ## name * tmp = allocVector ## name(capacity);               \
  42                 tmp->size=capacity;                                                                                                                                                                                                     \
  43                 memcpy(tmp->array, array, capacity * sizeof(type));                                                                     \
  44                 return tmp;                                                         \
  45         }                                                                     \
  46         void popVector ## name(Vector ## name *vector) {                                                                                        \
  47                 vector->size--;                                                                                                                                                                                                                 \
  48         }                                                                                                                                                                                                                                                                                       \
  49         type lastVector ## name(Vector ## name *vector) {                                                                                       \
  50                 return vector->array[vector->size];                                                                                                                                     \
  51         }                                                                                                                                                                                                                                                                                       \
  52         void pushVector ## name(Vector ## name *vector, type item) {                                    \
  53                 if (vector->size >= vector->capacity) {                             \
  54                         uint newcap=vector->capacity * 2;                                 \
  55                         vector->array=(type *)ourrealloc(vector->array, newcap);          \
  56                 }                                                                   \
  57                 vector->array[vector->size++] = item;                               \
  58         }                                                                     \
  59         type getVector ## name(Vector ## name * vector, uint index) {         \
  60                 return vector->array[index];                                        \
  61         }                                                                     \
  62         void setVector ## name(Vector ## name * vector, uint index, type item) { \
  63                 vector->array[index]=item;                                          \
  64         }                                                                     \
  65         uint getSizeVector ## name(Vector ## name *vector) {                  \
  66                 return vector->size;                                                \
  67         }                                                                     \
  68         void deleteVector ## name(Vector ## name *vector) {                     \
  69                 ourfree(vector->array);                                             \
  70                 ourfree(vector);                                                    \
  71         }                                                                     \
  72         void clearVector ## name(Vector ## name *vector) {                     \
  73                 vector->size=0;                                                     \
  74         }                                                                     \
  75         type * exposeArray ## name(Vector ## name * vector) {                 \
  76                 return vector->array;                                               \
  77         }                                                                                                                                                                                                                                                                                       \
  78         void deleteVectorArray ## name(Vector ## name *vector) {                                                        \
  79                 ourfree(vector->array);                                             \
  80         }                                                                                                                                                                                                                                                                                       \
  81         void allocInlineVector ## name(Vector ## name * vector, uint capacity) { \
  82                 vector->size = 0;                                                      \
  83                 vector->capacity = capacity;                                                                                                                                                                                    \
  84                 vector->array = (type *) ourcalloc(1, sizeof(type) * capacity);                 \
  85         }                                                                                                                                                                                                                                                                                       \
  86         void allocInlineDefVector ## name(Vector ## name * vector) {                                    \
  87                 allocInlineVector ## name(vector, defcap);                                                                                                      \
  88         }                                                                                                                                                                                                                                                                                       \
  89         void allocInlineVectorArray ## name(Vector ## name * vector, uint capacity, type * array) {     \
  90                 allocInlineVector ##name(vector, capacity);                                                                                                     \
  91                 vector->size=capacity;                                                                                                                                                                                  \
  92                 memcpy(vector->array, array, capacity * sizeof(type));  \
  93         }
  94 #endif