c_array.h 2.8 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
  1. /** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** **
  2. * This file is part of clib library
  3. * Copyright (C) 2011 Avinash Dongre ( dongre.avinash@gmail.com )
  4. *
  5. * Permission is hereby granted, free of charge, to any person obtaining a copy
  6. * of this software and associated documentation files (the "Software"), to deal
  7. * in the Software without restriction, including without limitation the rights
  8. * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  9. * copies of the Software, and to permit persons to whom the Software is
  10. * furnished to do so, subject to the following conditions:
  11. *
  12. * The above copyright notice and this permission notice shall be included in
  13. * all copies or substantial portions of the Software.
  14. *
  15. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16. * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  18. * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19. * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20. * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  21. * THE SOFTWARE.
  22. ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** **/
  23. #ifndef _C_ARRAY_H_
  24. #define _C_ARRAY_H_
  25. struct clib_array {
  26. int no_max_elements; /* Number of maximum elements array can hold without reallocation */
  27. int no_of_elements; /* Number of current elements in the array */
  28. struct clib_object** pElements; /* actual storage area */
  29. clib_compare compare_fn; /* Compare function pointer*/
  30. clib_destroy destruct_fn; /* Destructor function pointer*/
  31. };
  32. extern struct clib_array* new_clib_array ( int init_size, clib_compare fn_c, clib_destroy fn_d);
  33. extern clib_error push_back_clib_array ( struct clib_array *pArray, void *elem, size_t elem_size);
  34. extern clib_error element_at_clib_array( struct clib_array *pArray, int pos, void **e);
  35. extern clib_error insert_at_clib_array ( struct clib_array *pArray, int index, void *elem, size_t elem_size);
  36. extern int size_clib_array( struct clib_array *pArray);
  37. extern int capacity_clib_array( struct clib_array *pArray );
  38. extern clib_bool empty_clib_array( struct clib_array *pArray);
  39. extern clib_error reserve_clib_array( struct clib_array *pArray, int pos);
  40. extern clib_error front_clib_array( struct clib_array *pArray,void *elem);
  41. extern clib_error back_clib_array( struct clib_array *pArray,void *elem);
  42. extern clib_error remove_clib_array ( struct clib_array *pArray, int pos);
  43. extern clib_error delete_clib_array( struct clib_array *pArray);
  44. extern void swap_element_clib_array ( struct clib_array *pArray, int left, int right);
  45. extern void for_each_clib_array ( struct clib_array *pArray, void (*fn)(void*));
  46. #endif