仿c++的vector简单实现

学到数据结构了，所以想写点什么，以后回来看看，因为刚开始学，所以就写了个仿vector的程序吧。。没有c++的强大，这个vector是特定的类型，针对int的= =改改就好了。。

/*************************************************************************
    > File Name: vector.c
    > Author: Netcan
    > Mail: 1469709759@qq.com 
    > Created Time: 2014/12/8 15:52:07
 ************************************************************************/

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<time.h>
		
typedef struct vector {
	int * pBase;  //数组元素首地址
	int growfact; //增长因子
	int cnt; //当前有效元素个数
	int len; // 数组最大长度
} vector;

bool initV(vector * v); // 初始化vector
void freeV(vector *v); // 释放vector
void showV(vector * v); // 输出vector
void showCntV(vector *v); // 显示有效元素个数
void insertV(vector *v,int pos,int val); // 插入val到vector[pos-1]中
void appendV(vector *v,int val); // 往vector后追加元素
bool is_fullV(vector *v); // 检测vector是否满了
bool is_emptyV(vector *v);// 检测vector是否为空
void inversionV(vector *v); // 倒置vector
void sortV(vector *v); // 冒泡排序vector
int getVEle(vector *v,int pos); // 获取vector[pos-1]
int getVSize(vector *s); // 获取vector大小


int main() {
	srand(int(time(0)));
	vector v;
	initV(&v);
	for(int i=0;i<50;i++)
		appendV(&v,rand()%100); // 测试追加和自动增长内存
	printf("vector size: %d\n", getVSize(&v));
	showV(&v); // 测试输出
	puts("inversion vector");
	inversionV(&v); // 测试倒置
	showV(&v);
	puts("sort vector");
	sortV(&v); // 测试排序
	showV(&v);
	puts("find vector element");
	printf("vector[2]=%d\n",getVEle(&v,3)); // 测试获取元素
	freeV(&v); // 释放vector

	return 0;
}

bool initV(vector *v)
{
	v->growfact = 5; // 默认增长因子为5
	v->cnt = 0;
	v->len = v->growfact; 
	if( NULL == (v->pBase = (int *)malloc(sizeof(int) * v->len))) {
		puts("malloc error");
		return false;
	}
}
void freeV(vector *v)
{
	free(v->pBase);
}

bool is_emptyV(vector *v)
{
	if( v->cnt == 0)
		return true;
	else
		return false;
}

bool is_fullV(vector *v)
{
	if(v->cnt == v->len )
		return true;
	else
		return false;
}

void showV(vector * v)
{
	if(is_emptyV(v) ) {
		puts("vector empty");
		return;
	}
	for(int i=0;i<v->cnt;++i)
		printf("%d ",v->pBase[i]);
	puts("");
}

void appendV(vector *v, int val)
{
	if(is_fullV(v)) {
		puts("vector full,automatic grow space.");
		int * pNew = (int *)malloc(sizeof(int) * (v->len + v->growfact)); // 扩展内存
		if(memcpy(pNew, v->pBase, sizeof(int) * v->len) == NULL ){ //复制内存
			puts("vector grow space falut");
			return;
		}
		else{
			v->len += v->growfact;
			free(v->pBase); // 删除原内存
			v->pBase = pNew; // 指向新内存
			puts("vector grow space success");
		}
	}
	v->pBase[v->cnt++] = val;
}

void insertV(vector *v,int pos,int val)
{
	if(is_fullV(v)) {
		puts("vector full");
		return;
	}
	if( pos < 1 || pos > v->cnt) {
		puts("insert error"); 
		return;
	}
	for(int i=v->cnt-1;i>=pos-1;i--)
		v->pBase[i+1]=v->pBase[i];
	v->pBase[pos-1]=val;
	v->cnt++;
}

void showCntV(vector *v)
{
	printf("vector cnt: %d\n",v->cnt);
}

void inversionV( vector * v)
{
	if(is_emptyV(v) ) {
		puts("vector empty");
		return;
	}
	for(int i=0;i<v->cnt/2;++i) {
		int t=v->pBase[i];
		v->pBase[i] = v->pBase [v->cnt - i -1];
		v->pBase[v->cnt - i -1] = t;
	}
}

void sortV(vector *v)
{
	if(is_emptyV(v) ) {
		puts("vector empty");
		return;
	}
	for(int i=0;i<v->cnt;++i)
		for(int j=i+1;j<v->cnt;++j)
			if(v->pBase[i] > v->pBase[j])
			{
				int t=v->pBase[i];
				v->pBase[i]=v->pBase[j];
				v->pBase[j]=t;
			}

}

int getVEle(vector *v,int pos)
{
	if( pos < 1 || pos > v->cnt ) {
		printf("Outside the range finding\n");
		return 0;
	}
	return v->pBase[pos-1];
		
}

int getVSize( vector *v)
{
	return v->len;
}