1 /* 2 * $Id: arraylist.h,v 1.4 2006/01/26 02:16:28 mclark Exp $ 3 * 4 * Copyright (c) 2004, 2005 Metaparadigm Pte. Ltd. 5 * Michael Clark <michael@metaparadigm.com> 6 * 7 * This library is free software; you can redistribute it and/or modify 8 * it under the terms of the MIT license. See COPYING for details. 9 * 10 */ 11 12 #ifndef _arraylist_h_ 13 #define _arraylist_h_ 14 15 #ifdef __cplusplus 16 extern "C" { 17 #endif 18 19 #define ARRAY_LIST_DEFAULT_SIZE 32 20 21 typedef void (array_list_free_fn) (void *data); 22 23 struct array_list 24 { 25 void **array; 26 int length; 27 int size; 28 array_list_free_fn *free_fn; 29 }; 30 31 extern struct array_list* 32 array_list_new(array_list_free_fn *free_fn); 33 34 extern void 35 array_list_free(struct array_list *al); 36 37 extern void* 38 array_list_get_idx(struct array_list *al, int i); 39 40 extern int 41 array_list_put_idx(struct array_list *al, int i, void *data); 42 43 extern int 44 array_list_add(struct array_list *al, void *data); 45 46 extern int 47 array_list_length(struct array_list *al); 48 49 extern void 50 array_list_sort(struct array_list *arr, int(*compar)(const void *, const void *)); 51 52 #ifdef __cplusplus 53 } 54 #endif 55 56 #endif 57