1#ifndef DYNARRAY_H
2#define DYNARRAY_H
3
4#include <stddef.h>
5
6/* simple dynamic array of pointers */
7typedef struct {
8    int count;
9    int capacity;
10    void** items;
11} dynarray_t;
12
13#define DYNARRAY_INITIALIZER  { 0, 0, NULL }
14
15void dynarray_init( dynarray_t *a );
16void dynarray_done( dynarray_t *a );
17
18void dynarray_append( dynarray_t *a, void* item );
19
20/* Used to iterate over a dynarray_t
21 * _array :: pointer to the array
22 * _item_type :: type of objects pointed to by the array
23 * _item      :: name of a local variable defined within the loop
24 *               with type '_item_type'
25 * _stmnt     :: C statement that will be executed in each iteration.
26 *
27 * You case use 'break' and 'continue' within _stmnt
28 *
29 * This macro is only intended for simple uses. I.e. do not add or
30 * remove items from the array during iteration.
31 */
32#define DYNARRAY_FOREACH_TYPE(_array,_item_type,_item,_stmnt) \
33    do { \
34        int _nn_##__LINE__ = 0; \
35        for (;_nn_##__LINE__ < (_array)->count; ++ _nn_##__LINE__) { \
36            _item_type _item = (_item_type)(_array)->items[_nn_##__LINE__]; \
37            _stmnt; \
38        } \
39    } while (0)
40
41#define DYNARRAY_FOREACH(_array,_item,_stmnt) \
42    DYNARRAY_FOREACH_TYPE(_array,void *,_item,_stmnt)
43
44/* Simple dynamic string arrays
45 *
46 * NOTE: A strlist_t owns the strings it references.
47 */
48typedef dynarray_t  strlist_t;
49
50#define  STRLIST_INITIALIZER  DYNARRAY_INITIALIZER
51
52/* Used to iterate over a strlist_t
53 * _list   :: pointer to strlist_t object
54 * _string :: name of local variable name defined within the loop with
55 *            type 'char*'
56 * _stmnt  :: C statement executed in each iteration
57 *
58 * This macro is only intended for simple uses. Do not add or remove items
59 * to/from the list during iteration.
60 */
61#define  STRLIST_FOREACH(_list,_string,_stmnt) \
62    DYNARRAY_FOREACH_TYPE(_list,char *,_string,_stmnt)
63
64void strlist_init( strlist_t *list );
65
66/* note: strlist_done will free all the strings owned by the list */
67void strlist_done( strlist_t *list );
68
69/* append a new string made of the first 'slen' characters from 'str'
70 * followed by a trailing zero.
71 */
72void strlist_append_b( strlist_t *list, const void* str, size_t  slen );
73
74/* append the copy of a given input string to a strlist_t */
75void strlist_append_dup( strlist_t *list, const char *str);
76
77/* sort the strings in a given list (using strcmp) */
78void strlist_sort( strlist_t *list );
79
80#endif /* DYNARRAY_H */