mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-22 13:31:21 +03:00
1b3a1ca91e
The call to realloc() already frees the previously allocated memory if necessary. By the man page of realloc(): "f the area pointed to was moved, a free(ptr) is done.", and free(): "If free(ptr) has already been called before, undefined behavior occurs.".
82 lines
1.7 KiB
C
82 lines
1.7 KiB
C
#include "dynamic_array.h"
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
|
|
dynamic_array_t *init_dynamic_array()
|
|
{
|
|
dynamic_array_t *da = malloc(sizeof(dynamic_array_t));
|
|
da->items = calloc(DEFAULT_CAPACITY, sizeof(void *));
|
|
da->capacity = DEFAULT_CAPACITY;
|
|
|
|
return da;
|
|
}
|
|
|
|
void *add(dynamic_array_t *da, const void *value)
|
|
{
|
|
if (da->size >= da->capacity)
|
|
{
|
|
void **newItems =
|
|
realloc(da->items, (da->capacity <<= 1) * sizeof(void **));
|
|
|
|
da->items = newItems;
|
|
}
|
|
|
|
void *copy_value = retrive_copy_of_value(value);
|
|
da->items[da->size++] = copy_value;
|
|
|
|
return copy_value;
|
|
}
|
|
|
|
void *put(dynamic_array_t *da, const void *value, const unsigned index)
|
|
{
|
|
if (!contains(da->size, index))
|
|
return INDEX_OUT_OF_BOUNDS;
|
|
|
|
free(da->items[index]);
|
|
void *copy_value = retrive_copy_of_value(value);
|
|
da->items[index] = copy_value;
|
|
|
|
return copy_value;
|
|
}
|
|
|
|
void *get(dynamic_array_t *da, const unsigned index)
|
|
{
|
|
if (!contains(da->size, index))
|
|
return INDEX_OUT_OF_BOUNDS;
|
|
|
|
return da->items[index];
|
|
}
|
|
|
|
void delete (dynamic_array_t *da, const unsigned index)
|
|
{
|
|
if (!contains(da->size, index))
|
|
return;
|
|
|
|
for (unsigned i = index; i < da->size; i++)
|
|
{
|
|
da->items[i] = da->items[i + 1];
|
|
}
|
|
|
|
da->size--;
|
|
|
|
free(da->items[da->size]);
|
|
}
|
|
|
|
unsigned contains(const unsigned size, const unsigned index)
|
|
{
|
|
if (size >= 0 && index < size)
|
|
return 1;
|
|
|
|
printf("index [%d] out of bounds!\n", index);
|
|
return 0;
|
|
}
|
|
|
|
void *retrive_copy_of_value(const void *value)
|
|
{
|
|
void *value_copy = malloc(sizeof(void *));
|
|
memcpy(value_copy, value, sizeof(void *));
|
|
|
|
return value_copy;
|
|
}
|