可变数组

// 可变数组

#include <stdio.h>
#include <malloc.h>

int const BLOCK_SIZE = 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.size = init_size;
    // 根据长度， 创建数组
    a.array = (int*)malloc(sizeof(int)*a.size);
    
    return a;
}

// 回收数组空间
void array_free(Array *a)
{
    free(a->array);
    // 防止二次调用，free(0), free(NULL) 是无害的
    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 *)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(100);
    printf("%d
", array_size(&a));
    *array_at(&a, 0) = 10;
    printf("%d
", *array_at(&a, 0));
    int number;
    int cnt = 0;
    while (number != -1){
        scanf("%d", &number);
        if (number != -1){
            *array_at(&a, cnt) = number;
            cnt ++;
        }
    }
    array_free(&a);

    return 0;
}