c++ - 使用类模板 :error LNK2019 的 C++ 程序

Question

我刚开始学习C++，现在正在使用类模板编写C++程序。它实现了队列的一些简单功能。但是我得到了一个错误。 该程序包含两个文件:Queue.h 和 Queue.cpp。现在我发布我的代码。 队列.h:

#ifndef QUEUE_H
#define QUEUE_H

#include <iostream>
#include <cstdlib>
using namespace std;

template <class T> class QueueItem;

//define class template Queue
template <class Type>
class Queue{
public:
    Queue():front(0),back(0){}
    ~Queue();

    Type remove();
    void add(const Type&);
    bool is_empty() const{
        return front == 0;
    }

    friend ostream& operator<<(ostream&,const Queue<Type> &);

private:
    QueueItem<Type> *front;
    QueueItem<Type> *back;
};

//define class template QueueItem
template <class Type> 
class QueueItem{
public:
    QueueItem(const Type&t):item(t),next(0){}

    friend class Queue<Type>;

    friend ostream& operator<<(ostream&,const QueueItem<Type>&);
private:
    Type item;
    QueueItem *next;
};

template <class  Type>
Queue<Type>::~Queue()
{
    while(!is_empty())
        remove();
}

template <class Type>
void Queue<Type>::add(const Type &val)
{
    QueueItem<Type> *pt = new QueueItem<Type>(val);
    if (is_empty())
        front = back = pt;
    else
    {
        back ->next = pt;
        back = pt;
    }
}

template <class Type>
Type Queue<Type>::remove()
{
    if (is_empty())
    {
        cerr << "remove() on empty queue!"<<endl;
        exit(-1);
    }
    QueueItem<Type> *pt = front;
    front = front ->next;
    Type retval = pt ->item;
    delete pt;
    return retval;
}

template <class Type>
ostream& operator<<(ostream &os,const Queue<Type> &q)
{
    os << "<";
    QueueItem<Type> *p;
    for (p = q .front;p;p = p ->next)
    {
        os << *p << " ";
    }
    os << ">";

    return os;
}

template <class Type>
ostream& operator<<(ostream &os,const QueueItem<Type> &qi)
{
    os << qi.item;
    return os;
}

#endif

队列.cpp:

#include "Queue.h"
#include <iostream>
using namespace std;

int main()
{
    //Queue<int> *p_qi = new Queue<int>;
    Queue<int> p_qi;
    cout << p_qi <<endl;

    for (int ival = 0;ival < 10;++ival)
    {
        p_qi .add(ival);
    }
    cout << p_qi <<endl;

    int err_cnt = 0;
    for (int ival = 0;ival < 10;++ival)
    {
        int qval = p_qi .remove();
        if (qval != ival)
            ++err_cnt;
    }
    cout << p_qi <<endl;

    if (!err_cnt)
        cout << "!!Queue executed OK!"<<endl;
    else
        cout << "??Queue errors:"<<err_cnt << endl;

    return 0;
}

但我在 Visual Studio 2008 中遇到错误: 1>Queue.obj : error LNK2019: 未解析的外部符号 "class std::basic_ostream > & __cdecl operator<<(class std::basic_ostream > &,class Queue const &)"(??6@YAAAV?$basic_ostream@DU ?$char_traits@D@std@@@std@@AAV01@ABV?$Queue@H@@@Z)，符号在函数_main中被引用 1>G:\CPPPrimer\Queue\Debug\Queue.exe : fatal error LNK1120: 未解析的外部符号

谁能告诉我为什么？ 非常感谢。

我已经解决了我的问题。这是我在 Visual Studio 2008 上正确运行的代码:

#include <iostream>
#include <cstdlib>
using namespace std;

template <class Type> class QueueItem;

//类模板Queue的定义
template <class Type>
class Queue{
public:
    Queue():front(0),back(0){}
    ~Queue();

    Type remove();
    void add(const Type&);
    bool is_empty() const{
        return front == 0;
    }
    //将输出符号声明为函数模板
    template <class T>
    friend ostream& operator<<(ostream&,const Queue<T> &);

private:
    QueueItem<Type> *front;
    QueueItem<Type> *back;
};

//类模板QueueItem的定义
template <class Type> 
class QueueItem{
public:
    QueueItem(const Type&t):item(t),next(0){}

    friend class Queue<Type>;

    //将输出符号声明为函数模板
    template <class T>
    friend ostream& operator<<(ostream&,const QueueItem<T>&);

private:
    Type item;
public:
    QueueItem *next;
};


template <class  Type>
Queue<Type>::~Queue()
{
    while(!is_empty())
        remove();
}

template <class Type>
void Queue<Type>::add(const Type &val)
{
    QueueItem<Type> *pt = new QueueItem<Type>(val);
    if (is_empty())
        front = back = pt;
    else
    {
        back ->next = pt;
        back = pt;
    }
}

template <class Type>
Type Queue<Type>::remove()
{
    if (is_empty())
    {
        cerr << "remove() on empty queue!"<<endl;
        exit(-1);
    }
    QueueItem<Type> *pt = front;
    front = front ->next;
    Type retval = pt ->item;
    delete pt;
    return retval;
}

template <class Type>
ostream& operator<<(ostream &os,const Queue<Type> &q)
{
    os << "<";
    QueueItem<Type> *p;
    for (p = q .front;p;p = p ->next)
    {
        os << *p << " ";
    }
    os << ">";

    return os;
}

template <class Type>
ostream& operator<<(ostream &os,const QueueItem<Type> &qi)
{
    os << qi.item;
    return os;
}

int main()
{
    //Queue<int> *p_qi = new Queue<int>;
    //ostream& operator<<(ostream &os,const Queue<int>&);
    //ostream& operator<<(ostream &os,const QueueItem<int>&);
    Queue<int> p_qi;
    cout << p_qi <<endl;

    for (int ival = 0;ival < 10;++ival)
    {
        p_qi.add(ival);
    }
    cout << p_qi <<endl;

    int err_cnt = 0;
    for (int ival = 0;ival < 10;++ival)
    {
        int qval = p_qi .remove();
        if (qval != ival)
            ++err_cnt;
    }
    cout << p_qi <<endl;

    if (!err_cnt)
        cout << "!!Queue executed OK!"<<endl;
    else
        cout << "??Queue errors:"<<err_cnt << endl;

    return 0;
}

Answer 1

您需要先声明您的运营商，例如:

template <typename Type> class Queue;
template <typename Type> class QueueItem;

template <typename Type>
ostream& operator<<(ostream &os,const Queue<Type> &q);

template <typename Type>
ostream& operator<<(ostream &os,const QueueItem<Type> &qi);

友元声明需要模板参数:

friend ostream& operator<< <Type>(ostream&,const Queue<Type> &);
friend ostream& operator<< <Type>(ostream&,const QueueItem<Type> &);

这会在 gcc 和 clang 下编译、链接和运行。顺便说一句，QueueItem 需要将两个运算符都作为 friend ，因为用于打印队列的代码也使用 QueueItem 成员。就个人而言，我建议实现 const 访问器并完全摆脱 friends。