什么時候std :: unordered_map :: insert會失敗？
[英]When will std::unordered_map::insert fail?
問題描述
我注意到std::unordered_map的insert函數返回一個std::pair 。
std::pair的第二個元素顯示該值是否真正插入。 但是，我對此感到困惑。 由哈希映射實現的std::unordered_map能否在插入時失敗？ 什么時候會發生？
這是cppreference的描述：
返回值
1-2）返回一個由迭代器組成的對，該迭代器對插入的元素（或阻止插入的元素）和布爾值表示是否發生了插入。
1 個解決方案
解決方案1
9 2017-03-17 13:08:49
在同一頁面上，您鏈接到：
如果容器尚未包含具有等效key的元素 ， 則將其插入容器。
（我的重點）
換句話說，如果鍵已經存在於地圖中，則bool值為false 。
請注意，其他失敗（例如分配失敗）將由異常報告（並且容器將保持不變）。
std :: unordered_map :: insert與std :: unordered_map :: operator []
[英]std::unordered_map::insert vs std::unordered_map::operator[]
std::unordered_map::find 和 count 以鍵為參數無法編譯
[英]std::unordered_map::find and count with key as argument fail to compile
為什么當我們插入一個元素時 std::unordered_map 迭代器沒有失效（除了重新散列發生時）？
[英]Why is std::unordered_map iterator not invalidated when we insert an element (apart from when rehashing occurs)?
何時應在 std::unordered_map/std::unordered_set 上使用 std::map/std::set？
[英]When std::map/std::set should be used over std::unordered_map/std::unordered_set?
std :: unordered_map包含另一個std :: unordered_map？
[英]std::unordered_map containing another std::unordered_map?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
相關問題
更簡單的std :: unordered_map :: insert形式？
std::unordered_map 插入提示
std :: unordered_map :: insert的重載
重載std :: unordered_map :: insert的重載
std :: unordered_map :: insert與std :: unordered_map :: operator []
為什么std :: unordered_map :: emplace（）會失敗？
std::unordered_map::find 和 count 以鍵為參數無法編譯
為什么當我們插入一個元素時 std::unordered_map 迭代器沒有失效（除了重新散列發生時）？
何時應在 std::unordered_map/std::unordered_set 上使用 std::map/std::set？
std :: unordered_map包含另一個std :: unordered_map？
相關標簽