试用多态实现线性表

/*队列、串、堆栈都可以实现push,pop 测长等操作，
现在要求用多态去实现，就要建立一个线性表的共性模板；
*/


#include <iostream>
using namespace std;
template<typename t>


struct tcontainer
{
virtual void push(const t&) =0;
virtual void pop() =0;
virtual const t& begin() = 0;
virtual const t& end() =0;
virtual size_t size() =0;
};


template<typename t>
struct tvector : public tcontainer<t>
{
static const size_t step=100;//步长
tvector()
{
size =0;
//初始化向量实际大小
cap = step;
//向量内容为100
buf = 0;
//首地址,需动态分配内存
re_capacity(cap);
//此时buf为空，即要设置buf初始值，分配了100个元素空间

}
~tvector()
{
free(buf);
}


//调整容量
void re_capacity(size_t s)
{
if(!buf)
buf = (t*)malloc(sizeof(t) * s);
else
buf =(t*)realloc(buf,sizeof(t)*s);


}


//重写虚函数
virtual void push(const t& v)
{
if (size >= cap)
re_capacity(cap+=step);
buf[size++] = v;
}


virtual void pop()
{
if(size)
size--;
}


virtual const t& begin()
{
return buf[0];
}


virtual const t& end()
{
if (size)
return buf(size-1);
}


virtual size_t size()
{
return size;
}


const t& operator [] (size_t i)
{
if (i>=0 && i < size)
return buf[i];
}


private:
size_t size; //实际元素个数
size_t cap; //已分配的容量
t* buf; //首地址




};




int main()
{
tvector<int> v;
for (int i=0; i <1000; ++i)
v.push(i);


for (int i=0; i <1000; ++i)
cout << v[i] << endl;
}