用C语言实现可变数组虽然在是实际没有什么应用但对后续的链表以及线性表等线性结构学习还是有一定帮助的。
以下是我可变数组的实现代码。
#include<stdio.h>
#include<stdlib.h>
typedef struct{
int *array;
int size;
}Array;
const int block_size=2; //block_size代表每次增加数扩容的大小
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);//数组扩展
int main(int agrc,char const *argv[]){
int init;
int number=0;
int i=0;
int cnt=0;
printf("请输入初始化数组的大小;\n");
scanf("%d",&init);
Array a=array_create(init);
printf("请添加你想要加入的数 -1表示结束:\n");
while(number!=-1){
scanf("%d",&number);
*array_at(&a,cnt)=number;
cnt++;
for(i=0;i<array_size(&a);i++){
if(*array_at(&a,i)!=-1){
printf("%-3d",*array_at(&a,i));
}
}
printf("\n");
}
return 0;
}
Array array_create(int init_size){
int i;
Array a;
a.size=init_size;
a.array=(int*)malloc(sizeof(int)*a.size);
for(i=0;i<init_size;i++) // 这两行的赋值为-1主要是为了输出时不会输出乱码,与main函数结合在一起看
a.array[i]=-1; // 就很好理解了, 与真正的创建动态数组无关,只是为了输出时更美观一些
return a;
}
Array array_create(int init_size){
int i;
Array a;
a.size=init_size;
a.array=(int*)malloc(sizeof(int)*a.size);
for(i=0;i<init_size;i++) // 这两行的赋值为-1主要是为了输出时不会输出乱码
a.array[i]=-1; // 与真正的创建动态数组无关,只是为了输出时更美观一些
return a;
}
void array_free(Array *a){
free(a->array);
a->array=NULL;
a->size=0;
}
int array_size(const Array *a){
return a->size;
}
int *array_at(Array *a,int index){
if(index>=a->size){
array_inflate(a,(index/block_size+1)*block_size-a->size);
}
return &(a->array[index]);
}
void array_inflate(Array *a,int more_size){
int *p;
int i;
p=(int*)malloc(sizeof(int)*(a->size+more_size));
for(i=0;i<a->size;i++){
p[i]=a->array[i];
}
for(i=a->size+1;i<a->size+more_size;i++){ // 这两行赋值为--1也是为了输出时更美观
p[i]=-1; //
}
free(a->array);
a->array=p;
a->size+=more_size;
}
这些主要是参考MOOC上翁恺老师的课程可变数组那一章,有什么不明白的话建议大家去Mooc或者bill上再看看翁恺老师的课程。