【问题解决】模板的声明和实现分别放置

在学习《剑指offer》一书的过程中，碰到一个问题，即用两个栈实现队列的输入输出，问题相对简单， 但是使用了模 板。我对模板有了解，但是没有尝试自己写一个模板。 所以在敲完之后碰到这么一个问题。 使用模板类型的函数在被main调用的过程当中没有找到定义。

如图：

在寻找资料之后发现，模板的声明和实现不能分别放在.h和.cpp文件里，有两种解决方法。

第一种叫包含法，是将声明和实现同时放到类里，或者将实现所在的.cpp文件包含在.h文件的最后一行(不是所有编译器都支持)。

第二种叫分离编译，即将声明和实现分别卸载.h和.cpp文件中，但是在main函数中调用的时候包含头文件.cpp而不是.h。

代码如下:

Queue.h

#include<stack>
#ifndef _CQUEUE_H_
#define _CQUEUE_H_
using namespace std;
template<typename T> class CQueue
{
public:
    CQueue(void)
    {

    }
    ~CQueue(void)
    {

    }

public:

    void appendTail(const T& node);
    T deleteHead();

private:
    stack<T> stack1;
    stack<T> stack2;
};
#endif

Queue.cpp

#include<iostream>
#include<stack>
#include"Queue.h"


template<typename T>
void CQueue<T>::appendTail(const T& node) // 将元素压栈
{
    stack1.push(node);
}


template<typename T>
T CQueue<T>::deleteHead()
{
    if (stack2.size() <= 0)
    {
        while (stack1.size() > 0)
        {
            T& data = stack1.top();
            stack1.pop();
            stack2.push(data);
        }
    }

    if (stack2.size() == 0)
    {
        cout << "stack2为空!" << endl;
    }

    T& head = stack2.top();
    cout << head << endl;
    stack2.pop();
    return head;
}

main函数：
将#include

#include<iostream>
#include<stack>
#include"Queue.cpp"   //包含.cpp文件，防止模板的声明与实现不在同一文件里时所产生的链接错误
using namespace std;
void main(void)
{
    CQueue<int> q;
    int arr[] = { 1, 2, 3 };
    for (int i = 0; i != 3; i++)
    {
        q.appendTail(arr[i]);
        q.deleteHead();
    }
    system("pause");
}

学习博客如下：
http://blog.csdn.net/lqk1985/archive/2008/10/24/3136364.aspx