uintarray.c

Go to the documentation of this file.

 
 
#include <stdlib.h>
#include <memory.h>
#include "uintarray.h"
 
// UIntArray_Initialize()
void UIntArray_Initialize(UIntArray* array)
{
    if (array != NULL)
    {
        array->data = NULL;
        array->length = 0;
        array->allocatedLength = 0;
    }
}
 
// UIntArray_Clear()
void UIntArray_Clear(UIntArray* array)
{
    if (array != NULL)
    {
        free(array->data);
        UIntArray_Initialize(array);
    }
}
 
// UIntArray_AddInt()
bool UIntArray_AddInt(UIntArray* array, uint32_t value)
{
    bool success = false;
 
    if (array != NULL)
    {
        uint32_t* new_list = NULL;
        if (array->data == NULL)
        {
            new_list = calloc(1, sizeof(uint32_t));
            array->allocatedLength = 1;
        }
        else if (array->length < array->allocatedLength)
        {
            new_list = array->data;
        }
        else
        {
            size_t newCount = (array->length + 1);
            new_list = realloc(array->data, newCount * sizeof(uint32_t));
            array->allocatedLength = newCount;
        }
        if (new_list != NULL)
        {
            array->data = new_list;
            array->data[array->length] = value;
            array->length++;
            success = true;
        }
    }
 
    return success;
}
 
// UIntArray_RemoveInt()
void UIntArray_RemoveInt(UIntArray* array, int removeIndex)
{
    if (array != NULL && array->data != NULL)
    {
        if (removeIndex >= 0 && (size_t)removeIndex < array->length)
        {
            for (size_t index = removeIndex; index < array->allocatedLength - 1; index++)
            {
                array->data[index] = array->data[index + 1];
            }
            array->length--;
        }
    }
}
 
// UIntArray_Find()
int UIntArray_Find(UIntArray* array, uint32_t value)
{
    int foundIndex = -1;
 
    if (array != NULL && array->data != NULL)
    {
        for (size_t index = 0; index < array->length; index++)
        {
            if (array->data[index] == value)
            {
                foundIndex = (int)index;
                break;
            }
        }
    }
 
    return foundIndex;
}
 
 
// UIntArray_Copy()
bool UIntArray_Copy(UIntArray* sourceArray, UIntArray* destinationArray)
{
    bool success = false;
 
    if (sourceArray != NULL && destinationArray != NULL)
    {
        if (sourceArray->data != NULL)
        {
            UIntArray_Clear(destinationArray);
            size_t new_size = sourceArray->allocatedLength * sizeof(uint32_t);
            uint32_t* new_list = malloc(new_size);
            if (new_list != NULL)
            {
                memcpy(new_list, sourceArray->data, new_size);
                destinationArray->data = new_list;
                destinationArray->allocatedLength = new_size;
                destinationArray->length = sourceArray->length;
                success = true;
            }
        }
    }
 
    return success;
}