c语言实现容器,C语言实现类似于C++的Vector容器

C语言实现类似于C++的Vector容器

#include #include #include //=============================Starting to define my Array class=========================

//-----------------------------Declaration segment-------------------------

typedef int DataType;

typedef struct array{

DataType *Data;

int size,max_size;

void (*Input)(DataType , struct array *);

void (*Constructor)(struct array *);

void (*Destructor)(struct array *);

}Array;

void Init(Array *this);

void _constructor(Array *this);

void _denstructor(Array *this);

void _input(DataType data, Array *this);

//------------------------------Implemen segment---------------------------

void _input(DataType data, Array *this)

{

int i;

DataType *ptr;

if(this->size >= this->max_size)

{

this->max_size +=10;

ptr=(DataType *)malloc(this->max_size*sizeof(DataType));

for(i=0;isize;i++)

ptr[i]=this->Data[i];

free(this->Data);

this->Data=ptr;

}

this->Data[this->size]=data;

++(this->size);

}

void _constructor(Array *this)

{

this->size=0;

this->max_size=10;

this->Data=(DataType *)malloc(this->max_size*sizeof(DataType));

}

void _denstructor(Array *this)

{

free(this->Data);

}

void Init(Array *this)

{

this->Input =_input;

this->Constructor =_constructor;

this->Destructor =_denstructor;

this->Constructor(this);

}

//===================================definition end===============================

// 使用示例

int main()

{

Array MyArray;

Init(&MyArray); //使用对象前必须初始化，间接调用构造函数

MyArray.Input(1,&MyArray);

MyArray.Input(2,&MyArray);

printf("The elements of MyArray : %d,\t%d",MyArray.Data[0],MyArray.Data[1]);

getch();

MyArray.Destructor(&MyArray); //使用对象后必须显式调用析构函数

return 0;

}

参考：

http://cache.baidu.com/c?m=9d78d513d99256ae28fae27f1a61a3716f5797153ac0d06468a4965fe3174c31377190cf3365505adc9f3a2143b8482ff7ed6622761420c0cb99d916cabbe57478ce3a722a5cd11244c419d9c8422fca24914de9d91af0ba863184aea589990b0d&p=8f769a46dc934eae5ef7d52549059c&user=baidu&fm=sc&query=C%D3%EF%D1%D4+%B7%BA%BB%AF&qid=e17c2c360759565b&p1=1