1 /*- 2 * Copyright (c) 2009 Internet Initiative Japan Inc. 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright 11 * notice, this list of conditions and the following disclaimer in the 12 * documentation and/or other materials provided with the distribution. 13 * 14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 15 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 16 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 17 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 18 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 19 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 22 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 23 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 24 * SUCH DAMAGE. 25 */ 26 #ifndef SLIST_H 27 #define SLIST_H 1 28 29 typedef struct { 30 void **list; 31 int last_idx; 32 int first_idx; 33 int list_size; 34 35 int itr_next; 36 int itr_curr; 37 } slist; 38 39 #ifdef __cplusplus 40 extern "C" { 41 #endif 42 43 void slist_init (slist *); 44 void slist_fini (slist *); 45 int slist_length (slist *); 46 int slist_set_size (slist *, int); 47 void *slist_add (slist *, void *); 48 int slist_add_all (slist *, slist *); 49 void slist_remove_all (slist *); 50 void *slist_get (slist *, int); 51 int slist_set (slist *, int, void *); 52 void *slist_remove_first (slist *); 53 void *slist_remove_last (slist *); 54 void slist_swap (slist *, int, int); 55 void *slist_remove (slist *, int); 56 void slist_shuffle (slist *); 57 void slist_itr_first (slist *); 58 int slist_itr_has_next (slist *); 59 void *slist_itr_next (slist *); 60 void *slist_itr_remove (slist *); 61 void slist_qsort (slist *, int (*compar)(const void *, const void *)); 62 63 #ifdef __cplusplus 64 } 65 #endif 66 67 #endif 68