C语言（十六）可变数组

14.1.1 可变数组

之前的数组是固定大小的，运行过程中无法改变。只能说尽量大一些。
resizable array
growable 可变大的
get the current size 能知道现在的大小
access to the elements 能访问其中单元

create：创建数组
free：回收数组空间
size：告知单元数量
at：访问某个单元
inflate：长大
结构Array 包括*array指针和size大小。

Array array_create(int init_size){
	Array a;
	a.size=init_size;
	a.array=(int*)malloc(sizeof(int)*init_size);
	return a;
}

这里为什么不返回Array指针呢？
因为a是本地变量，返回Array就无效了。

void array_free(Array *a)
{
	free(a->array);
	//保险起见，令a->size=0, a->array=NULL
}

14.1.2 可变数组的数据访问

size：读入结构指针，直接return a->size即可。
既然如此为啥不直接用a.size呢？
第一种方法叫做封装，保护a->size。今后随着版本升级、算法改进，可能a->size不能直接用了。
at

int *array_at(Array *a, int index)
{
	return &(a->array[index]);
}

返回的是指针而不是int，（这样可以赋值，*array_at(&a,0)=10）所以想输出a的值需要加*。
如果不习惯函数前加*的写法，也可以创造get和set两个函数

void array_get(const Array *a,int index)
{
	return a->array[index];
}
void array_set(Array *a,int index,int value)
{
	a->array[index]=value;
}

这是另一种写法。

14.1.3 可变数组自动增长

最后就是inflate自动增长了。但我们malloc的空间是不能长大的，所以我们malloc一块新空间。

void array_inflate(Array *a, int more_size)
{
	int *p=(int*)malloc(sizeof(int)*(a->size+more_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;
}

可以在array_at中判断if(index>=a->size)就增加。增加多少？如果我们需要多少就增加多少， 即inflate中more_size参数是index-a->size，那每次index增加我们都要多申请。（比如现有空间是9，index需要10，我们就要申请10的空间然后把原来的9放进来再free原来的空间；然后index如果需要11，我们又要再重新申请11……）还不如说每次多申请5个10个的。
block概念：每次多申请block，const block_size=常数，
array_inflate(a,(index/block_size+1)*block_size-a->size);多申请这些空间。
因为这些是写在array_at中的，所以在主函数中直接用array_at就可，越界的话会在array_at中自动申请。

while(number!=-1)
{
	scanf("%d",&number);
	*array_at(&a,cnt++)=number;
}

这就是可以无限读入整数，并自动增长的数组。