可变数组的有关操作的实现方法

通过结构体的创建来实现可变数组

#include<stdio.h>
#include<stdlib.h>

#define BLOCK_SIZE  20//在访问数组越界时以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);

int array_get(const Array*a,int index);

void array_set(Array *a,int index,int value);

void array_inflate(Array *a,int more_size);

Array array_create(int init_size){
 	Array a;
 	a.array = (int*)malloc(sizeof(int)*init_size);
 	a.size = init_size;
	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指针类型可以对数组进行数据重写
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]);
}

//仅得到数组中某一位置的数据
int array_get(const Array*a,int index){
	return a->array[index];
}

//仅对数组的某一位置进行数据重写
void array_set(Array *a,int index,int value){
	a->array[index] = value;
}

//数组变大
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;

}


int main(int argc,char const *argv[]){
	Array a = array_create(10);
	printf("%d\n",array_size(&a));
	*array_at(&a,20) = 10;//访问数组越界时自动进行扩容
	printf("%d\n",*array_at(&a,20));
	array_set(&a,1,20);
	printf("%d\n",array_get(&a,1));
	array_inflate(&a,10);
	array_set(&a,15,100);
	printf("%d\n",array_get(&a,15));
	array_free(&a);


	return 0;
}