学到数据结构了,所以想写点什么,以后回来看看,因为刚开始学,所以就写了个仿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;
}