可变数组（resizable array）

参考翁恺老师的课程：《C语言程序设计进阶》

#include "stdio.h"
#include "stdlib.h"

#define 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) * 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 *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)));//申请一片新的更大的空间
    for (int i = 0; i < a->size; i++) {
        p[i] = a->array[i];
    }
    free(a->array);//释放原来申请的空间
    a->array = p;
    a->size += more_size;
}


int main() {
    Array a = array_create(100);
    printf("%d\n", array_size(&a));
    
    *array_at(&a, 0) = 10;//也可以用下面两个函数实现

    array_get(&a, 0);
    array_set(&a, 0, 10);

    printf("%d\n", *array_at(&a, 0));
    int number = 0;
    int cnt = 0;
    while (1) {
        scanf("%d", &number);
        if (number != -1) {//number=-1的时候跳出循环，然后结束程序
            *array_at(&a, cnt++) = number;
        } else break;
    }

    array_free(&a);
    return 0;
}