需实现功能
- 根据指定长度,创建数组
- 检查数组的大小
- 查询数组某一位置的值,并修改
- 增大数组
- 释放空间
注意点
缺点
- 每次增长,需要重新申请一块内存空间来容纳所有东西,由于申请的内存空间是连续的,即可内存足够大,也可能导致申请空间失败
- 需要拷贝操作,耗时
思考
文件
#include <stdio.h>
#include "array.h"
#include <stdlib.h>
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;
}
#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