看板 [ Programming ]
討論串[問題] C++有沒有現成的Hash Table可以用
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] C++有沒有現成的Hash Table可以用
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者adrianshum (Alien)時間17年前 (2008/08/19 10:15), 編輯資訊
0
0
1
內容預覽:
boost 幾年前用的經驗是有點難搞 XDD. (那時公司的要求是 VC++6 和 Solaris Forte..). 尤其是各家 compiler 對各類 template 功能. 的支援有異, 要是用舊一點的 compiler 的話. 很多時候要花一輪功夫才找出 boost 裡什麼可. 以用什麼
(還有54個字)
#3
Re: [問題] C++有沒有現成的Hash Table可以用
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者yzugsr (Bird)時間17年前 (2008/08/18 23:18), 編輯資訊
0
0
1
內容預覽:
內建的話. std::tr1::unordered_set (非所有compiler都已支援). VC的話stdext::hash_set hash_map (非標準 portability差). 要另外搞library的話. 目前比較推 熱騰騰剛出爐四天的Boost 1.36.0. http://
(還有36個字)
#2
Re: [問題] C++有沒有現成的Hash Table可以用
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者adrianshum (Alien)時間17年前 (2008/08/18 21:58), 編輯資訊
0
0
0
內容預覽:
map 底層好像是 RB tree 之類. 有現成的 hash table 可用.. 試試 STLPort, 裡面應該有 hash_map. alien. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.218.220.118.
#1
[問題] C++有沒有現成的Hash Table可以用
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者GameHeven (Mark Williams)時間17年前 (2008/08/18 21:31), 編輯資訊
0
0
0
內容預覽:
我查了一下，map的行為很像hash table，那它效能怎麼樣？. 存取元素依舊是linear time ？. 或是說我只能自己手工打造一個hash table ？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 122.126.136.74.
首頁
上一頁
1
下一頁
尾頁