[問題] 有關template實現BST的問題

看板C_and_CPP (C/C++)作者 (lo)時間16年前 (2009/09/27 03:46), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串1/1
我想做可以輸入兩種資料型態的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

09/27 09:11, , 1F
為什麼不允許呢?:P 只是前面要加 typename 而己
09/27 09:11, 1F

09/27 12:17, , 2F
把C++ templates全覽的第一部份重看一遍吧..
09/27 12:17, 2F

09/27 14:27, , 3F
抱歉 因為我看了手邊的書跟查網路 都只有最基本的用法
09/27 14:27, 3F

09/27 14:27, , 4F
請問一樓 是哪裡要加呢?
09/27 14:27, 4F
文章代碼(AID): #1AlczyGr (C_and_CPP)
文章代碼(AID): #1AlczyGr (C_and_CPP)