include/xbt/dynar.h

   1 /* $Id$ */
   2
   3 /* dynar - a generic dynamic array                                         */
   4
   5 /* Authors: Martin Quinson                                                  */
   6 /* Copyright (C) 2003 the OURAGAN project.                                  */
   7
   8 /* This program is free software; you can redistribute it and/or modify it
   9    under the terms of the license (GNU LGPL) which comes with this package. */
  10
  11 #ifndef _GRAS_DYNAR_H
  12 #define _GRAS_DYNAR_H
  13
  14 typedef struct gras_dynar_s gras_dynar_t;
  15
  16 /* pointer to a function freeing something */
  17 typedef   void (void_f_ppvoid_t)(void**);
  18 typedef   void (void_f_pvoid_t) (void*);
  19
  20 gras_dynar_t *gras_dynar_new(unsigned long elm_size,
  21                              void_f_pvoid_t *free_func);
  22 void          gras_dynar_free(gras_dynar_t *dynar);
  23 void          gras_dynar_free_container(gras_dynar_t *dynar);
  24
  25 unsigned long gras_dynar_length(const gras_dynar_t *dynar);
  26 void          gras_dynar_reset(gras_dynar_t *dynar);
  27
  28
  29 /* regular array functions */
  30 void gras_dynar_get(const gras_dynar_t *dynar, int idx, void *const dst);
  31 void gras_dynar_set(gras_dynar_t *dynar, int  idx, const void *src);
  32 void gras_dynar_remplace(gras_dynar_t *dynar,
  33                          int idx, const void *object);
  34
  35 /* perl array function */
  36 void gras_dynar_insert_at(gras_dynar_t *dynar,
  37                            int  idx, const void *src);
  38 void gras_dynar_remove_at(gras_dynar_t *dynar,
  39                            int  idx, void *object);
  40 void gras_dynar_push     (gras_dynar_t *dynar, const void *src);
  41 void gras_dynar_pop      (gras_dynar_t *dynar, void *const dst);
  42 void gras_dynar_unshift  (gras_dynar_t *dynar, const void *src);
  43 void gras_dynar_shift    (gras_dynar_t *dynar, void *const dst);
  44 void gras_dynar_map      (const gras_dynar_t *dynar, void_f_pvoid_t *operator);
  45
  46 /* cursor functions */
  47 void gras_dynar_cursor_first (const gras_dynar_t *dynar, int *cursor);
  48 void gras_dynar_cursor_step  (const gras_dynar_t *dynar, int *cursor);
  49 int  gras_dynar_cursor_get   (const gras_dynar_t *dynar, int *cursor, void *whereto);
  50
  51 /**
  52  * gras_dynar_foreach:
  53  * @_dynar: what to iterate over
  54  * @_cursor: an integer used as cursor
  55  * @_data:
  56  *
  57  * Iterates over the whole dynar. Example:
  58  *
  59  * <programlisting>
  60  * gras_dynar_t *dyn;
  61  * int cpt;
  62  * string *str;
  63  * gras_dynar_foreach (dyn,cpt,str) {
  64  *   printf("Seen %s\n",str);
  65  * }</programlisting>
  66  */
  67 #define gras_dynar_foreach(_dynar,_cursor,_data) \
  68        for (gras_dynar_cursor_first(_dynar,&(_cursor))      ; \
  69             gras_dynar_cursor_get(_dynar,&(_cursor),&_data) ; \
  70             gras_dynar_cursor_step(_dynar,&(_cursor))         )
  71 /*
  72        for (gras_dynar_length(_dynar) && (_gras_dynar_cursor_first(_dynar,&_cursor),      \
  73                                           1);     \
  74             gras_dynar_length(_dynar) && gras_dynar_cursor_get(_dynar,&_cursor,&_data); \
  75             gras_dynar_cursor_step(_dynar,&_cursor))
  76 */
  77 void gras_dynar_cursor_rm(gras_dynar_t * dynar,
  78                           int          * const cursor);
  79
  80 #endif /* _GRAS_DYNAR_H */