//Vector.h 　　#ifndef_QT_VECTOR_H_INCLUDED_//编译预处理让此头文件只能被加入一次,效果同微软的：#pragmaonce 　　#define_QT_VECTOR_H_INCLUDED_ 　　#include//对内存操作的头文件 　　/*提供了内存操作相关的一些函数及声明,如： 　　externvoid*memchr(constvoid*,int,size_t); 　　externvoid*memccpy(); 　　externvoid*memchr(); 　　externvoid*memcpy(); 　　externvoid*memset(); 　　externintmemcmp(); 　　如果你的程序中有用到这些函数的话,必须包含该头文件. 　　*/ 　　/* 　　templateclassVector 　　assumeThastrialdestructor 　　*/ 　　template//定义模板类 　　classVector//向量类 　　{ 　　public: 　　typedefT*Iterator;//T指针变量的别名Iterator专业点来说叫迭代器(参见STL) 　　private://成员变量 　　T*elem_;//element成员 　　intsize_;//size大小 　　intcapacity_;//容量 　　protected: 　　intnext_capacity(void)const 　　{ 　　//容量是否小于等于0呢?是,返回1.否,返回2*容量 　　returncapacity_0) 　　{ 　　elem_=(T*)malloc(n*sizeof(T));//为其分配T*类型的n倍大小的空间 　　//assume(elem_!=0); 　　std::uninitialized_fill(elem_,elem_+n,t); 　　/*意外安全和正确地摧毁对象.标准函数std::uninitialized_copy和std::uninitialized_fill是两个很有用的工具.*/ 　　} 　　} 　　virtualVector(void)//析构函数 　　{ 　　free(elem_);//释放内存 　　elem_=0;//notnecessarybutrecommended 　　} 　　intsize(void)const//返回大小 　　{ 　　returnsize_; 　　} 　　intcapacity(void)const//返回容量 　　{ 　　returncapacity_; 　　} 　　boolempty(void)const//查看是否为空 　　{ 　　returnsize_==0; 　　} 　　voidclear(void)//将大小设置为0 　　{ 　　size_=0; 　　} 　　T*begin(void)const//返回成员指针 　　{ 　　returnelem_; 　　} 　　T*end(void)const//返回最后一个指针 　　{ 　　returnelem_+size_; 　　} 　　T&front(void)const//返回第一个数据成员 　　{ 　　returnelem_[0]; 　　} 　　T&back(void)const//返回最后一个（从0开始所以要-1） 　　{ 　　returnelem_[size_-1]; 　　} 　　voidreserve(intn)//重新分配 　　{ 　　if(n>capacity_)//当传入的数据已经超过总容量时 　　{ 　　elem_=(T*)realloc(elem_,n*sizeof(T));//重新分配 　　//assume(elem_!=0); 　　capacity_=n;//分配大小 　　} 　　} 　　voiderase(Iteratorpos)//迭代器 　　{ 　　//刚开始插入的头文件开始用了. 　　//将一块缓冲区中的数据移动到另一块缓冲区中. 　　memmove(pos,pos+1,sizeof(T)*(elem_+--size_-pos)); 　　} 　　T&operator[](intn)const//重载[] 　　{//0erase(first); 　　} 　　};//~classVector 　　//#include"Vector_impl.h" 　　#endif//~#ifndef_QT_VECTOR_H_INCLUDED_ 　　//~Vector.h