+
−#include <assert.h>
+
−
+
−/* treat as opaque */
+
−struct array {
+
−   void **v;
+
−   unsigned num, max;
+
−};
+
−
+
−struct array *array_create(void);
+
−void array_init(struct array *a);
+
−void array_cleanup(struct array *a);
+
−void array_destroy(struct array *a);
+
−
+
−unsigned array_num(const struct array *a);
+
−void *array_get(const struct array *a, unsigned ix);
+
−void array_set(struct array *a, unsigned ix, void *ptr);
+
−unsigned array_add(struct array *a, void *ptr);
+
−void array_setsize(struct array *a, unsigned newsize);
+
−
+
−/* compact, removing any null elements */
+
−void array_nonulls(struct array *a);
+
−
+
−/* x and y are pointers that were placed in the array */
+
−void array_sort(struct array *a, int (*f)(void *x, void *y));
+
−
+
−extern inline unsigned array_num(const struct array *a) {
+
−   return a->num;
+
−}
+
−
+
−extern inline void *array_get(const struct array *a, unsigned ix) {
+
−   assert(ix < a->num);
+
−   return a->v[ix];
+
−}
+
−
+
−extern inline void array_set(struct array *a, unsigned ix, void *ptr) {
+
−   assert(ix < a->num);
+
−   a->v[ix] = ptr;
+
−}