3 /* dynar - a generic dynamic array */
5 /* Copyright (c) 2003, 2004 Martin Quinson. All rights reserved. */
7 /* This program is free software; you can redistribute it and/or modify it
8 * under the terms of the license (GNU LGPL) which comes with this package. */
13 #include "xbt/misc.h" /* BEGIN_DECL */
17 typedef struct xbt_dynar_s *xbt_dynar_t;
19 xbt_dynar_t xbt_dynar_new(unsigned long elm_size,
20 void_f_pvoid_t *free_func);
21 void xbt_dynar_free(xbt_dynar_t *dynar);
22 void xbt_dynar_free_container(xbt_dynar_t *dynar);
24 unsigned long xbt_dynar_length(const xbt_dynar_t dynar);
25 void xbt_dynar_reset(xbt_dynar_t dynar);
28 /* regular array functions */
29 void xbt_dynar_get_cpy(const xbt_dynar_t dynar, int idx, void *const dst);
30 void *xbt_dynar_get_ptr(const xbt_dynar_t dynar,
33 #define xbt_dynar_get_as(dynar,idx,type) *(type*)xbt_dynar_get_ptr(dynar,idx)
35 void xbt_dynar_set(xbt_dynar_t dynar, int idx, const void *src);
36 void xbt_dynar_replace(xbt_dynar_t dynar,
37 int idx, const void *object);
39 /* perl array function */
41 void xbt_dynar_insert_at(xbt_dynar_t dynar,
42 int idx, const void *src);
43 void xbt_dynar_remove_at(xbt_dynar_t dynar,
44 int idx, void *object);
45 void xbt_dynar_push (xbt_dynar_t dynar, const void *src);
46 void xbt_dynar_pop (xbt_dynar_t dynar, void *const dst);
47 void xbt_dynar_unshift (xbt_dynar_t dynar, const void *src);
48 void xbt_dynar_shift (xbt_dynar_t dynar, void *const dst);
49 void xbt_dynar_map (const xbt_dynar_t dynar, void_f_pvoid_t *operator);
51 /* speed-optimized versions */
52 void *xbt_dynar_insert_at_ptr(xbt_dynar_t const dynar,
54 void *xbt_dynar_push_ptr(xbt_dynar_t dynar);
55 void *xbt_dynar_pop_ptr(xbt_dynar_t dynar);
57 #define xbt_dynar_insert_at_as(dynar,idx,type,value) *(type*)xbt_dynar_insert_at_ptr(dynar,idx)=value
58 #define xbt_dynar_push_as(dynar,type,value) *(type*)xbt_dynar_push_ptr(dynar)=value
59 #define xbt_dynar_pop_as(dynar,type) *(type*)xbt_dynar_pop_ptr(dynar)
62 /* cursor functions */
63 void xbt_dynar_cursor_first (const xbt_dynar_t dynar, int *cursor);
64 void xbt_dynar_cursor_step (const xbt_dynar_t dynar, int *cursor);
65 int xbt_dynar_cursor_get (const xbt_dynar_t dynar, int *cursor, void *whereto);
69 * @_dynar: what to iterate over
70 * @_cursor: an integer used as cursor
73 * Iterates over the whole dynar. Example:
79 * xbt_dynar_foreach (dyn,cpt,str) {
80 * printf("Seen %s\n",str);
83 #define xbt_dynar_foreach(_dynar,_cursor,_data) \
84 for (xbt_dynar_cursor_first(_dynar,&(_cursor)) ; \
85 xbt_dynar_cursor_get(_dynar,&(_cursor),&_data) ; \
86 xbt_dynar_cursor_step(_dynar,&(_cursor)) )
88 for (xbt_dynar_length(_dynar) && (_xbt_dynar_cursor_first(_dynar,&_cursor), \
90 xbt_dynar_length(_dynar) && xbt_dynar_cursor_get(_dynar,&_cursor,&_data); \
91 xbt_dynar_cursor_step(_dynar,&_cursor))
93 void xbt_dynar_cursor_rm(xbt_dynar_t dynar,
97 #endif /* _XBT_DYNAR_H */