构建一个可变数组:
(参考浙大——翁恺老师的课件)
通过创造许多个函数块来实现。
按以下步骤:
1.先构建Array这个结构体
2.创建一个构造数组大小的函数,即分配内存——Array array_create(int init_size);
3.释放内存——void array_free(Array *a);
4.这个函数块可以告诉使用者数组大小—int array_size(const Array *a);
5.访问数组中的某一个变量——int* array_at(Array *a, int index);
6.扩大数组——void array_inflate(Array *a, int more_size);
总体:
#include<stdio.h>
#define BLOCK 20
typedef struct {
int *array;
int size;
}Array;
Array array_create(int init_size);
void array_free(Array *a);
int array_size(const Array *a);
int *array_at(Array *a;int index);
void array_inflate(Array *a,int more_size);
Array array_create(int init_size)//数组的创建
{
Array a;//创建名为a的Array类型的结构体
a.size=init_size;
a.array=(int *)malloc(sizeof(int)*a.size);
return a;
}
void array_free(Array *a);
{
free(a->array);
a->array=NULL;
a->size=0;
}
int array_size(Array *a)
{
return a->size;
}
int *array_at(Array *a,int index)
{
if(a->size<=index)
array_inflate(a,(index/BLOCK+1)*BLOCK-a->size);
return &a(a->array[index]);
}
void array_inflate(Array *a,int more_size)
{
int *p=(int *)malloc(sizeof(int)*(more_size+a->size));
int i;
for(i=0;i<a->size;i++)//将之前的值逐一拷贝
{
p[i]=a->array[i];
}
free(a->array);
a->array=p;
a-size+=more_size;
}
TIPS:每次扩大数组如果都只扩大一个,显得比较繁琐,所以我们可以引入BLOCK,可以让BLOCK=20,然后每次扩大数组就扩大BLOCK个。