Динамический массив, автоматически расширяющийся при попытке добавить новый элемент - C (СИ) - Ответ 15176812

#include <ds/dslib.h>
 
void
free_user_data(void * ptr)
{
  return;
}
 
typedef struct {
  size_t length;
  size_t capacity;
  size_t item_size;
  void * data;
} array_t;
 
typedef array_t * array_ptr;
 
 
#if defined(DS_CAPACITY)
#undef DS_CAPACITY
#define DS_CAPACITY (8)
#endif
 
void
array_init(array_ptr a, size_t item_size)
{
  a->capacity = DS_CAPACITY;
  a->length = 0;
  a->item_size = item_size;
  a->data = NULL;
  return;
}
 
 
void
array_free(array_ptr a)
{
  if ( a->data != NULL ) {
    free( a->data );
  }
  return;
}
 
 
void *
array_add(array_ptr a, void * data)
{
  void * ptr = NULL;
 
  if ( ((a->length * a->item_size) % a->capacity) == 0 ) {
    size_t asize = 0;
 
    while ( asize <= a->length ) {
      asize += a->capacity;
    }
    DS_GETMEM(a->data, asize * a->item_size);
  }
  ptr = ((uint8_t*) a->data) + a->length * a->item_size;
  a->length++;
  return memmove(ptr, data, a->item_size);
}
 
 
void *
array_get(array_ptr a, void * store, size_t index)
{
  return !( (a == NULL) || (a->data == NULL) || (index >= a->length) ) ?
    memmove(store, ((uint8_t*) a->data) + index * a->item_size, a->item_size) :
    NULL;
}
 
 
void
array_dump(array_ptr a)
{
  size_t ptr;
 
  for (size_t i = 0; i < a->length; i++) {
    array_get(a, &ptr, i);
    fprintf(stdout, "%4zu", ptr);
  }
  fprintf(stdout, "\n");
  return;
}
 
 
int
main(int argc, char * argv[])
{
  array_t a;
 
  array_init(&a, sizeof(size_t));
 
  for (size_t i = 0; i < (DS_CAPACITY * 2); i++) {
    array_add(&a, &i);
  }
  array_dump(&a);
  array_free(&a);
  exit(EXIT_SUCCESS);
}

extern void * DS_ptr;
#define DS_GETMEM(p,s) \
{\
  do {\
    DS_ptr = NULL;\
    if ((DS_ptr = realloc(p, s)) == NULL) {\
      fprintf(stderr, "%s:%s realloc error %s\n", __FILE__, __func__, strerror(errno));\
      exit(EXIT_FAILURE);\
    }\
    p = DS_ptr;\
  } while(0);\
}