主页 / 问题 / 970780
Accepted
alex-rudenkiy
Asked:2020-04-17 20:00:32 +0800 CST2020-04-17 20:00:32 +0800 CST

模板的问题

  • 772

请告诉我为什么我不能用模板实现接口？

队列.h

#ifndef UNTITLED104_QUEUE_H
#define UNTITLED104_QUEUE_H

#include <vector>
#include <cstdio>

using namespace std;

template <typename T>
class Node{
private:
    T value;
public:
    Node *next_node, *back_node;

    Node():next_node(NULL),back_node(NULL){};
    Node(T new_value):value(new_value),next_node(NULL),back_node(NULL){};

    T getValue();
    void setValue(T new_value);
    void deleteNode();
    Node* getNext();
    Node* getBack();
};

template <typename T>
class Queue{
private:
    Node<T>* firstNode=NULL;
    unsigned size=0;
public:
    Queue(T value);
    Node<T>* getFirst();
    Node<T>* getNode(int position);
    unsigned int getSize();
    Node<T>* insert_after(int position, T value);
};

#endif //UNTITLED104_QUEUE_H

队列.cpp

#include "Queue.h"

template<typename T>
T Node<T>::getValue() {
    return nullptr;
}

template<typename T>
void Node<T>::setValue(T new_value) {
}

template<typename T>
void Node<T>::deleteNode() {
}

template<typename T>
Node *Node<T>::getNext() {
    return nullptr;
}

template<typename T>
Node *Node<T>::getBack() {
    return nullptr;
}




template<typename T>
Queue<T>::Queue(T value) {
}

template<typename T>
Node<T> *Queue<T>::getFirst() {
    return nullptr;
}

template<typename T>
Node<T> *Queue<T>::getNode(int position) {
    return nullptr;
}

template<typename T>
unsigned int Queue<T>::getSize() {
    return 0;
}

template<typename T>
Node<T> *Queue<T>::insert_after(int position, T value) {
    return nullptr;
}

错误：

C:\Users\Alex\CLionProjects\untitled104\Queue.cpp:21:1: error: invalid use of template-name 'Node' without an argument list
 Node *Node<T>::getNext() {
 ^
C:\Users\Alex\CLionProjects\untitled104\Queue.cpp:26:1: error: invalid use of template-name 'Node' without an argument list
 Node *Node<T>::getBack() {
 ^
c++

3 个回答

  1. Best Answer

    它只是类范围内的Node同义词。Node<T>在此范围之外，您将始终必须使用 "full" Node<список аргументов шаблона>。

    如果模板方法的定义Node<T>是在模板类之外完成的，那么由于上述原因，在返回类型中，您不能再缩短Node<T>到Node使用“经典”语法时。正确

    template<typename T>
Node<T> *Node<T>::getNext() {
    return nullptr;
}

    但是，如果模板类型规范很长并且您不想重复两次，则可以使用新语法

    template<typename T>
auto Node<T>::getNext() -> Node * {
    return nullptr;
}

    在这种情况下，您可以使用右侧的“短”名称Node。

    而且，正如您已经被告知的，不应将模板实体的定义提取到.cpp文件中。即使你把它们放在类之外，它们仍然应该放在头文件中，紧挨着类定义。

    ;在类中定义方法后附加

    Node():next_node(NULL),back_node(NULL){};
                                        ^

    不是错误，而是不必要的空声明。

    也不清楚为什么在一个类中直接在类定义中为字段使用初始化器，而在另一个类中则顽固地拒绝。

    • 3

  2. 发生错误是因为该类Node缺少模板参数。next_node将and字段的类型更改back_node为，以及and方法Node<T> *的返回类型。getNextgetBack

    • 1

  3. 首先，您应该将整个模板类定义（包括它们的成员）放在标题中。

    其次，在某些函数中，您忘记定义模板标识符。

    template<typename T>
Node<T> * Node<T>::getNext() 
{
    return nullptr;
}

template <typename T>
Node<T> * Node<T>::getBack() 
{
    return nullptr;
}

    以下是标题以及相应的更改。

    #ifndef UNTITLED104_QUEUE_H
#define UNTITLED104_QUEUE_H

#include <vector>
#include <cstdio>

using namespace std;

template <typename T>
class Node
{
private:
    T value;
public:
    Node *next_node, *back_node;

    Node() : next_node( nullptr ),back_node( nullptr )
    {
    }

    Node( const T &new_value ) : value( new_value ), next_node( nullptr ), back_node( nullptr )
    {
    }

    T getValue() const;
    void setValue( const T &new_value );
    void deleteNode();
    Node* getNext();
    Node* getBack();
};

template <typename T>
class Queue{
private:
    Node<T>* firstNode = nullptr;
    size_t size = 0;
public:
    Queue( const T &value );
    Node<T> * getFirst();
    Node<T> * getNode( size_t position );
    size_t getSize() const;
    Node<T> * insert_after( size_t position, const T &value );
};

template <typename T>
T Node<T>::getValue() const
{
    return nullptr;
}

template <typename T>
void Node<T>::setValue( const T &new_value ) 
{
}

template <typename T>
void Node<T>::deleteNode() 
{
}

template<typename T>
Node<T> * Node<T>::getNext() 
{
    return nullptr;
}

template <typename T>
Node<T> * Node<T>::getBack() 
{
    return nullptr;
}


template <typename T>
Queue<T>::Queue( const T &value ) 
{
}

template <typename T>
Node<T> * Queue<T>::getFirst() 
{
    return nullptr;
}

template <typename T>
Node<T> * Queue<T>::getNode( size_t position ) 
{
    return nullptr;
}

template <typename T>
size_t Queue<T>::getSize() const 
{
    return 0;
}

template <typename T>
Node<T> * Queue<T>::insert_after( size_t position, const T &value ) 
{
    return nullptr;
}

#endif //UNTITLED104_QUEUE_H
    • 1

相关问题