unorderedmap和map的區(qū)別？1、boost：：unordered STL：：map和STL：：map的區(qū)別在于STL：：map根據(jù)運算符lt比較判斷元素是否相同，比較元素的大小，然后選擇適

unorderedmap和map的區(qū)別？

1、boost：：unordered STL：：map和STL：：map的區(qū)別在于STL：：map根據(jù)運算符lt比較判斷元素是否相同，比較元素的大小，然后選擇適當?shù)奈恢脤⑺鼈儾迦霕渲?。因此，如果遍歷映射（中間順序遍歷），則輸出結(jié)果是有序的。順序是根據(jù)運算符Lt定義的大小排序，boost:：unorderedMap是計算元素的哈希值，并根據(jù)哈希值判斷元素是否相同。因此，對于無序映射遍歷，結(jié)果是無序的。2用法上的區(qū)別是STL:：map的key需要定義operator&Lt，boost:：unorderedmap需要定義hashvalue函數(shù)重載operator==。對于像string這樣的內(nèi)置類型，您不必擔心。對于自定義類型鍵，需要重載運算符<或哈希值（）丟失。

如何在Qt中使用C unordered_map？

標準C的哈希函數(shù)在函數(shù)頭文件中定義，QT在中定義

如果它引用C 11中STL的哈希函數(shù)，哈希映射現(xiàn)在建議使用無序映射。其實不僅僅是STL，只要基于Hash原理的map就可以插入，其容量一般與以下元素有關(guān)（除了磁盤持久Hash，它們基本上沒有限制）。1加載內(nèi)存消耗。每個記錄的鍵對應(yīng)于一個節(jié)點，該節(jié)點存儲鍵和值兩個值。2哈希表的索引消耗。包含bucket地址表（通常有一些冗余）和每個bucket的鏈表。三。少量其他中間變量和維護內(nèi)存。因此，假設(shè)密鑰和值的數(shù)量的數(shù)學期望（平均值）為m字節(jié)，哈希表中bucket地址的期望冗余率為K（K>1），bucket地址字節(jié)的長度為B字節(jié)，bucket list中的節(jié)點為l字節(jié)，維護內(nèi)存為d字節(jié)，那么為已知的存儲容量C存儲的N個數(shù)的公式是N*m（b*k）*N l*N d=C=>N=（C-d）/（m KB）50）

hash_map最大可以插入多少個？

例如，使用set或unordereduuset。如果您只需要查找數(shù)據(jù)而不需要修改它，您可以使用排序向量來存儲它，然后使用lower Bound（）是一個二進制搜索。它具有與set/map相同的時間和空間復(fù)雜度，但常數(shù)項要低得多。無序散列表集可以做o（1）查找，但使用更多的內(nèi)存。如果數(shù)據(jù)從稀疏變?yōu)槊芗梢允褂梦患?。可以計算出具體的臨界值。

電腦開不開了，一直顯示map：Cannotfindrequiredmapname？

無序map<key，value>的元素類型是STD:：pair<const key，value>。如果有元素值部分的地址，則減去offsetof（STD：：pair<const key，value>，second）和offsetof（STD：：pair<const key，value>，first）（雖然估計為0，但可以不加它），這是對應(yīng)鍵部分的地址