blob: 4f3113c0949de1560b70821ee209c88fc8641c9c [file] [log] [blame]
Michael Clarkf0d08882007-03-13 08:26:18 +00001/*
Michael Clarkf6a6e482007-03-13 08:26:23 +00002 * $Id: arraylist.h,v 1.4 2006/01/26 02:16:28 mclark Exp $
Michael Clarkf0d08882007-03-13 08:26:18 +00003 *
Michael Clarkf6a6e482007-03-13 08:26:23 +00004 * Copyright (c) 2004, 2005 Metaparadigm Pte. Ltd.
Michael Clarkf0d08882007-03-13 08:26:18 +00005 * Michael Clark <michael@metaparadigm.com>
6 *
Michael Clarkf6a6e482007-03-13 08:26:23 +00007 * 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.
Michael Clarkf0d08882007-03-13 08:26:18 +00009 *
10 */
11
12#ifndef _arraylist_h_
13#define _arraylist_h_
14
Michael Clarkaaec1ef2009-02-25 02:31:32 +000015#ifdef __cplusplus
16extern "C" {
17#endif
18
Michael Clarkf0d08882007-03-13 08:26:18 +000019#define ARRAY_LIST_DEFAULT_SIZE 32
20
21typedef void (array_list_free_fn) (void *data);
22
23struct array_list
24{
25 void **array;
26 int length;
27 int size;
28 array_list_free_fn *free_fn;
29};
30
31extern struct array_list*
32array_list_new(array_list_free_fn *free_fn);
33
34extern void
Michael Clarkf6a6e482007-03-13 08:26:23 +000035array_list_free(struct array_list *al);
Michael Clarkf0d08882007-03-13 08:26:18 +000036
37extern void*
Michael Clarkf6a6e482007-03-13 08:26:23 +000038array_list_get_idx(struct array_list *al, int i);
Michael Clarkf0d08882007-03-13 08:26:18 +000039
40extern int
Michael Clarkf6a6e482007-03-13 08:26:23 +000041array_list_put_idx(struct array_list *al, int i, void *data);
Michael Clarkf0d08882007-03-13 08:26:18 +000042
43extern int
Michael Clarkf6a6e482007-03-13 08:26:23 +000044array_list_add(struct array_list *al, void *data);
Michael Clarkf0d08882007-03-13 08:26:18 +000045
46extern int
Michael Clarkf6a6e482007-03-13 08:26:23 +000047array_list_length(struct array_list *al);
Michael Clarkf0d08882007-03-13 08:26:18 +000048
Frederik Deweerdtc43871c2011-10-07 21:07:18 +020049extern void
50array_list_sort(struct array_list *arr, int(*compar)(const void *, const void *));
51
Michael Clarkaaec1ef2009-02-25 02:31:32 +000052#ifdef __cplusplus
53}
54#endif
55
Michael Clarkf0d08882007-03-13 08:26:18 +000056#endif