C++使用类模板定做

Question

书上的代码都会有问题```
泪```
#include<iostream>
using namespace std;
template<typename T>
struct Node{
Node(T&d):c(d),next(0),pref(0){}
T c;
Node*next,*pref;
};
template<typename T>
class List{
Node<T>*first,*last;
public:
List();
void add(T&c);
void remove(T&c);
Node<T>*find(T&c);
void print();
~List();
};
template<typename T>
List<T>::List():first(0),last(0){}
template<typename T>
void List<T>::add(T&n){
Node<T>*p=new Node<T>(n);
p->next=first,first=p;
last?p->next->pref:last=p;
}
template<typename T>
void List<T>::remove(T&n){
Node<T>*p=find(n);
if(!p)return;
p->next?p->next->pref:last=p->pref;
p->pref?p->pref->next:first=p->next;
delete p;
}
template<typename T>
Node<T>*List<T>::find(T&n){
for(Node<T>*p=first;p;p=p->next)
if(p->c==n)return p;
return 0;
}
template<typename T>
List<T>::~List(){
for(Node<T>*p;p=first;delete p)
first=first->next;
}
template<typename T>
void List<T>::print(){
for(Node<T>*p=first;p;p=p->next)
cout<<p->c<<" ";
cout<<"\n";
}
class Cat{
string name;
public:
Cat(const string&n):name(n){}
bool operator==(const Cat&c){return name==c.name;}//?
friend ostream&operator<<(ostream&o,const Cat&c){o<<c.name;}
};
template<>
class List<Cat>{
Node<Cat>*first,*last;
public:
List();
void add(Cat&c);
void remove(Cat&c);
Node<Cat>*find(Cat&c);
void print();
~List();
};
List<Cat>::List():first(0),last(0){}
void List<Cat>::add(Cat&n){
if(find(n))return;
Node<Cat>*p=new Node<Cat>(n);
p->next=first,first=p;
last?p->next->pref:last=p;
}
void List<Cat>::remove(Cat&n){
Node<Cat>*p=find(n);
if(!p)return;
p->next?p->next->pref:last=p->pref;
p->pref?p->pref->next:first=p->next;
delete p;
}
Node<Cat>*List<Cat>::find(Cat&n){
for(Node<Cat>*p=first;p;p=p->next)
if(p->c==n)return p;
return 0;
}
List<Cat>::~List(){
for(Node<Cat>*p;p=first;delete p)
first=first->next;
}
void List<Cat>::print(){
for(Node<Cat>*p=first;p;p=p->next)
cout<<p->c<<" ";
cout<<"\n";
}
int main(){
List<Cat>cList;
cList.add(string("alice"));//?
cList.add(string("luise"));//?
cList.add(string("luise"));//?
cList.print();
List<int>iList;
iList.add(5);//?
iList.add(8);//?
iList.add(8);//?
iList.print();
}
有?的地方有问题```
By the way```
在if()的()内定义Node<T>*p无法通过```
Node<T>为类模板```
什么情况下会发生此事呢?
PS:用的是VC++2008.

Answer 1

主要有3个错误：
1).使用string 的操作符，没有加载头文件，即：include <string>
2).List<Cat> 中的add函数原型声明是：void add(Cat&c);参数是Cat对象的引用。而在main方法中，却是用的string类型的实际参数，造成参数的不匹配。
3).List<T>中的add函数原型声明是：void add(T&c);参数是对T类型的引用。而main函数中，用常量作为实参是不对的。如果都用变量是可以用引用的。

程序修改如下：
#include <iostream>
#include <string>
using namespace std;

template<typename T>
struct Node
{
Node(T&d):c(d),next(0),pref(0){}
T c;
Node*next,*pref;
};

template<typename T>
class List
{
Node<T>*first,*last;
public:
List();
void add(T c);
void remove(T&c);
Node<T>*find(T&c);
void print();
~List();
};

template<typename T>
List<T>::List():first(0),last(0){}

template<typename T>
void List<T>::add(T n)
{
Node<T> *p=new Node<T>(n);
p->next=first,first=p;
last?p->next->pref:last=p;
}

template<typename T>
void List<T>::remove(T&n)
{
Node<T>*p=find(n);
if(!p)
return;
p->next?p->next->pref:last=p->pref;
p->pref?p->pref->next:first=p->next;
delete p;
}

template<typename T>
Node<T>* List<T>::find(T&n)
{
for(Node<T>*p=first;p;p=p->next)
if(p->c==n)
return p;
return 0;
}

template<typename T>
List<T>::~List()
{
for(Node<T>*p;p=first;delete p)
first=first->next;
}

template<typename T>
void List<T>::print()
{
for(Node<T>*p=first;p;p=p->next)
cout<<p->c<<" ";
cout<<"\n";
}

class Cat
{
string name;
public:
Cat(const string&n):name(n){}
bool operator==(const Cat&c){return name==c.name;}//?头文件使用要：include <string>
friend ostream& operator<<(ostream&o,const Cat&c){o<<c.name;return o;}
};

template<>
class List<Cat>
{
Node<Cat>*first,*last;
public:
List();
void add(Cat&c);
void remove(Cat&c);
Node<Cat>* find(Cat&c);
void print();
~List();
};

List<Cat>::List():first(0),last(0){}

void List<Cat>::add(Cat&n)
{
if(find(n))
return;
Node<Cat>*p=new Node<Cat>(n);
p->next=first,first=p;
last?p->next->pref:last=p;
}

void List<Cat>::remove(Cat&n)
{
Node<Cat>*p=find(n);
if(!p)
return;
p->next?p->next->pref:last=p->pref;
p->pref?p->pref->next:first=p->next;
delete p;
}

Node<Cat>* List<Cat>::find(Cat&n)
{
for(Node<Cat>*p=first;p;p=p->next)
if(p->c==n)
return p;
return 0;
}

List<Cat>::~List()
{
for(Node<Cat>*p;p=first;delete p)
first=first->next;
}

void List<Cat>::print()
{
for(Node<Cat>*p=first;p;p=p->next)
cout<<p->c<<" ";
cout<<"\n";
}

int main()
{
List<Cat> cList;
cList.add(Cat("alice"));//?add函数的参数是对Cat类的对象的引用，原来，却使用的是字符串对象。
cList.add(Cat("luise"));//?同上
cList.add(Cat("luise"));//?同上
cList.print();

List<int>iList;
iList.add(5);//?对常量不能进行数据引用，可以把原函数的参数传递方式改为传值。
iList.add(8);//?同上
iList.add(8);//?同上
iList.print();

return 0;
}