这是头文件：
#ifndef QUEUE_H
#define QUEUE_H

#include <iostream>
using namespace std;

template <typename Type>
class QueueItem;

template <typename Type>
class Queue
{
    friend ostream &operator <<(ostream &, const Queue<Type> &);
public:
    Queue();
    ~Queue();

    Type remove();
    void add(const Type &);

    bool is_empty() const;
private:
    QueueItem<Type> *front;
    QueueItem<Type> *back;
};

template <typename Type>
inline Queue<Type>::Queue()
:front(0),back(0)
{}

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

template <typename Type>
inline bool Queue<Type>::is_empty() const
{
    return front == 0;
}

template <typename Type>
inline 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;
    }

    back->next = 0;
}

template <typename Type>
inline Type Queue<Type>::remove()
{
    if(is_empty())
    {
        cerr << "remove() on empty queue!" << endl;
        exit(-1);
    }

    QueueItem<Type> *pt = front;
    front = front->next;
    Type resval = pt->item;
    delete pt;

    return resval;
}

template <typename Type>
class QueueItem
{
    friend class Queue<Type>;
    friend ostream &operator <<(ostream &, const QueueItem<Type> &);
public:
    QueueItem(const Type &ie):item(ie) {}
private:
    Type item;
    QueueItem *next;
};

#endif


这是主函数：

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

template <typename Type>
ostream &operator <<(ostream &os, const QueueItem<Type> &q)
{
    os << q.item;

    return os;
}

template <typename 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;
}

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

    for(ival = 0;ival < 10;++ival)
        p_qi->add(ival);

    int errcnt = 0;

    for(ival = 0;ival < 10;++ival)
    {
        int qval = p_qi->remove();

        if(ival != qval)
            ++errcnt;
    }

    if ( !errcnt )
        cout << "!! queue executed ok\n";
    else
        cerr << "?? queue errors: " << errcnt << endl;*/

    Queue<int> qi;
    cout << qi << endl;

    int ival;

    for(ival=0;ival<10;++ival)
        qi.add(ival);

    //cout << qi << endl;

    return 0;
}

错误显示为：
错误    1    error LNK2019: 无法解析的外部符号 "class std::basic_ostream<char,struct std::char_traits<char> > & __cdecl operator<<(class std::basic_ostream<char,struct std::char_traits<char> > &,class Queue<int> const &)" (??6@YAAAV?$basic_ostream@DU?$char_traits@D@std@@@std@@AAV01@ABV?$Queue@H@@@Z)，该符号在函数 _main 中被引用    Queue.obj    CP16
错误    2    fatal error LNK1120: 1 个无法解析的外部命令    F:\Program Files\source\CP16\Debug\CP16.exe    CP16

就这一个错误，编译是没有问题的，就是链接出错。这个没有重复声明吧，这两个都是友元函数的定义。2楼的去调试一下呀，不要就大概看了一下，看是看不出来的。呵呵。辛苦2楼的了。

哦。不好意思。本来的第二个ival我是注释掉的，后来忘记了又打开了，这是我的疏忽。但是你没看到问题的本质。呵呵。

我按照你的方法去改，结果说显示以下错误:
错误    1    error C2768: “operator <<”: 非法使用显式模板参数    f:\program files\source\cp16\cp16\queue.cpp    11    CP16
错误    2    error C2768: “operator <<”: 非法使用显式模板参数    f:\program files\source\cp16\cp16\queue.cpp    25    CP16

按照你的方法去试，结果成功了。哈哈。太感谢了。

最后程序代码变成了这样：
头文件

#ifndef QUEUE_H
#define QUEUE_H

#include <iostream>
using namespace std;

template <typename Type>
class QueueItem;

template <typename Type>
class Queue
{
    friend ostream &operator << <Type>(ostream &, const Queue<Type> &);
public:
    Queue();
    ~Queue();

    Type remove();
    void add(const Type &);

    bool is_empty() const;
private:
    QueueItem<Type> *front;
    QueueItem<Type> *back;
};

template <typename Type>
inline Queue<Type>::Queue()
:front(0),back(0)
{}

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

template <typename Type>
inline bool Queue<Type>::is_empty() const
{
    return front == 0;
}

template <typename Type>
inline 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;
    }

    back->next = 0;
}

template <typename Type>
inline Type Queue<Type>::remove()
{
    if(is_empty())
    {
        cerr << "remove() on empty queue!" << endl;
        exit(-1);
    }

    QueueItem<Type> *pt = front;
    front = front->next;
    Type resval = pt->item;
    delete pt;

    return resval;
}

template <typename Type>
class QueueItem
{
    friend class Queue<Type>;
    friend ostream &operator << <Type>(ostream &, const Queue<Type> &);
    friend ostream &operator << <Type>(ostream &, const QueueItem<Type> &);
public:
    QueueItem(const Type &ie):item(ie) {}
private:
    Type item;
    QueueItem *next;
};

#endif

主函数

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

template <typename Type> class QueueItem;

template <typename Type>
ostream &operator <<(ostream &os, const QueueItem<Type> &q)
{
    os << q.item;

    return os;
}

template <typename Type> class Queue;

template <typename 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;
}

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

    for(ival = 0;ival < 10;++ival)
        p_qi->add(ival);

    int errcnt = 0;

    for(ival = 0;ival < 10;++ival)
    {
        int qval = p_qi->remove();

        if(ival != qval)
            ++errcnt;
    }

    if ( !errcnt )
        cout << "!! queue executed ok\n";
    else
        cerr << "?? queue errors: " << errcnt << endl;*/

    Queue<int> qi;
    cout << qi << endl;

    int ival;

    for(ival=0;ival<10;++ival)
        qi.add(ival);

    cout << qi << endl;

    return 0;
}

这样编译和链接都没问题了，程序正确运行了。看来vs没有完全按照标准C++去设计呀。


[ 本帖最后由 songhuirong1 于 2011-1-19 13:19 编辑 ]