vec.h

   1 #define VEC_STRUCT(typename,inttype) \
   2 struct typename { \
   3         inttype *buf; \
   4         size_t len,alen; \
   5 }
   6 VEC_STRUCT(vec_basestruct,void) ;
   7
   8 #define VEC_INIT(ctl) memset(&ctl,0,sizeof(ctl))
   9
  10 #define VEC_ELSIZE(ctl) (sizeof(*(ctl).buf))
  11
  12 void vec_add1(struct vec_basestruct *ctl,size_t sz);
  13 #define VEC_ADD1(ctl) \
  14         vec_add1((struct vec_basestruct *)&(ctl),VEC_ELSIZE(ctl))
  15 #define VEC_ADD(ctl,val) \
  16 do { \
  17         VEC_ADD1(ctl); \
  18         (ctl).buf[(ctl).len - 1] = (val); \
  19 } while (0)
  20
  21 void vec_addn(struct vec_basestruct *ctl,size_t sz,size_t n);
  22 #define VEC_ADDN(ctl,n) \
  23         vec_addn((struct vec_basestruct *)&(ctl),VEC_ELSIZE(ctl),(size_t)(n))
  24
  25 #define VEC_REMOVEN(ctl,n,m) \
  26 do { \
  27         (ctl).len -= m; \
  28         memmove( \
  29                 &(ctl).buf[n], \
  30                 &(ctl).buf[(n) + (m)], \
  31                 ((ctl).len - (n)) * VEC_ELSIZE(ctl)); \
  32 } while (0)
  33 #define VEC_REMOVE(ctl,n) VEC_REMOVEN(ctl,n,1)
  34
  35 #define VEC_INSERT1(ctl,n) \
  36 do { \
  37         VEC_ADD1(ctl); \
  38         memmove( \
  39                 &(ctl).buf[(n) + 1], \
  40                 &(ctl).buf[n], \
  41                 ((ctl).len - (n) - 1) * VEC_ELSIZE(ctl)); \
  42 } while (0)
  43 #define VEC_INSERT(ctl,n,val) \
  44 do { \
  45         VEC_INSERT1(ctl,n); \
  46         (ctl).buf[n] = (val); \
  47 } while (0)
  48
  49 #define VEC_INSERTN(ctl,n,m) \
  50 do { \
  51         VEC_ADDN(ctl,m); \
  52         memmove( \
  53                 &(ctl).buf[(n) + (m)], \
  54                 &(ctl).buf[n], \
  55                 ((ctl).len - (n) - (m)) * VEC_ELSIZE(ctl)); \
  56 } while (0)
  57
  58 #define VEC_ZERO(ctl) \
  59 do { \
  60         if ((ctl).buf) \
  61                 memset((ctl).buf,0,(ctl).len * VEC_ELSIZE(ctl)); \
  62 } while (0)
  63
  64 #define VEC_FREE(ctl) \
  65 do { \
  66         free((ctl).buf); \
  67         memset(&(ctl), 0, sizeof(ctl)); \
  68 } while (0)
  69
  70 #define VEC_LENGTH(ctl) ((ctl).len)
  71 #define VEC_BUF(ctl,num) ((ctl).buf[num])
  72
  73 #define VEC_FOR(ctl,it) for (size_t it = 0;it < VEC_LENGTH((ctl));++it)