可变数组 Resizable Array

file1：array.h

#pragma once

#ifndef _ARRAY_H_
#define _ARRAY_H_

const int BLOCK_SIZE = 20;
typedef struct {
    int *array;
    int size;
}Array;

Array array_creat(int int_size);
void array_free(Array*);
int array_size(const Array*a);
int* array_at(Array *a, int index);
void array_inflate(Array*a, int more_size);
int array_get(const Array *a, int index);
void array_set(Array *a, int index, int value);
#endif // !_ARRAY_H_

 

 

file2：array.c

//可变数组 Resizable Array
// Growable;
// Get the Current size;
// access to the elements;

// Array array_creat(int int_size);
// void array_free(Array*);
// int array_size(const Array*a);
// int* array_at(Array *a,int index);
// void array_inflate(Array*a,int more_size);

 

#include<stdio.h>
#include"array.h"
#include<malloc.h>
#include<stdlib.h>
#pragma warning(disable : 4996)

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

Array array_creat(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]);
}

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)*more_size);
    int i;
    
    //memcpy
    for ( 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_creat(100);

    // printf("%d\n", a.size);//这样不好 
    printf("%d\n", array_size(&a));

    
    //*array_at(&a, 0) = 10;    //给某个数组元素赋值
    //printf("%d\n", *array_at(&a, 0));//输出数组某个元素
    //利用函数实现
    array_set(&a, 0, 10);        //给某个数组元素赋值
    printf("%d\n", array_get(&a, 0));//输出数组某个元素
    
    int number=0;
    int cnt = 0;
    while (number != -1)
    {
        scanf("%d", &number);
        if (number!=-1)
        {
            *array_at(&a, cnt++) = number;
        }

        //scanf("%d", array_at(&a, cnt++));
    }

     
    array_free(&a);

    return 0;

    
}