c的动态数组（好烦啊什么任务也没完成）

悠悠 2022-05-12 05:22 94阅读 0赞

#include"stdafx.h"
    typedef struct Dynamic_Array {
        int * Pointer=NULL;
        int Length=0;
        int MaxSize=10;
    }DmcArr;
    int CreateDmcArr(DmcArr &Array,const int CreateLength)
    {
        Array.Pointer = (int*)malloc(sizeof(int)*(CreateLength+10));
        if (!Array.Pointer) 
        {
            printf("内存申请错误!\n");
            return 0;
        }
        for (int i = 0; i < CreateLength;i++)Array.Pointer[i] = i + 1;
        Array.Length = CreateLength;
        Array.MaxSize = CreateLength + 10;
        return 1;
    }
    int RemoveEle(DmcArr &Array, const int Index)
    {
        if (Index <= 0 || Index > Array.Length) 
        {
            printf("参数错误\n");
            return 0;
        }
        int Element;
        Element = Array.Pointer[Index-1];
    
        for (int i = Index - 1; i < Array.Length - 1; i++)Array.Pointer[i] = Array.Pointer[i + 1];
        Array.Length--;
        if (Array.Length+20 < Array.MaxSize&&Array.MaxSize>=20)
        {
            Array.Pointer = (int*)realloc(Array.Pointer,Array.MaxSize-10);
            if (!Array.Pointer)
            {
                printf("内存申请错误!\n");
                return 0;
            }
        }
        printf("移除了第%d个元素\n",Index);
        return Element;
    }
    int InsertEle(DmcArr &Array,const int Index, const int Element)
    {
        if (Index <= 0 || Index > Array.Length)
        {
            printf("参数错误\n");
            return 0;
        }
        if (Array.MaxSize - Array.Length < 1)
        {
            Array.Pointer = (int*)realloc(Array.Pointer, Array.MaxSize + 10);
            if (!Array.Pointer)
            {
                printf("内存申请错误!\n");
                return 0;
            }
        }
        for (int i = Array.Length; i >= Index; i--)
        {
            Array.Pointer[i] = Array.Pointer[i - 1];
        }
        Array.Pointer[Index - 1] = Element;
        Array.Length++;
        printf("在第%d个元素前插入了%d\n",Index,Element);
        return 1;
    }
    int Push_back_Ele(DmcArr &Array,const int Element)
    {
        if (Array.MaxSize - Array.Length < 1)
        {
            Array.Pointer = (int*)realloc(Array.Pointer, Array.MaxSize + 10);
            if (!Array.Pointer)
            {
                printf("内存申请错误!\n");
                return 0;
            }
        }
        Array.Pointer[Array.Length] = Element;
        Array.Length++;
        printf("在尾部添加了%d\n",Element);
        return 1;
    }
    void PrintArray(DmcArr &Array)
    {
        for (int i = 0; i < Array.Length; i++)printf("%-4d",Array.Pointer[i]);
        if (Array.Length == 0)printf("空内容\n");
        else printf("\n");
        return;
    }
    void DeleteDmcArray(DmcArr &Array)
    {
        free(Array.Pointer);
        Array.MaxSize = 10;
        Array.Length = 0;
        printf("内存销毁完毕!\n");
        return;
    }
    int main()
    {
        DmcArr Arr_1;
        CreateDmcArr(Arr_1, 5);
        PrintArray(Arr_1);
        RemoveEle(Arr_1, 3);
        PrintArray(Arr_1);
        RemoveEle(Arr_1, 1);
        PrintArray(Arr_1);
        RemoveEle(Arr_1, 3);
        //RemoveEle(Arr_1, 3);
        PrintArray(Arr_1);
        InsertEle(Arr_1, 2, 3);
        PrintArray(Arr_1);
        InsertEle(Arr_1, 1, 1);
        PrintArray(Arr_1);
        RemoveEle(Arr_1, 4);
        RemoveEle(Arr_1, 3);
        RemoveEle(Arr_1, 2);
        RemoveEle(Arr_1, 1);
        PrintArray(Arr_1);
        InsertEle(Arr_1, 1, 1);
        InsertEle(Arr_1, 0, 1);
        Push_back_Ele(Arr_1, 1);
        PrintArray(Arr_1);
        Push_back_Ele(Arr_1, 2);
        PrintArray(Arr_1);
        DeleteDmcArray(Arr_1);
        return 0;
    }