C语言数据结构-动态数组

        C语言动态数组就是建立一个动态数组结构体，其中包括一个指针，一个当前元素个数，一个容量。

//动态数组的结构体定义
typedef struct DYNAMICARRAY
{
    int *pAddr;//存放数据的地址
    int size;//当前有多少个元素
    int capacity;//容量，我容器当前最大能容纳多少元素
}Dynamic_Array;

        后面就是一系列动态数组的操作函数，包括初始化、插入、打印、删除、查找等等        

//初始化
Dynamic_Array* Init_Array();
//插入
void PushBack_Array(Dynamic_Array* arr,int value);
//打印
void Print_Array(Dynamic_Array* arr);
//根据位置删除
void RemoveByPos_Array(Dynamic_Array* arr,int pos);
//根据值删除
void RemoveByValue_Array(Dynamic_Array* arr, int value);
//查找
int Find_Array(Dynamic_Array* arr, int value);
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array* arr);
//清空数组
void Clear_Array(Dynamic_Array* arr);
//获得动态数组容量
int Capacity_Array(Dynamic_Array* arr);
//获得动态数据当前元素个数
int Size_Array(Dynamic_Array* arr);
//根据位置获得某个位置元素
int At_Array(Dynamic_Array* arr,int pos);

        在后面就是实现具体的功能了

//动态数组的初始化
Dynamic_Array* Init_Array()
{
    //申请内存
    Dynamic_Array* myArray = (Dynamic_Array *)malloc(sizeof(Dynamic_Array));
    //初始化
    myArray->size = 0;
    myArray->capacity = 20;
    myArray->pAddr = (int*)malloc(sizeof(int)*myArray->capacity);

    return myArray;
}
//插入
void PushBack_Array(Dynamic_Array* arr,int value)
{
    if(arr == NULL)
    {
        return;
    }
    if(arr->size == arr->capacity)
    {
        //arr->pAddr = (int*)realloc(arr->pAddr,2*(arr->capacity));
        int* newSpace = (int*)malloc(sizeof(int) * arr->capacity*2);
        memcpy(newSpace,arr->pAddr,arr->capacity * sizeof(int));
        free(arr->pAddr);

        arr->capacity = arr->capacity*2;
        arr->pAddr = newSpace;
    }
    arr->pAddr[arr->size] = value;
    arr->size++;
}
//打印
void Print_Array(Dynamic_Array* arr)
{
    int i;
    if(arr == NULL)
    {
        return;
    }
    for(i = 0;i < arr->size;i ++)
    {
        printf("%d ",arr->pAddr[i]);
    }
    printf("\n");
}
//根据位置删除
void RemoveByPos_Array(Dynamic_Array* arr,int pos)
{
    int i;
    if(arr == NULL)
    {
        return ;
    }
    if(pos < 0||pos >= arr->size)
    {
        return ;
    }
    for(i = pos;i < arr->size;i++)
    {
        arr->pAddr[i] = arr->pAddr[i+1];
    }
    arr->size --;
}

//根据值删除
void RemoveByValue_Array(Dynamic_Array* arr, int value)
{
    if(arr == NULL)
    {
        return ;
    }
    int pos = Find_Array(arr,value);

    RemoveByPos_Array(arr,pos);

}

//查找
int Find_Array(Dynamic_Array* arr, int value)
{
    if(arr == NULL)
    {
        return -1;
    }
    int pos = -1;
    int i;
    for(i = 0;i < arr->size;i ++)
    {
        if(arr->pAddr[i] == value)
        {
            pos = i;
            break;
        }
    }
    return pos;
}
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array* arr)
{
    if(arr == NULL)
    {
        return;
    }
    if(arr->pAddr != NULL)
    {
        free(arr->pAddr);
    }
    free(arr);
}
//清空数组
void Clear_Array(Dynamic_Array* arr)
{
    if(arr == NULL)
    {
        return;
    }
    arr->size = 0;
}
//获得动态数组容量
int Capacity_Array(Dynamic_Array* arr)
{
    if(arr == NULL)
    {
        return -1;
    }
    return arr->capacity;
}

//获得动态数据当前元素个数
int Size_Array(Dynamic_Array* arr)
{
    if(arr == NULL)
    {
        return -1;
    }
    return arr->size;
}
//根据位置获得某个位置元素
int At_Array(Dynamic_Array* arr,int pos)
{
    if(pos < 0 || pos >= arr->size)
    {
        return -1;
    }
    return arr->pAddr[pos];
}