作者Hughlo (lo)
看板C_and_CPP
標題[問題] 有關template實現BST的問題
時間Sun Sep 27 03:46:03 2009
我想做可以輸入兩種資料型態的BST(Binary Search Tree)
所以決定使用template來製作
但是遇到了一個問題
我的node class裡有RightPoint, LeftPoint, Data三部份
其中Data想有兩種資料型態(座標跟字元)
請問 若同時宣告BST和node是Template class
這種寫法是允許的嗎?
template<class Data> BST<Data>::function (Data temp)
{
......
node
<Data> N;
}
因為BST的member function會以Data為引數
但是函數中又會宣告node class的object....
我覺得很奇怪 但是也想不到更好的方法
如果有更好的方法 還請推個文簡單說一下或給個關鍵字
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.179.104
1F：推 legnaleurc:為什麼不允許呢？:P 只是前面要加 typename 而己 09/27 09:11
2F：推 holymars:把C++ templates全覽的第一部份重看一遍吧.. 09/27 12:17
3F：→ Hughlo:抱歉 因為我看了手邊的書跟查網路 都只有最基本的用法 09/27 14:27
4F：→ Hughlo:請問一樓 是哪裡要加呢? 09/27 14:27