STL 封裝了許多復(fù)雜的數(shù)據(jù)結(jié)構(gòu),最典型的就是二叉樹。因此,map得到許多應(yīng)用,但有許多人并不知道還有hash_map, 或者h(yuǎn)ash_set 等。在某些時(shí)候,這些非標(biāo)準(zhǔn)的容器,說不定會(huì)幫你解決很多問題。 本文詳細(xì)介紹了hash_map的使用以及和map的區(qū)別,對(duì)于初學(xué)者和希望深入研究STL的朋友都有所幫助,也是《詳細(xì)解說STL系列》中很重要一部分。 以下是目錄: 0 為什么需要hash_map 1 數(shù)據(jù)結(jié)構(gòu):hash_map原理 2 hash_map 使用 2.1 一個(gè)簡(jiǎn)單實(shí)例 2.2 hash_map 的hash函數(shù) 2.3...
文章來源:
http://stl.winterxy.com/html/000119.html