PTT數位生活區 / C_and_CPP (C/C++)

[問題] 請問hash_map如何 implement

看板C_and_CPP (C/C++)作者 (晴空萬里)時間16年前 (2009/11/03 18:19), 編輯推噓2(2推 0噓 9→)
留言11則, 5人參與, 最新討論串1/1
請問該去哪裡可以查的到 C++ 各種compiler所支援的hash_map是如何 implement的。我是指用哪種方式處理collision，如果再有探討各種implementation 的performance matrix，像是比較適合用在甚麼情況。謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 76.170.128.60
→
11/03 18:30, , 1F
http://0rz.tw/8fvxO GNUC and WIN32
11/03 18:30, 1F
→
11/03 18:31, , 2F
可以自己改成.h檔方便使用
11/03 18:31, 2F
推
11/03 18:37, , 3F
把 collision 的都用 vector 裝起來 ? XD
11/03 18:37, 3F
→
11/03 18:38, , 4F
MS 有釋出嗎? 其它的找 google code search 看看 ?
11/03 18:38, 4F
推
11/03 18:54, , 5F
C++標準的hash_map現在是std::tr1::unordered_map XD
11/03 18:54, 5F
→
11/03 18:55, , 6F
要研究各家implement的方式就研究unordered_map吧
11/03 18:55, 6F
→
11/03 18:55, , 7F
隨著標準化的推進，sgi的hash_map應該會被淘汰了
11/03 18:55, 7F
→
11/03 22:08, , 8F
我寫的C版本是用鏈結串列把碰撞的元素存起來
11/03 22:08, 8F
→
11/04 13:05, , 9F
目前 g++ -std=c++0x 的話在 std:: 就取得到了。
11/04 13:05, 9F
→
11/04 13:06, , 10F
不然現在寫 std::tr1:: 以後還要改。
11/04 13:06, 10F
→
11/04 13:06, , 11F
其它 compiler 就不清楚了。
11/04 13:06, 11F
‣ 更多 Mannon 的文章
文章代碼(AID): #1Ay0FFZH (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Mannon 的文章
文章代碼(AID): #1Ay0FFZH (C_and_CPP)