C实现的增长数组

#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

#include "array.h"
//typedef struct {
//  int *array;
//  int size;
//} Array;

Array array_create(int init_size) {
    Array a;
    a.size = init_size;
    a.arry = (int*)malloc(sizeof(int)*a.size);
    return a;
}
void array_free(Array *a) {
    free(a->array);
    a->size = 0;
    a->array = NULL;
}
int array_size(const Array *a) {
    return a->size;
}
int *array_at(Array *a, int index) {
    if (index >= a->size) {
        array_inflate(a, (index/BNLOCK_SIZE+1)*BLOCK_SIZE-a->size);
    }
    return &(a->array[index]);
}
int array_get(const Array *a, 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));
    //int i;
    //for(i = 0; i < a->size; i++) {
    //  p[i] = a->array[i];
    //}
    memcpy((void*)p, (void*)a->array,a->size*sizeof(int));
    free(a->array);
    a->array = p;
    a->size += more_size;
}

typedef struct _array {
    int *array;
    int size;
    struct _array* next;
} Array;
Array array_create() {
    Array a;
    a.array = (int*)malloc(sizeof(int)*BLOCK_SIZE);
    a.size = BLOCK_SIZE;
    a.next = 0;
    return a;
}
void array_free(Array *a) {
    free(a->array);
    a->size = 0;
    if (a->next){
        array_free(a->next);
        free(a->next);
    }
}

int array_size(const Array *a) {
    if(!a->next) 
        return a->size;
    else
        return a->size+array_size(a->next);
}

int *array_at(Array *a, int index) {
    if (index < a->size) {
        return &(a->array[index]);
    } else {
        
    }
}
void array_inflate(Array *a) {
    //find the last block
    //alocaate a new block
    //link@
}

推荐阅读更多精彩内容

  • w.希望今天会计可学到第七章,经济6章 o.第六章 o.烦躁,效率低下。想玩手机。玩电脑。环境 p.如果内心烦躁,...
    言道少年家阅读 407评论 0 0
  • 记得初中语文课本上有一篇文章里写道:庄子与惠施在濠水的桥上游玩。庄子说:“白鯈鱼在河水中游得多么悠闲自得,这是鱼的...
    赵艳宅阅读 140评论 0 1
  • 销售精英啊,我目前不是!能在这个时期能遇到老郑和一大群全国各地的真正的销售精英们,感觉是我人生路上一次很大的幸...
    华无忧阅读 66评论 0 0