什么时候std :: unordered_map :: insert会失败？

Question

我注意到std::unordered_map的insert函数返回一个std::pair 。

std::pair的第二个元素显示该值是否真正插入。 但是，我对此感到困惑。 由哈希映射实现的std::unordered_map能否在插入时失败？ 什么时候会发生？

这是cppreference的描述：

返回值
1-2）返回一个由迭代器组成的对，该迭代器对插入的元素（或阻止插入的元素）和布尔值表示是否发生了插入。

Answer 1

在同一页面上，您链接到：

如果容器尚未包含具有等效key的元素 ， 则将其插入容器。

（我的重点）

换句话说，如果键已经存在于地图中，则bool值为false 。

请注意，其他失败（例如分配失败）将由异常报告（并且容器将保持不变）。