error LNK2019: 无法解析的外部符号 "class std::basic_ostream

[duyiwuer2009]

问题描述：用int类型取代template<class Type>一切正常，而用template<class Type>就出现代码中的问题，在VS2008和VS2010中测试，纠结了一天了，望高手指点，感激不尽

//CirQueue.h文件
#include <iostream>
using namespace std;
//循环队列类
template<class Type>
class CirQueue
{
public:
	CirQueue(int size);
	~CirQueue();
	void Store(int n);//初始数据存入
	friend ostream& operator<<(ostream& output,CirQueue<Type>& cq);
private:
	int *data;
	int maxSize;
	int head,rear;
	int length;
};
//构造函数
template<class Type>
CirQueue<Type>::CirQueue(int size)
{
	if(size<1)
		throw "空间大小有误！";
	maxSize=size;
	data=new int[maxSize];
	head=0;
	rear=0;
	length=0;
}
//析构函数
template<class Type>
CirQueue<Type>::~CirQueue()
{
	delete [] data;
	maxSize=0;
	head=rear=-1;
	length=0;
	cout<<"测试析构是否成功"<<endl;
}
//初始数据存入空队列
template<class Type>
void CirQueue<Type>::Store(int n)
{
	if(n<1 || n>maxSize-1)
		throw "输入的数据量大小小于1或超长！";
	for(int i=0; i<n; i++)
	{
		cin>>data[i];
	}
	rear=n;
	length=n;
}
//重载输出队列元素
template<class Type>
ostream& operator<<(ostream& output,CirQueue<Type>& cq)
{
	output<<"测试一下"<<endl;
	/*
	int i=cq.head;
	if(cq.length==0)
		output<<"队列为空！"<<endl;
	if(cq.length==1)
		output<<"惟一元素："<<cq.data[i]<<endl;
	else
	{
		while(i!=cq.rear)
		{
			if(i==cq.head)
				output<<"对头元素："<<cq.data[i]<<endl;
			else if(i==cq.rear-1)
				output<<"对尾元素："<<cq.data[i]<<endl;
			else
				output<<cq.data[i]<<endl;
			i=(i+1)%cq.maxSize;//【妙】
		}
	}
	*/
	return output;
}

//CirQueue_main.cpp
#include <iostream>
using namespace std;
#include "CirQueue.h"

int main()
{
	int size;
	cout<<"请输入队列空间大小：";
	cin>>size;
	CirQueue<int> *cirQ;
	try
	{
		cirQ=new CirQueue<int>(size);
	}
	catch(char *p)
	{
		cout<<p<<endl;
		exit(1);
	}
	int n;
	cout<<"初始数据存入"<<endl;
	cout<<"请输入要存入的数据量大小：";
	cin>>n;
	try
	{
		cout<<"请输入这"<<n<<"个数："<<endl;
		cirQ->Store(n);
	}
	catch(char *p)
	{
		cout<<p<<endl;
		exit(1);
	}
	int choice;
	do
	{
		cout<<endl;
		cout<<"1-进队"<<endl;
		cout<<"2-出队"<<endl;
		cout<<"3-返回对头元素"<<endl;
		cout<<"4-返回队尾元素"<<endl;
		cout<<"5-返回对头、队尾位置"<<endl;
		cout<<"6-返回队列长度"<<endl;
		cout<<"7-输出队列中的元素"<<endl;
		cout<<"8-退出"<<endl;
		cout<<endl;
		cout<<"请输入选项：";
		cin>>choice;
		switch(choice)
		{
		case 7:
			cout<<(*cirQ)<<endl;
			break;
		case 8:
			break;
		default:
			cout<<"无此选项！"<<endl;
			break;
		}
	}while(choice!=8);
	delete cirQ;//①【重点】加上这个语句才执行析构函数

	return 0;
}

/*
下面是连接错误（VS2008、VS2010）

1>CirQueue_main.obj : 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 CirQueue<int> &)" (??6@YAAAV?$basic_ostream@DU?$char_traits@D@std@@@std@@AAV01@AAV?$CirQueue@H@@@Z)，该符号在函数 __catch$_main$0 中被引用
1>F:\编程\CirQueue\Debug\CirQueue.exe : fatal error LNK1120: 1 个无法解析的外部命令
*/

[duyiwuer2009]

没想到各位同僚回得这么快，又google了几小时，问题解决了，总结如下：
1、在类里面声明友元函数时用
template<class Type>
friend ostream& operator<<(ostream& output,CirQueue<Type>& cq);
2、在里面声明友元函数时
ostream& operator<< <Type>(ostream& output,CirQueue<Type>& cq);//多加一个<Type>
不过在定义该函数时就不要加了
由于是用的午休时间在解决，所以有点浮躁，对于第二种之前见到过，但在定义中也加了一个<Type>，所以当时没解决；
对于原理，还没仔细思考，等思考后把心得分享一下，不过很期待各位高手对原理的解释
推荐一篇文章，里面讲了些原理：http://topic.csdn.net/u/20070910/14/291db915-dd3f-4bf1-9b95-72abc0387ff9.html

感受：
真没想到各位同僚会回答得这么即时，因为是第一次在论坛上提问，所以缺乏了解，非常感谢，哈哈

[pengzhixi]

模板的解析如果照你那么写，意味着你friend ostream& operator<<(ostream& output,CirQueue<Type>& cq);
是in用的一个普通函数，但是很明显不是，那么就得用<>就是说<< 后面跟上<>来表示该函数是一个实例，当然我给出的是直接在里面声明该函数本身是一个模板，然后在外面定义即可

[qq120848369]

friend ostream& operator<< <>(ostream& output,CirQueue<Type>& cq);

[duyiwuer2009]

两种写法的原理有什么不同？
1、friend ostream& operator<< <>(ostream& output,CirQueue<Type>& cq);表示的是一种实现吗？
2、
template<class Type>
friend ostream& operator<<(ostream& output,CirQueue<Type>& cq);表示的是一种声明吗？

[pengzhixi]

template <class S>friend ostream& operator<< (ostream& output,CirQueue<S>& cq);

[luciferisnotsatan]

[Quote=引用 1 楼 pengzhixi 的回复:]

template <class S>friend ostream& operator<< (ostream& output,CirQueue<S>& cq);
[/Quote]
++

[maoxing63570]

#include <iostream>
using namespace std;
template<class Type>
class CirQueue;
template<class Type>
ostream& operator<<(ostream& output,CirQueue<Type>& cq);
//循环队列类
template<class Type>
class CirQueue
{
public:
    CirQueue(int size);
    ~CirQueue();
    void Store(int n);//初始数据存入
    friend ostream& operator<< <Type>(ostream& output,CirQueue<Type>& cq);
private:
    int *data;
    int maxSize;
    int head,rear;
    int length;
};
//构造函数
template<class Type>
CirQueue<Type>::CirQueue(int size)
{
    if(size<1)
        throw "空间大小有误！";
    maxSize=size;
    data=new int[maxSize];
    head=0;
    rear=0;
    length=0;
}
//析构函数
template<class Type>
CirQueue<Type>::~CirQueue()
{
    delete [] data;
    maxSize=0;
    head=rear=-1;
    length=0;
    cout<<"测试析构是否成功"<<endl;
}
//初始数据存入空队列
template<class Type>
void CirQueue<Type>::Store(int n)
{
    if(n<1 || n>maxSize-1)
        throw "输入的数据量大小小于1或超长！";
    for(int i=0; i<n; i++)
    {
        cin>>data[i];
    }
    rear=n;
    length=n;
}
//重载输出队列元素
template<class Type>
ostream& operator<<(ostream& output,CirQueue<Type>& cq)
{
    output<<"测试一下"<<endl;
    /*
    int i=cq.head;
    if(cq.length==0)
        output<<"队列为空！"<<endl;
    if(cq.length==1)
        output<<"惟一元素："<<cq.data[i]<<endl;
    else
    {
        while(i!=cq.rear)
        {
            if(i==cq.head)
                output<<"对头元素："<<cq.data[i]<<endl;
            else if(i==cq.rear-1)
                output<<"对尾元素："<<cq.data[i]<<endl;
            else
                output<<cq.data[i]<<endl;
            i=(i+1)%cq.maxSize;//【妙】
        }
    }
    */
    return output;
}

这样玩下

[书虫]

声明友元函数时用
template<class Type>
friend ostream& operator<<(ostream& output,CirQueue<Type>& cq);

[康州大雁]

那个友元函数在类声明里面少了template<class Type>