//可变数组

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
    int *array;
    int size;
}Array;//定义一个可变数组的数据类型 
Array array_create(int init_size)
{
    Array a;
    a.array=(int*)malloc(sizeof(int)*init_size);
    a.size=init_size;
    return a;
}//创造一个数组 
void array_free(Array *a)
{
    free(a->array);
    a->size=0;
}//释放数组空间
int array_size(const Array *a)
{
    return a->size;
}//计算数组大小
void array_inflate(Array *a,int more_size)
{
    int *p=(int*)malloc(sizeof(int)*(a->size+more_size));
    for(int i=0;i<a->size;i++)
    {
        p[i]=a->array[i];
    }
    free(a->array);
    a->array=p;
    a->size=a->size+more_size;
}//数组实现自动增长
int *array_at(Array *a,int index)
{
    if(index>=a->size)
    {
        array_inflate(a,index-a->size);
    }
    return &(a->array[index]);
}//取出数组的任意一个位置
int main()
{
    Array a=array_create(100);
    printf("%d\n",array_size(&a));
    *array_at(&a,0)=10;
    printf("%d\n",*array_at(&a,0)=10);
    array_free(&a);
    return 0;
}

附图

最后修改:2022 年 10 月 17 日
如果觉得我的文章对你有用,只需评论或转发支持,谢绝投喂!