zend_dynamic_array.c 2.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172
  1. /*
  2. +----------------------------------------------------------------------+
  3. | Zend Engine |
  4. +----------------------------------------------------------------------+
  5. | Copyright (c) 1998-2016 Zend Technologies Ltd. (http://www.zend.com) |
  6. +----------------------------------------------------------------------+
  7. | This source file is subject to version 2.00 of the Zend license, |
  8. | that is bundled with this package in the file LICENSE, and is |
  9. | available through the world-wide-web at the following url: |
  10. | http://www.zend.com/license/2_00.txt. |
  11. | If you did not receive a copy of the Zend license and are unable to |
  12. | obtain it through the world-wide-web, please send a note to |
  13. | license@zend.com so we can mail you a copy immediately. |
  14. +----------------------------------------------------------------------+
  15. | Authors: Andi Gutmans <andi@zend.com> |
  16. | Zeev Suraski <zeev@zend.com> |
  17. +----------------------------------------------------------------------+
  18. */
  19. /* $Id$ */
  20. #include "zend.h"
  21. typedef struct _dynamic_array {
  22. char *array;
  23. unsigned int element_size;
  24. unsigned int current;
  25. unsigned int allocated;
  26. } dynamic_array;
  27. ZEND_API int zend_dynamic_array_init(dynamic_array *da, unsigned int element_size, unsigned int size)
  28. {
  29. da->element_size = element_size;
  30. da->allocated = size;
  31. da->current = 0;
  32. da->array = (char *) emalloc(size*element_size);
  33. if (da->array == NULL) {
  34. return 1;
  35. }
  36. return 0;
  37. }
  38. ZEND_API void *zend_dynamic_array_push(dynamic_array *da)
  39. {
  40. if (da->current == da->allocated) {
  41. da->allocated *= 2;
  42. da->array = (char *) erealloc(da->array, da->allocated*da->element_size);
  43. }
  44. return (void *)(da->array+(da->current++)*da->element_size);
  45. }
  46. ZEND_API void *zend_dynamic_array_pop(dynamic_array *da)
  47. {
  48. return (void *)(da->array+(--(da->current))*da->element_size);
  49. }
  50. ZEND_API void *zend_dynamic_array_get_element(dynamic_array *da, unsigned int index)
  51. {
  52. if (index >= da->current) {
  53. return NULL;
  54. }
  55. return (void *)(da->array+index*da->element_size);
  56. }
  57. /*
  58. * Local variables:
  59. * tab-width: 4
  60. * c-basic-offset: 4
  61. * indent-tabs-mode: t
  62. * End:
  63. */