2017-06-13 64 views
-5

STL中字典最好的容器是什麼? 字典將接受來自沒有重複文件的文字。 主要用途是單詞搜索。 謝謝...STL中最好的字典容器

+2

http://en.cppreference.com/w/cpp/container/map –

+0

如果沒有任何重複,則只需使用'std :: vector' – user463035818

+0

@ tobi303在包含1的矢量中搜索單詞幾百萬字可能不是很快。 –

回答

3

如果您只是需要檢查單詞的存在,set是您正在尋找的容器。如果您想保留原始單詞(鍵 - 值)的翻譯,則應使用map容器。 set和map都是標準的STL容器。

3

std::unordered_map不是STL的一部分,而是標準庫的一部分。 STL有一個幾乎相同的地圖。

+0

至少有一個人正確地獲得了STL。有一個upvote。 –

0

最好的容器是你測得的最好的容器。

嘗試unordered_set,set和排序vectorbinary_search