为什么STD :: SET不提供TRY_EMPLECE成员函数？

Question

std::map（和 std::unordered_map）的 try_emplace 成员函数的一个优点是，如果地图中已存在密钥。我想知道为什么这个成员函数没有添加到 std::set（和 std::unordered_set）接口中，同样的优点也可能适用。

此现场演示显示 std::set::emplace 每次都会分配： https:/ /godbolt.org/z/MjMjPcc89（使用 libstdc++）。

此基准测试表明，当存在重复键时，find + emplace 可能比单独使用 emplace 更快：https://quick-bench.com/q/2IWzv_SJFJpklGjwIKk6wgKsuz0。

但是，find + emplace 需要双重查找，以防容器中不存在该键。以下是 std::map 的基准，其中 try_emplace 是最快的选项：https://quick-bench.com/q/ymn1qaxAtrf6FTzHC98e_wkHVZ4。

编辑

使用std::set::insert时似乎不会出现分配问题。可惜我之前没试过。

现场演示：https://godbolt.org/z/EjWjfjnsc

Answer 1

std :: set :: set :: emplace ：//en.cppreference.com/w/cpp/container/unordered_set/emplace“ rel =“ nofollow noreferrer”> std :: unordered_set :: emplace 已经等同于try> try_emplace：

如果没有键在容器中没有元素的情况下，则将新元素插入与给定args构造的容器中。

但是，请注意：

即使已经有一个元素的元素，该元素也可以是构造的，在这种情况下，新构造的元素将立即被破坏。