std :: unordered_map :: insert的重载

Question

你能教我两者吗？

std::unordered_map::insert(const value_type&)

和

template<class P> std::unordered_map::insert(P&&)

存在于标准中？

我认为insert(P&&)可以作为insert(const value_type&) 。

Answer 1

这两个都是重载

auto std::unordered_map::insert(const value_type&) -> ...

template<class P>
auto std::unordered_map::insert(P&&) -> ...

有自己的优势，也不能完全取代对方。 第一个似乎是第二个的特例，因为P可能被推导为const value_type& 。 关于第二次重载的好处是你可以避免不必要的副本。 例如，在这种情况下：

mymap.insert(make_pair(7,"seven"));

这里，make_pair的结果实际上是一pair<int, const char*>而value_type可能是pair<const int, string> 。 因此，我们不是创建临时的value_type对象并将其复制到容器中，而是通过转换参数和/或移动其成员，直接在地图中创建value_type对象。

另一方面，如果这样做也会很好：

mymap.insert({7,"seven"});

但这个清单实际上不是表达！ 因此，编译器无法推断出第二次重载的P. 第一个重载仍然可行，因为您可以使用这样的列表复制初始化一pair<const int,string>参数。

Answer 2

在n1858中添加了模板通用引用重载，具有基本原理（对于map ，但同样明确适用于multimap ）：

其中两个insert签名是新的。 添加它们是为了允许从value_type以外的rvalue类型移动，这些类型可以转换为value_type 。 当P实例化为左值时，参数被复制到map ，否则它将被移动到map （const限定符允许）。

（引用的另一个insert签名是insert-with-hint。）

我们还参考了deque的基本原理（同样，明确引用其他容器）：

将单个value_type插入（或追加，前置等）到容器中的所有成员函数都重载了一个成员函数，该函数通过rvalue引用接受该value_type，以便可以将单个value_type移动到容器中。 这不仅使重量级类型的工作更加有效，而且还允许人们将可移动但不可复制的类型插入容器中。

很明显，这些变化主要被视为增加; 当时没有考虑模板重载可以完全替换原始（C ++ 03） insert 。 这可以通过参考早期的n1771来看出 ，它为模板重载提供了一些动机，采用了不同的方法：

请注意，对于map和multimap，有两个新的插入重载，两者都使用非const key_type。 无法从const key_type移动，因此为了能够将key_type移动到（多）映射中，必须使用一对。 const lvalue对和非const rvalue对都有重载，因此不会移动左值对。

 pair<iterator, bool> insert(const value_type& x); // CC pair<iterator, bool> insert(const pair<key_type,mapped_type>& x); // CC pair<iterator, bool> insert(pair<key_type,mapped_type>&& x); 

（ CC是CopyConstructible的缩写。）

然后看起来template重载被添加到map和multimap而没有意识到它们使const value_type &重载成为冗余。 您可以考虑提交缺陷报告以删除冗余重载。

Answer 3

不同之处在于所使用的参考类型。 首先

std::unordered_map::insert(const value_type&)

在（C ++ 11）中使用引用（C ++ 03）现在称为左值引用。 这需要是常量。 C ++ 11引入了rvalue引用P&& ，它们不需要是const。 为了兼顾两者，提供了两个插入功能。

请参阅StackOverflow上的这个优秀答案wrt rvalue C ++ 11中的参考资料，我希望这有助于回答您的问题。

T &&（双＆符号）在C ++ 11中意味着什么？

如你所说，可以使用rvalue-overload并只传递一个const lvalue ref，但是 - 请参阅http://msdn.microsoft.com/en-us/library/dd293668.aspx中的这篇文章

通过重载函数以获取const左值引用或右值引用，您可以编写区分不可修改对象（左值）和可修改临时值（rvalues）的代码。

-Hannes