#include <stdlib.h>
#include <stdio.h>
#include <string.h>


/*************************************************************************************************
   miscellaneous 
 *************************************************************************************************/
size_t Min(size_t i, size_t j)
{
	return i < j ? i : j;
}

size_t Max(size_t i, size_t j)
{
	return j < i ? i : j;
}


/*************************************************************************************************
  DynamicArray
 *************************************************************************************************/
typedef struct DynamicArray
{
	void (*SetCapacity)(struct DynamicArray *this, const size_t iCapacity);
	void (*Add)(struct DynamicArray *this, const void *pData);
	void *(*Get)(const struct DynamicArray *this, const size_t iIndex);

	size_t _iDataSize;

	void** _array;
	size_t _iCapacity;
	size_t _iCount;
} DynamicArray;

void DynamicArray_SetCapacity(DynamicArray *this, const size_t iCapacity)
{
	void** newArray = (void**)malloc(sizeof(void*) * iCapacity);
	if(NULL != this->_array)
	{
		memcpy(newArray, this->_array, sizeof(void*) * Min(iCapacity, this->_iCapacity));
		free(this->_array);
	}

	this->_array = newArray;
	this->_iCapacity = iCapacity;

}

void DynamicArray_Add(DynamicArray *this, const void *pData)
{
	if(this->_iCapacity <= this->_iCount)
		this->SetCapacity(this, Min((this->_iCapacity+1) * 2, this->_iCapacity + 16));

	void* pNew = malloc(this->_iDataSize);
	memcpy(pNew, pData, this->_iDataSize);
	this->_array[this->_iCount++] = pNew;
}

void *DynamicArray_Get(const struct DynamicArray *this, const size_t iIndex)
{
	return this->_array[iIndex];
}

DynamicArray *New_DynamicArray(size_t iDataSize)
{
	DynamicArray *this = (DynamicArray *)malloc(sizeof(DynamicArray));

	this->Add = DynamicArray_Add;
	this->SetCapacity = DynamicArray_SetCapacity;
	this->Get = DynamicArray_Get;

	this->_iDataSize = iDataSize;


	this->_array = NULL;
	this->_iCapacity = 0;
	this->_iCount = 0;
	return this;
}



void Delete_DynamicArray(DynamicArray *this)
{
	size_t i;
	for(i = 0; i < this->_iCount; i++)
	{
		free(this->_array[i]);
	}
	free(this);
}



/*************************************************************************************************
  main
 *************************************************************************************************/

typedef struct
{
	int a;
	int b;
	int c;
} Data;

int main()
{
	DynamicArray *pDa = New_DynamicArray(sizeof(Data));

	{
		size_t i = 0;
		for(; i < 50; i++)
		{
			Data data = { i, i*2, i*3 };
			pDa->Add(pDa, &data);
		}
	}

	{
		size_t i = 0;
		for(; i < pDa->_iCount; i++)
		{
			if(i % 5 == 0)
				printf("\n");

			Data *pData = (Data*)pDa->Get(pDa, i);
			printf("(%d,%d,%d)\t", pData->a, pData->b, pData->c);
		}
	}

	Delete_DynamicArray(pDa);

	return EXIT_SUCCESS;
}