std :: set和std :: unordered_set如何使用emplace（）构造元素？

Question

两个容器的文档都说emplace（）函数构造了元素，但是在元素构造之前它们如何知道新元素的位置？

例如， unordered_set根据其哈希值放置元素。 unordered_set如何在构造之前知道元素的哈希值？

我想，也许在布设功能是为了取右值，计算新元素的位置，只是移动对象，但然后插入（）可以做同样的事情。

Answer 1

它没有明确说明它在规范中是如何工作的，但一般情况下会发生的是数据结构 - 内部节点对象（rb-tree节点或包含该值的散列桶节点）将从参数构造，然后该节点将是链接到数据结构（进入集合的rb-tree，进入unordered_set的散列桶），并且如果该值已经存在（因此未添加），节点对象将被销毁。