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

unorderedmap和map的區(qū)別？

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

如何在Qt中使用C unordered_map？

標(biāo)準(zhǔn)C的哈希函數(shù)在函數(shù)頭文件中定義，QT在中定義

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

hash_map最大可以插入多少個(gè)？

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

電腦開(kāi)不開(kāi)了，一直顯示map：Cannotfindrequiredmapname？

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