用模板实现 seqlist

多功能的模板1 为什么要用模板
在使用之前我们可以探究一下为什么要用模板。首先，模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码，是一种复用的方式。模板分为模板函数和模板类。
例如：

模板函数

假设现在要实现一个比较两个数是否相等的重载函数。

bool IsEqual (int left, int right)
{
return left == right;
}
bool IsEqual (const string& left , const string& right)
{
return left == right;
}
void test1 ()
{
string s1 ("s1"), s2("s2");
cout<<IsEqual (s1, s2)<<endl;
cout<<IsEqual (1,1)<<endl;
}

【注】如果还要比较int/char等等类型就都要分别实现一下，相似的代码重复度非常高。

2 怎么用模板实现seqlist

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
#pragma warning(disable:4018)

using namespace std;
typedef int DataType;
template <typename T>
class seqlist
{
public:
seqlist()
:_data(NULL)
,_size(0)
,_capacity(0)
{
CheckCapacity();
}

/*seqlist(const T& d)
:_data(d._data)
,_size(d._size)
,_capacity (d._capacity)
{

}
}*/
~seqlist()
{
if(_data!=NULL)
delete [] _data;
}
public:
void CheckCapacity()
{
if(_size == _capacity)
{
T* tmp=new T[2*_capacity+3];
memcpy(tmp,_data,_size*_sizeof(T));
delete _data;
_data = tmp;
_capacity =2*_capacity+3 ;
}
}
public:
void PushBack(const T& d);
void PopBack();
void PushFront(const T& d);
void PopFront();
void Insert(size_t pos, const T& x);
void Erase(size_t pos);
int Find(const T& x);
void PrintSeqList();
void Print()
{
int i=0;
for(i=0;i<_size;i++)
{
cout<<_data[i]<<" "
}
cout<<endl;
}
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()
{
if(_data == NULL)
{
return;
}
_size--;
_capacity--;
}
template <typename T>
void seqlist<T>:: PushFront(const T& d)
{
CheckCapacity();
for(i=_size;i>0;i--)
{
_data[i] = _data[i-1];
}
_data[0] = d;
++_size;
}
template <typename T>
void seqlist<T>::PopFront()
{
int i=0;
for(i=0;i<_size;i++)
{
_data[i-1] = _data[i];
}
--_size;
}
template<typename T>
void seqlist<T>::Insert(size_t pos, const T& x)
{
CheckCapacity();
int i=0;
for(i=_size;i>pos,--i)
{
_data[i] = _data[i-1];
}
_data[i]=d;
++_size;
}
template<typename T>
void seqlist<T>::Erase(size_t pos)
{
int i = 0;
for(i=pos;i<_size-1;i++)
{
_data[i] = _data[i+1]
}
--_size;
}
template<typename T>
int seqlist<T>::Find(const T& x)
{
int i=0;
for(i=0;i<_szie;i++)
{
if(_data[i]==x)
return i;
}
return -1;
}
void Test1()
{
seqlist<int> s1;
s1.PushBack(1);
s1.PushBack(2);
s1.PushBack(3);
s1.PushBack(4);
}
void Test2()
{
seqlist<int> s1;
s1.PopBack();
}
void Test3()
{
seqlist<int> s1;
s1.PopFront();
}
void Test3()
{
seqlist<int> s1;
s1.PushFront(1);
s1.PushFront(2);
s1.PushFront(3);
s1.PushFront(4);
}
template <typename T>
int main()
{
Test1();
s1.Print();
return 0;
}