Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
3d2829b06d72c0f3873dc6188a91159c8ae95d20
[simgrid.git] / include / 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 #include <stdlib.h> /* malloc() */
15 #include <string.h> /* strlen() */
16
17 typedef struct gras_dynar_s gras_dynar_t;
18
19 /* pointer to a function freeing something */
20 typedef   void (void_f_ppvoid_t)(void**);
21 typedef   void (void_f_pvoid_t) (void*);
22
23 gras_error_t gras_dynar_new(gras_dynar_t **whereto, 
24                             size_t elm_size, 
25                             void_f_pvoid_t *free_func);
26 void         gras_dynar_free(gras_dynar_t *dynar);
27 void         gras_dynar_free_container(gras_dynar_t *dynar);
28
29 size_t       gras_dynar_length(const gras_dynar_t *dynar);
30 void         gras_dynar_reset(gras_dynar_t *dynar);
31
32
33 /* regular array functions */
34 void         gras_dynar_get(const gras_dynar_t *dynar,
35                              int idx, void *dst);
36 gras_error_t gras_dynar_set(gras_dynar_t *dynar,
37                              int  idx, const void *src);
38 gras_error_t gras_dynar_remplace(gras_dynar_t *dynar,
39                                  int  idx, const void *object);
40
41 /* perl array function */
42 gras_error_t gras_dynar_insert_at(gras_dynar_t *dynar,
43                                   int  idx, const void *src);
44 void         gras_dynar_remove_at(gras_dynar_t *dynar,
45                                   int  idx, void *object);
46 gras_error_t gras_dynar_push      (gras_dynar_t *dynar, const void *src);
47 void         gras_dynar_pop       (gras_dynar_t *dynar, void *dst);
48 gras_error_t gras_dynar_unshift   (gras_dynar_t *dynar, const void *src);
49 void         gras_dynar_shift     (gras_dynar_t *dynar, void *dst);
50 void         gras_dynar_map(const gras_dynar_t *dynar, void_f_pvoid_t *operator);
51
52 /* cursor functions */
53 void _gras_dynar_first     (const gras_dynar_t *dynar, int *cursor);
54 int  _gras_dynar_next      (const gras_dynar_t *dynar,
55                            int  *cursor, void *whereto);
56
57 /**
58  * gras_dynar_foreach:
59  * @_dynar: what to iterate over
60  * @_cursor: an integer used as cursor
61  * @_data:
62  *
63  * Iterates over the whole dynar. Example:
64  *
65  * <programlisting>
66  * gras_dynar_t *dyn;
67  * int cpt;
68  * string *str;
69  * gras_dynar_foreach (dyn,cpt,str) {
70  *   printf("Seen %s\n",str);
71  * }</programlisting>
72  */
73 #define gras_dynar_foreach(_dynar,_cursor,_data) \
74        for (_gras_dynar_first(_dynar,&_cursor);     \
75             _gras_dynar_next(_dynar,&_cursor,&_data); \
76             )
77
78 void gras_dynar_cursor_rm(gras_dynar_t * dynar,
79                           int          * const cursor);
80
81 #endif /* _GRAS_DYNAR_H */