可变数组的实现 | C语言

需实现功能

• 根据指定长度，创建数组
• 检查数组的大小
• 查询数组某一位置的值，并修改
• 增大数组
• 释放空间

注意点

• 创建结构变量

缺点

• 每次增长，需要重新申请一块内存空间来容纳所有东西，由于申请的内存空间是连续的，即可内存足够大，也可能导致申请空间失败
• 需要拷贝操作，耗时

思考

• 使用链表来克服上述的缺点

文件

• main.c

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

//typedef struct {
//    int *array;
//    int size;
//} Array;

const int BLOCK_SIZE = 20;

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);
    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_set(Array *a, int index, int value)
{
    a->array[index] = value;
}

int array_get(const Array *a, int index)
{
    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\n", array_size(&a));
    *array_at(&a, 0) = 10;
    printf("%d\n", *array_at(&a, 0));
    int number=0;
    int cnt=0;
    while (number != -1) {
        scanf("%d", &number);
        if (number != - 1) {
            *array_at(&a, cnt++) = number;
        }
    }
    array_free(&a);
    return 0;
}

• array.h

#ifndef array_h
#define array_h

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);


#endif /* array_h */