85b08d28ba
* BUG: ARRAY_add_void() function now correctly adds a void element in the array after an element has been previously removed. That bug made the event loop mad in some cases! git-svn-id: svn://localhost/gambas/trunk@3131 867c0c6c-44f3-4631-809d-bfa615b0a4ec
116 lines
3.4 KiB
C
116 lines
3.4 KiB
C
/***************************************************************************
|
|
|
|
gb_array.h
|
|
|
|
(c) 2000-2009 Benoît Minisini <gambas@users.sourceforge.net>
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation; either version 2, or (at your option)
|
|
any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program; if not, write to the Free Software
|
|
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
|
|
|
|
***************************************************************************/
|
|
|
|
#ifndef __GB_ARRAY_H
|
|
#define __GB_ARRAY_H
|
|
|
|
typedef
|
|
struct {
|
|
int count;
|
|
int max;
|
|
int size;
|
|
int inc;
|
|
}
|
|
ARRAY;
|
|
|
|
typedef
|
|
int (*ARRAY_COMP_FUNC)(const void *, const void *);
|
|
|
|
#define DATA_TO_ARRAY(data) ((ARRAY *)(data) - 1)
|
|
#define ARRAY_TO_DATA(array) ((char *)((ARRAY *)(array) + 1))
|
|
|
|
#define ARRAY_create(data) ARRAY_create_with_size((data), sizeof(**(data)), 32)
|
|
#define ARRAY_create_inc(data, inc) ARRAY_create_with_size((data), sizeof(**(data)), (inc))
|
|
|
|
void ARRAY_create_with_size(void *p_data, size_t size, int inc);
|
|
void ARRAY_delete(void *p_data);
|
|
|
|
#define ARRAY_size(_data) (DATA_TO_ARRAY(_data)->size)
|
|
#define ARRAY_count(_data) ((_data) ? DATA_TO_ARRAY(_data)->count : 0)
|
|
|
|
void ARRAY_realloc(void *p_data);
|
|
|
|
void *ARRAY_add_data(void *p_data, int num, bool zero);
|
|
void *ARRAY_add_data_one(void *p_data, bool zero);
|
|
|
|
#define ARRAY_add_one(_pdata, _zero) \
|
|
({ \
|
|
ARRAY *array = DATA_TO_ARRAY(*(_pdata)); \
|
|
__typeof__(*(_pdata)) ptr; \
|
|
int old_count = array->count; \
|
|
\
|
|
array->count++; \
|
|
\
|
|
if (array->count <= array->max) \
|
|
{ \
|
|
ptr = *(_pdata) + old_count; \
|
|
} \
|
|
else \
|
|
{ \
|
|
ARRAY_realloc(_pdata); \
|
|
ptr = *(_pdata) + old_count; \
|
|
} \
|
|
if (_zero) memset(ptr, 0, sizeof(*ptr)); \
|
|
ptr; \
|
|
})
|
|
|
|
/*#define ARRAY_add_one_size(_pdata, _zero) \
|
|
({ \
|
|
ARRAY *array = DATA_TO_ARRAY(*(_pdata)); \
|
|
__typeof__(*(_pdata)) ptr; \
|
|
\
|
|
if (array->count < array->max) \
|
|
{ \
|
|
ptr = (void *)((char *)*(_pdata) + array->count * array->size); \
|
|
memset(ptr, 0, array->size); \
|
|
array->count++; \
|
|
} \
|
|
else \
|
|
{ \
|
|
array->count++; \
|
|
array = ARRAY_realloc(_pdata, (_zero)); \
|
|
ptr = (void *)((char *)*(_pdata) + (array->count - 1) * array->size); \
|
|
} \
|
|
ptr; \
|
|
})*/
|
|
|
|
#define ARRAY_add(_pdata) ARRAY_add_one(_pdata, FALSE)
|
|
#define ARRAY_add_void(_pdata) ARRAY_add_one(_pdata, TRUE)
|
|
#define ARRAY_add_size(_pdata) ARRAY_add_data_one(_pdata, FALSE)
|
|
#define ARRAY_add_void_size(_pdata) ARRAY_add_data_one(_pdata, TRUE)
|
|
|
|
#define ARRAY_add_many(_pdata, _num) ARRAY_add_data(_pdata, _num, FALSE)
|
|
#define ARRAY_add_many_void(_pdata, _num) ARRAY_add_data(_pdata, _num, TRUE)
|
|
|
|
//PUBLIC void *ARRAY_get(void *data, int pos);
|
|
#define ARRAY_get(_data, _pos) ((char *)(_data) + DATA_TO_ARRAY(_data)->size * (_pos))
|
|
|
|
void *ARRAY_insert_many(void *p_data, int pos, int count);
|
|
#define ARRAY_insert(_pdata, _pos) ARRAY_insert_many(_pdata, _pos, 1);
|
|
void ARRAY_remove_many(void *p_data, int pos, int count);
|
|
#define ARRAY_remove(_pdata, _pos) ARRAY_remove_many(_pdata, _pos, 1);
|
|
|
|
void ARRAY_remove_last(void *p_data);
|
|
|
|
void ARRAY_qsort(void *data, ARRAY_COMP_FUNC cmp);
|
|
|
|
#endif
|