我正确地实现了这个模板类吗？

Question

好的,我正在尝试实现一个名为Queue的基于数组的队列的模板化类.这就是我做到的.首先,这是实现模板类的正确方法吗？问题是,当我尝试编译时,我收到错误消息

未定义引用'Queue :: Queue()'
未定义引用'Queue :: ~Queue()'

有什么想法有什么不对吗？我声明错误或执行错误吗？

queue.h

#ifndef __QUEUE_H__
#define __QUEUE_H__

template <class T>
class Queue
{
    int first;
    T* array;

  public:
    Queue();
    ~Queue;
    void enqueue(T next);
    T dequeue();
    bool is_empty();
    bool is_full();

};

#endif

queue.cpp

#include "queue.h"

template <class T> Queue<T>::Queue(){
    ...
}
template <class T> Queue<T>::~Queue(){
    ...
}
template <class T> void Queue<T>::enqueue(T next){
    ...
}
template <class T> T Queue<T>::dequeue(){
    ...
}
template <class T> bool Queue<T>::is_empty(){
    ...
}
template <class T> bool Queue<T>::is_full(){
    ...
}

main.cpp中

#include "queue.h"
#include <iostream>

using namespace std;

int main(){
  Queue<int> test;
  return 0;
}

Answer 1

几个问题:

• 您的问题的原因 - C++并不真正支持将模板拆分为.h和.cpp文件 - 您需要将所有内容放入标题中

• 该名称__QUEUE_H__保留用于C++实现,所有名称都包含双下划线或以下划线和大写字母开头.您不能在自己的代码中创建此类名称.

• 你可能会发现用std :: deque而不是C风格的数组来实现队列更方便

• 我假设您正在将此作为学习练习,但如果不是,您应该知道C++标准库已经包含std :: queue模板类.