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;
}
这就是可以无限读入整数,并自动增长的数组。