动态数组对比STL vector及其实现(c/c++)

#define ARRAY_SIZE  1024#define ARRAY_NUMBER 1024typedef  int  Type;typedef struct dArray{    Type elementArray[ARRAY_SIZE];}DArray;DArray *pDynamicArray[ARRAY_NUMBER];int gAllocArraySize = 0;int gCurrentArrayIndex = 0;bool rellocArray(int size);bool insert_element(Type *value){    if(false ==rellocArray(sizeof(Type)))       return false;    if(gCurrentArrayIndex>gAllocArraySize-1)        return false;    int mainIndex = gCurrentArrayIndex / ARRAY_SIZE;    int elementArrayInex = (++gCurrentArrayIndex)%ARRAY_SIZE - 1;    pDynamicArray[mainIndex]->elementArray[elementArrayInex] = *value;        return true;}Type *get_element(int index){    if(index>=0 && index<gAllocArraySize)    {        int mainIndex = index/ARRAY_SIZE;        int elementArrayIndex = index%ARRAY_SIZE  - 1;        return &(pDynamicArray[mainIndex]->elementArray[elementArrayIndex]);    }    return NULL;}bool rellocArray(int size){    if(size> ARRAY_NUMBER*ARRAY_SIZE - gAllocArraySize)        return false;    while(gAllocArraySize<=size)    {        int mainIndex =  gAllocArraySize /ARRAY_SIZE;        pDynamicArray[mainIndex] = (DArray*)calloc(1,sizeof(DArray));        if(NULL==pDynamicArray[mainIndex])            return false;        gAllocArraySize += ARRAY_SIZE;    }    return true;}

转转请注明：点击打开链接http://blog.csdn.net/typename/article/details/8202741