我在使用模板时遇到困难,并希望得到一些帮助。
首先,我正在实现一个动态列表,其中节点的“数据”可用于指出我需要的任何内容。它是所有应用程序的通用列表,我发现它的模式是使用模板。
这是我实施它的.h:
#ifndef DYNAMICLIST_H_
#define DYNAMICLIST_H_
// **** Node ****
template <typename T>
class Node
{
public:
Node(int _nodeID, T* _data)
{
nodeID = _nodeID;
next = NULL;
data = _data;
}
Node()
{
}
~Node()
{
if(data)
delete data;
}
//sets e gets
Node* GetNext() const
{
return next;
}
void SetNext(Node* _next)
{
next = _next;
}
int GetNodeID() const
{
return nodeID;
}
T* GetNodeData() const
{
return data;
}
void SetData(T* _data) //provavelmente não será usada
{
data = _data;
}
private:
int nodeID; //numero usado na busca
Node* next; //ponteiro pro proximo node
T* data; //ponteiro pra uma imagem, uma mensagem, um som, o que quer que seja que precisar ser guardado
};
// **** DynamicList ****
class DynamicList
{
public:
DynamicList(Node* _node)
{
this->SetHead(_node);
}
~DynamicList()
{
this->DeleteList();
}
//sets e gets
Node* GetHead() const
{
return head;
}
void SetHead(Node* _head)
{
head = _head;
}
Node* GetNode(int _nodeID) const
{
Node *Finder;
if (!head)
return false;
Finder = head;
for (; Finder; Finder = Finder->GetNext())
{
if (Finder->GetNodeID() == _nodeID) //se o nome for igual, retorna o ponteiro do node
return Finder;
}
return false;
}
void NewNode (Node* _node) // Método para adicionar um elemento novo ao final da lista.
{
if (!this->GetHead())
{
this->SetHead(_node);
}
else
{
Node *Finder = this->GetHead();
while (Finder->GetNext())
Finder = Finder->GetNext();
Finder->SetNext(_node);
}
}
//outras
bool Delete(int _nodeID)
{
Node* deleter;
Node* aux;
if(!this->GetNode(_nodeID) ) //não há mensagem com esse Id na lista
return false;
if(head->GetNodeID() == _nodeID)
{
if (!head->GetNext()) //se não houver outro nó além da head, não deletar
{
delete head;
head = NULL;
}
else
{
aux = head->GetNext(); //se head tiver a mensagem a ser deletada, head agora aponta para o nó seguinte
delete head;
head = aux;
return true;
}
}
else
{
deleter = head;
while (deleter) //enquanto não chegar no fim
{
if (deleter->GetNext()) //se há um próximo node
{
if (deleter->GetNext()->GetNodeID() == _nodeID) //verifica se o próximo tem a node mensagem procurada
{
aux = deleter->GetNext()->GetNext(); //caso tenha, perde o ponteiro do proximo node e pega o do seguinte
delete deleter->GetNext();
deleter->SetNext(aux);
return true;
}
}
deleter = deleter->GetNext(); //passa para o próximo
}
return false;
}
}
void DeleteList()
{
Node* superDeleter;
Node* aux;
superDeleter = head;
if(!superDeleter)
return;
else
{
while(superDeleter->GetNext()) //se há um próximo node
{
aux = superDeleter->GetNext(); //guarda o proximo
delete superDeleter; //deleta o primeiro
superDeleter = aux; //aponta para o proximo
}
delete superDeleter; //deleta o ultimo restante
}
}
private:
Node* head;
};
#endif
我的目的是使用模板使数据成为通用指针,以便将类保留在队列中。 检查课程中的方法。他们中的大多数使用Node *,我通过将其作为模板来诅咒。 现在如果没有在声明中指定类型,就不能使用Node *? 有没有办法声明Node *所以我可以在这个方法中使用它?我最大的问题是在方法内部我无法指定节点模板,它应该适用于所有类型。
感谢。
答案 0 :(得分:2)
我最大的问题是在方法内部我无法指定节点模板,它应该适用于所有类型
是的,您可以:只需将DynamicList
设为模板,然后使用Node<T>*
。这样它就适用于所有类型。