如何用C++ map emplace 加快数据插入速度

       每次我希望向容器map插入数据时，都希望STL库在找到容器中应当存放的位置后，直接在该位置构造对象，避免拷贝构造函数拷贝带来的开销，所以当我们有：1. 构造对象所需的参数 或者 2.一个已经构造好的对象（该对象上可能包含堆上分配的空间，拷贝该空间会消耗CPU），c++ 11引入的emplace 函数可以帮上我们这个忙。

举个例子来说：（下面程序因无析构函数会内存泄漏，仅为举例emplace编写）

#include 
#include 

上面我们创建了一个结构体A，其中包含基本数据类型count, 字符数组类型message，指针类型message_ptr。

我们调用了三次emplace函数：

1. 如果直接传入element对象，这是一个左值，会调用拷贝构造函数：

      对于拷贝构造函数来说，我们需要拷贝每种类型，包含为指针类型对象分配新的空间，并拷贝原对象的内容。

2. 我们可以使用std::move，把一个左值强制转换为右值引用；emplace就会调用移动构造函数：

      对于移动构造函数来说，我们需要拷贝基本类型，对于指针类型，我们可以直接拷贝指针所指向地址，如果我们被改变被移动对象的指针变量的值，被移动对象仍然可以使用原地址空间。

3. 我们也可以直接将构造函数所需要的参数传递给emplace，因此emplace就在map的插入位置上直接调用构造函数

所以，程序最终的输出如下：

constructor
----start------
a is copy constructed
-------call after emplace------
move construct!
-------call after second emplace------
constructor with 50
end
key1 key2 also modify map key2
key3 50