Mercurial > code
annotate array.h @ 117:bbe86bdb55da
Update parray for a lot of things
| author | David Demelier <markand@malikania.fr> |
|---|---|
| date | Tue, 28 Feb 2012 20:57:48 +0100 |
| parents | d534fdcbb319 |
| children | 3c51b1f2974e |
| rev | line source |
|---|---|
| 62 | 1 /* |
| 2 * array.h -- manipulate dynamic arrays | |
| 3 * | |
| 98 | 4 * Copyright (c) 2011, 2012, David Demelier <markand@malikania.fr> |
| 62 | 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 | |
|
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
|
22 #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
|
23 |
|
b3ba5f5df3b9
New style for array.c and array.h, no pointer to these object thus
David Demelier <markand@malikania.fr>
parents:
69
diff
changeset
|
24 #ifndef ARRAY_DEFAULT_BSIZE |
| 62 | 25 #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
|
26 #endif |
| 62 | 27 |
| 28 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
|
29 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
|
30 ARRAY_FIXED = 1 |
| 62 | 31 }; |
| 32 | |
| 33 struct array { | |
| 34 enum array_type type; /* array's type (default FIXED) */ | |
| 35 void *data; /* array of data */ | |
| 36 int length; /* number of element inside */ | |
| 37 size_t size; /* current buffer size (allocated memory) */ | |
| 38 size_t unit; /* unit size (sizeof the object) */ | |
| 39 int bsize; /* block size (used when growing array) */ | |
| 92 | 40 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
|
41 |
| 92 | 42 /* 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
|
43 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
|
44 void * (*realloc)(void *, size_t); |
| 62 | 45 }; |
| 46 | |
| 47 typedef void (*array_map_fn)(void *, void *); | |
| 48 typedef int (*array_cmp_fn)(void *, void *); | |
| 49 | |
|
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
|
50 int array_init(struct array *, size_t); |
| 92 | 51 void array_set(struct array *, const char *, ...); |
| 52 int array_push(struct array *, const void *); | |
| 53 int array_insert(struct array *, const void *, int); | |
| 54 int array_append(struct array *, const void *); | |
| 55 void array_pop(struct array *); | |
| 56 void array_unqueue(struct array *); | |
| 57 void array_remove(struct array *, int); | |
| 58 void array_unref(struct array *, const void *); | |
| 59 int array_iswap(struct array *, int, int); | |
| 60 int array_pswap(struct array *, const void *, const void *); | |
| 61 void array_map(const struct array *, array_map_fn, void *); | |
| 62 int array_find(const struct array *, array_cmp_fn, void *, void *); | |
| 63 void array_clear(struct array *); | |
| 64 void array_free(struct array *); | |
| 62 | 65 |
| 66 #define ARRAY_HEAD(a, type) \ | |
| 67 (((type *)a->data)[0]) | |
| 68 #define ARRAY_TAIL(a, type) \ | |
| 69 (((type *)a->data)[(a->length == 0) ? 0 : a->length - 1]) | |
| 70 #define ARRAY_INDEX(a, i, type) \ | |
| 71 ((type *)(a)->data)[((i) < 0) \ | |
| 72 ? 0 : ((i) >= (a)->length) ? (a)->length - 1 : (i)] | |
| 73 | |
|
94
f5339bdc5cb1
No need type in ARRAY_FOREACH with ptr
David Demelier <markand@malikania.fr>
parents:
93
diff
changeset
|
74 #define ARRAY_FOREACH(a, var) \ |
|
f5339bdc5cb1
No need type in ARRAY_FOREACH with ptr
David Demelier <markand@malikania.fr>
parents:
93
diff
changeset
|
75 for ((a)->i = 0, (var) = (a)->data; \ |
| 62 | 76 (a)->i < (a)->length; \ |
|
94
f5339bdc5cb1
No need type in ARRAY_FOREACH with ptr
David Demelier <markand@malikania.fr>
parents:
93
diff
changeset
|
77 ++(a)->i, ++(var)) |
| 62 | 78 |
|
69
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
79 /* Only for ARRAY_FIXED */ |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
80 #define ARRAY_FULL(a) \ |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
81 ((a)->length == (a)->bsize) |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
82 |
| 62 | 83 #endif /* _ARRAY_H_ */ |