C语言的学习日志2.6

构建一个可变数组:

(参考浙大——翁恺老师的课件）

通过创造许多个函数块来实现。

按以下步骤:

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个。