Mercurial > code
view array.h @ 74:fc8169ab4627
Fix inifile_select
author | David Demelier <markand@malikania.fr> |
---|---|
date | Sun, 13 Nov 2011 17:15:55 +0100 |
parents | 8f6d3850fac1 |
children | b3ba5f5df3b9 |
line wrap: on
line source
/* * array.h -- manipulate dynamic arrays * * Copyright (c) 2011, David Demelier <markand@malikania.fr> * * Permission to use, copy, modify, and/or distribute this software for any * purpose with or without fee is hereby granted, provided that the above * copyright notice and this permission notice appear in all copies. * * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. */ #ifndef _ARRAY_H_ #define _ARRAY_H_ #ifdef __cplusplus extern "C" { #endif #define ARRAY_DEFAULT_BSIZE 128 enum array_type { ARRAY_FIXED = 0, ARRAY_AUTO = 1 }; struct array { enum array_type type; /* array's type (default FIXED) */ void *data; /* array of data */ int length; /* number of element inside */ size_t size; /* current buffer size (allocated memory) */ size_t unit; /* unit size (sizeof the object) */ int bsize; /* block size (used when growing array) */ int i; /* only for ARRAY_FOREACH(_R) */ }; typedef void (*array_map_fn)(void *, void *); typedef int (*array_cmp_fn)(void *, void *); struct array *array_new(enum array_type, size_t, int); int array_push(struct array *, const void *); int array_insert(struct array *, const void *, int); int array_append(struct array *, const void *); void array_pop(struct array *); void array_unqueue(struct array *); void array_remove(struct array *, int); void array_unref(struct array *, const void *); int array_iswap(struct array *, int, int); int array_pswap(struct array *, const void *, const void *); void array_map(const struct array *, array_map_fn, void *); int array_find(const struct array *, array_cmp_fn, void *, void *); void array_clear(struct array *); void array_free(struct array *); #define ARRAY_HEAD(a, type) \ (((type *)a->data)[0]) #define ARRAY_TAIL(a, type) \ (((type *)a->data)[(a->length == 0) ? 0 : a->length - 1]) #define ARRAY_INDEX(a, i, type) \ ((type *)(a)->data)[((i) < 0) \ ? 0 : ((i) >= (a)->length) ? (a)->length - 1 : (i)] #define ARRAY_FOREACH_R(a, var) \ for ((a)->i = 0, var = ARRAY_TAIL((a)); \ (a)->i < (a)->length; ++(a)->i, --var) #define ARRAY_FOREACH(a, var, type) \ for ((a)->i = 0, var = ARRAY_HEAD((a), type); \ (a)->i < (a)->length; \ ++(a)->i, var = ARRAY_INDEX((a), (a)->i, type)) /* Only for ARRAY_FIXED */ #define ARRAY_FULL(a) \ ((a)->length == (a)->bsize) #ifdef __cplusplus } #endif #endif /* _ARRAY_H_ */