template 不能分别在.h和.cpp中定义模板

先上代码：

#ifndef SEQLIST_H
#define SEQLIST_H

#include <iostream>


const int MaxLength = 10;

template <typename type>
class SeqList
{
public:
    SeqList();
    ~SeqList();
    int getLength() const;
    type getElement(int i) const;
    int locate(type &item) const;
    int insert(const type item,int i);
    type deleteElement(const int i);
    bool isEmpty() const;
    void clear();
    int append(type item);
private:
    type data;
    int length;
};

#endif // SEQLIST_H

以上是数据结构中定义的顺序线性表的头文件，接下来的是类的实现过程，我是直接用的Qt做的，比较省事嘛。

#include "seqlist.h"

using namespace  std;

//构造函数
template <typename type> SeqList<type>::SeqList():length(0)
{
    data = new type[MaxLength];
}

//析构函数
template <typename type> SeqList<type>::~SeqList()
{
    delete []data;
    return length;
}

//得到链表当前长度
template <typename type> int SeqList<type>::getLength() const
{
    return length;
}

//根据索引得到相应元素
template <typename type> type SeqList<type>::getElement(int i) const
{
    if(i>=0&&i<length)
        return data[i];
    return NULL;
}

//根据元素得到索引位置
template <typename type> int SeqList<type>::locate(type &item) const
{
    for(int i = 0;i<length;i++)
    {
        if(data[i]==item)
            return i;
        else
        {
            break;
        }
    }
}

//在第i个元素之前插入元素item
template <typename type> int SeqList<type>::insert(const type item, int i)
{
    if(length == MaxLength)
        return 0;
    if(i<0||i>length)
        return 0;
    for(int j = length;j>i;j--)
    {
        data[j]= data[j-1];
    }
    data[i] = item;
    length++;
    return 1;
}

//删除第i个元素
template <typename type> type SeqList<type>::deleteElement(const int i)
{
    if(length == 0)
        return 0;
    if(i<0||i>length)
        return 0;
    type t = data[i];
    for(int j = i;j<length;j++)
    {
        data[j] = data[j+1];
    }
    length --;
    return t;
}

//查询链表是否为空
template <typename type> bool SeqList<type>::isEmpty() const
{
    if(length == 0)
    {
        return true;
    }
    return false;
}

//清空链表
template <typename type> void SeqList<type>::clear()
{
    length =0;
}

//添加一个元素
template <typename type>int SeqList<type>::append(type item)
{
    if(length == MaxLength)
        return 0;
    data[length] = item;
    return 1;
}

代码中如果存在错误，就是我才学数据结构，自己在实验室做练习时写错了。毕竟才学。

然后是main.cpp

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

using namespace std;

int main()
{
    SeqList<int> *list = new SeqList<int>;
    for(int i = 0;i<5;i++)
    {
        list->insert(i,i);
    }

    for(int i = 0;i<5;i++)
    {
        list->getElement(i);
    }
    list->append(1);
    return 0;
}

然后事情就发生了，我使用Qt已经有一段时间了，对Qt来说不说炉火纯青，但也了解不少了，怎么出现这种情况了呢？

error: LNK2019: 无法解析的外部符号 "public: int __thiscall SeqList<int>::append(int)" (?append@?$SeqList@H@@QAEHH@Z)，该符号在函数 _main 中被引用

error: LNK2019: 无法解析的外部符号 "public: __thiscall SeqList<int>::SeqList<int>(void)" (??0?$SeqList@H@@QAE@XZ)，该符号在函数 _main 中被引用

赚到VS上还是不行，想了会想起来应该是类中定义的方法未实现，于是把.cpp中的方法全部复制到了.h中，删掉.cpp。OK了

原来template 定义模板是不能分别在.h和.cpp中写的。