#include<iostream>
using namespace std;
template<typename T>
class Seqlist
{
public:
Seqlist()
:_data(NULL)
, _size(0)
, _capacity(0)
{
CheckCapacity();
}
~Seqlist()
{
if (_data != NULL)
{
delete[] _data;
}
}
Seqlist(const Seqlist<T>& s)
{
_data = new T[s._size * sizeof(T)];
int i = 0;
for (i = 0; i < s._size; i++)
{
_data[i] = s._data[i];
}
_size = s._size;
_capacity = s._size;
}
void PushBack(const T& d);
void PopBack();
void PushFront(const T& d);
void PopFont();
void Print()
{
int i = 0;
for (i = 0; i < _size; i++)
{
cout << _data[i] << "";
}
cout << endl;
}
public:
void CheckCapacity()
{
if (_size == _capacity)
{
T* tmp = new T[2 * _capacity + 3];
/*memcpy(tmp,_data, _size*sizeof(T));*/
int i= 0;
for (i = 0; i < _size; i++)
{
tmp[i] = _data[i];
}
delete[] _data;
_data = tmp;
_capacity = 2 * _capacity + 3;
}
}
private:
T* _data;
int _size;
int _capacity;
};
template<typename T>
void Seqlist<T>::PushBack(const T& d)
{
CheckCapacity();
_data[_size] = d;
_size++;
}
template<typename T>
void Seqlist<T>::PopBack()
{
}
template<typename T>
void Seqlist<T>::PushFront(const T& d)
{
}
template<typename T>
void Seqlist<T>::PopFont()
{
}
int main()
{
Seqlist<int> s1;
s1.PushBack(1111111);
s1.PushBack(2222222);
s1.PushBack(3333333);
s1.PushBack(4444444);
s1.Print();
//cout << sizeof(string) << endl;
getchar();
return 0;
}
本文出自 “顺势而为” 博客,请务必保留此出处http://lk123456.blog.51cto.com/10831443/1754104