Mercurial > code
annotate array.h @ 93:9ebea85c7765
Use pointer instead of copying variable in ARRAY_FOREACH, then you can modify it
author | David Demelier <markand@malikania.fr> |
---|---|
date | Wed, 04 Jan 2012 13:21:15 +0100 |
parents | 4d723e81b685 |
children | f5339bdc5cb1 |
rev | line source |
---|---|
62 | 1 /* |
2 * array.h -- manipulate dynamic arrays | |
3 * | |
4 * Copyright (c) 2011, David Demelier <markand@malikania.fr> | |
5 * | |
6 * Permission to use, copy, modify, and/or distribute this software for any | |
7 * purpose with or without fee is hereby granted, provided that the above | |
8 * copyright notice and this permission notice appear in all copies. | |
9 * | |
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES | |
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF | |
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR | |
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES | |
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN | |
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF | |
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. | |
17 */ | |
18 | |
19 #ifndef _ARRAY_H_ | |
20 #define _ARRAY_H_ | |
21 | |
66 | 22 #ifdef __cplusplus |
23 extern "C" { | |
24 #endif | |
25 | |
91
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
26 #include <stdarg.h> |
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
27 |
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
28 #ifndef ARRAY_DEFAULT_BSIZE |
62 | 29 #define ARRAY_DEFAULT_BSIZE 128 |
91
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
30 #endif |
62 | 31 |
32 enum array_type { | |
91
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
33 ARRAY_AUTO = 0, |
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
34 ARRAY_FIXED = 1 |
62 | 35 }; |
36 | |
37 struct array { | |
38 enum array_type type; /* array's type (default FIXED) */ | |
39 void *data; /* array of data */ | |
40 int length; /* number of element inside */ | |
41 size_t size; /* current buffer size (allocated memory) */ | |
42 size_t unit; /* unit size (sizeof the object) */ | |
43 int bsize; /* block size (used when growing array) */ | |
92 | 44 int i; /* only for ARRAY_FOREACH */ |
91
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
45 |
92 | 46 /* Own allocation functions */ |
91
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
47 void * (*malloc)(size_t); |
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
48 void * (*realloc)(void *, size_t); |
62 | 49 }; |
50 | |
51 typedef void (*array_map_fn)(void *, void *); | |
52 typedef int (*array_cmp_fn)(void *, void *); | |
53 | |
93
9ebea85c7765
Use pointer instead of copying variable in ARRAY_FOREACH, then you can modify it
David Demelier <markand@malikania.fr>
parents:
92
diff
changeset
|
54 int array_init(struct array *, size_t); |
92 | 55 void array_set(struct array *, const char *, ...); |
56 int array_push(struct array *, const void *); | |
57 int array_insert(struct array *, const void *, int); | |
58 int array_append(struct array *, const void *); | |
59 void array_pop(struct array *); | |
60 void array_unqueue(struct array *); | |
61 void array_remove(struct array *, int); | |
62 void array_unref(struct array *, const void *); | |
63 int array_iswap(struct array *, int, int); | |
64 int array_pswap(struct array *, const void *, const void *); | |
65 void array_map(const struct array *, array_map_fn, void *); | |
66 int array_find(const struct array *, array_cmp_fn, void *, void *); | |
67 void array_clear(struct array *); | |
68 void array_free(struct array *); | |
62 | 69 |
70 #define ARRAY_HEAD(a, type) \ | |
71 (((type *)a->data)[0]) | |
72 #define ARRAY_TAIL(a, type) \ | |
73 (((type *)a->data)[(a->length == 0) ? 0 : a->length - 1]) | |
74 #define ARRAY_INDEX(a, i, type) \ | |
75 ((type *)(a)->data)[((i) < 0) \ | |
76 ? 0 : ((i) >= (a)->length) ? (a)->length - 1 : (i)] | |
77 | |
78 #define ARRAY_FOREACH(a, var, type) \ | |
93
9ebea85c7765
Use pointer instead of copying variable in ARRAY_FOREACH, then you can modify it
David Demelier <markand@malikania.fr>
parents:
92
diff
changeset
|
79 for ((a)->i = 0, var = &ARRAY_HEAD((a), type); \ |
62 | 80 (a)->i < (a)->length; \ |
93
9ebea85c7765
Use pointer instead of copying variable in ARRAY_FOREACH, then you can modify it
David Demelier <markand@malikania.fr>
parents:
92
diff
changeset
|
81 ++(a)->i, var = &ARRAY_INDEX((a), (a)->i, type)) |
62 | 82 |
69
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
83 /* Only for ARRAY_FIXED */ |
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
84 #define ARRAY_FULL(a) \ |
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
85 ((a)->length == (a)->bsize) |
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
86 |
66 | 87 #ifdef __cplusplus |
88 } | |
89 #endif | |
90 | |
62 | 91 #endif /* _ARRAY_H_ */ |