说明:
建立一个线性表的共性模板,来实现插入、删除、测长等操作。
#include <iostream>
#include <iomanip>
using namespace std;
template<class T>
class tcontainer{
public:
void push(T &a) ;
void pop(void);
int size(void) ;
};
template<class T>
class tvector : public tcontainer<T>{
public:
static const int step = 100;
tvector(){
_size = 0;//初始化向量实际大小
_cap = step;//向量容器为100
_buf = 0;//首地址,需要动态分配内存
re_capacity(_cap);
//此时buf为空,即要设置buf初始值
};
~tvector(){
if (_buf)
free(_buf);
};
//调整容量
void re_capacity(int s){
if (_buf)
_buf = (T *)realloc(_buf, s*sizeof(T));
else{
_buf = (T*)malloc(sizeof(T)*s);
}
};
void push(T &a){
_size++;
if (_size>_cap)
re_capacity(_cap += step);
_buf[_size - 1] = a;
}
void pop(void){
if (_size)
_size--;
}
int size(void){
return _size;
}
const T &operator[](int index){
if (index >= 0 && index<_size)
return *(_buf + index);
}
private:
size_t _cap;//实际元素个数
size_t _size;//已分配的容量
T* _buf;//首地址
};
int main(int argc, char *argv[])
{
tvector<int> v;
for (int i = 0; i<300; ++i)
v.push(i);
for (int i = 1; i < 301; ++i)
(i % 15 == 0) ? (cout << v[i - 1] << endl) : (cout << setw(3) << v[i - 1] << " ");
/*cout << v[i-1] << endl;*/
system("pause");
return 0;
}