[問題] C++有沒有現成的Hash Table可以用

看板Programming作者 (Mark Williams)時間17年前 (2008/08/18 21:31), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/4 (看更多)
我查了一下,map的行為很像hash table,那它效能怎麼樣? 存取元素依舊是linear time ? 或是說我只能自己手工打造一個hash table ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.126.136.74

08/18 23:55, , 1F
map內部用red-black tree,存取是log(n)
08/18 23:55, 1F
文章代碼(AID): #18gNcNqG (Programming)
討論串 (同標題文章)
文章代碼(AID): #18gNcNqG (Programming)