C++繼承問題

Question

我想實現一個使用堆作爲基類的左樹。以下是heap.h的內容：

template <class T> 

class heap { 
public: 
    virtual void init(T*) = 0; 
    virtual void insert(T*) = 0; 
    virtual T delete_min() = 0; 
}; 

以下是leftist.cpp的內容：

#include "heap.h" 

template <class T> 
class leftist_tree : public heap<T> { 
private: 
    T* root; 
public: 
    void init(T* a) {} 
    void insert(T* a) {} 
    T delete_min() {T a; return a;} 
}; 

我使用的是下面的定義通過另一個類leftist_node作爲參數傳遞給這個類：

leftist_tree<leftist_node> mytree; 

我正在爲函數init，insert和delete_min得到一個LNK 2001無法解析的外部符號錯誤。我究竟做錯了什麼？

編輯：

好吧，我在這一點上已經給出的例子是過於複雜。我試圖在較小的範圍內重現相同的錯誤，以便有人可以更容易地識別問題。我創建了以下示例文件。

try.cpp

#include "stdafx.h" 
#include "myclass.h" 

int _tmain(int argc, _TCHAR* argv[]) 
{ 
    myclass<int> a; 
    a.hello(3); 
    return 0; 
} 

myclass.h

template <class T> 

class myclass { 
public: 
    void hello(T); 
}; 

myclass.cpp

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

template <class T> 
void myclass<T>::hello(T a){ 
    cout<<a<<endl; 
    system("pause"); 
} 

我得到類似的錯誤消息：

1> try.obj ：錯誤LNK2001：無法解析的外部符號l「public：void __thiscall myclass :: hello（int）」（？hello @？$ myclass @ H @@ QAEXH @ Z） 1> c：\ users \ meher和\ documents \ visual studio 2010 \ Projects \ try \ Debug \ try.exe：致命錯誤LNK1120：1個未解析的外部設備

你能告訴我現在我哪裏出錯了嗎？由於

Answer 1

模板功能從正則函數處理過的稍有不同。編譯器在您嘗試使用它之前不會實際編譯該函數。如果您嘗試使用它的唯一地方是.cpp，而函數的主體未定義，那麼它假定它必須在其他位置編譯，併爲鏈接器稍後填入參考。

在你的情況下，你定義了leftist.cpp函數的主體，但是你沒有在那裏使用它，你在別的地方使用它。如果你已經在.h文件中定義了它，那麼這個定義在你試圖使用它的任何地方都可用，並且一切都會好起來的。如果你已經使用了leftist.cpp中的某個函數，那麼這些函數就會被創建，並且鏈接器會修復所有的東西。

一般規則是定義頭文件中所有模板函數的主體。

Answer 2

只要看到這個錯誤

錯誤LNK20XX解析外部符號

這意味着，當鏈接鏈接器無法找到函數定義。在你的情況下，它是錯誤

希望這可以幫助你。 讓我知道如果你需要更多的幫助

PK

Answer 3

模板沒有實例化的類型。最簡單的方法是從編譯中刪除.cpp，並將其包含到使用模板的cpp中。

另一個簡單的答案是在.h中定義整個模板。

Answer 4

以下應該工作（測試使用g ++）：

// File: heap.hh -------------------------- 
template <class T> 
class heap { 
public:a 
    virtual void init(T*) = 0; 
    virtual void insert(T*) = 0; 
    virtual T delete_min() = 0; 
}; 

// File: leftist_tree.hh ------------------ 
#include "heap.hh" 
template <class T> 
class leftist_tree : public heap<T> { 
private: 
    T* root; 
public: 
    void init(T*) {} 
    void insert(T*) {} 
    T delete_min() {T a; return a;} 
}; 

// File: leftist_node.hh ------------------ 
struct leftist_node { 
    int value; 
}; 

// File: leftist_main.cpp ----------------- 
#include "leftist_tree.hh" 
#include "leftist_node.hh" 

int main() { 
    leftist_tree<leftist_node> mytree; 
}