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

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

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

#include <iostream>
#include <map>
#include <string>
#include <cstring>

struct A {
  int count;
  char message[100];
  char *message_ptr;
  int message_capacity;

  A(const A&a):count(a.count),message_capacity(a.message_capacity){
    std::cout<<"a is copy constructed"<<std::endl;
    std::strcpy(message, a.message);
    if(message_capacity > 0){
      message_ptr = new char[message_capacity];
    }    
  }

  A(int capacity):count(0),message_capacity(capacity){
    if(capacity > 0){
      message_ptr = new char[capacity];
    }
    std::cout<<"constructor with "<<capacity<<std::endl;
  }

  A():count(0), message_ptr(NULL), message_capacity(0){
    message[0] = 0;
    std::cout<<"constructor"<<std::endl;
  }
  A(A &&a):count(a.count),message_capacity(a.message_capacity),message_ptr(a.message_ptr){
    std::cout<<"move construct!"<<std::endl;
    std::strcpy(message, a.message);
   }
};

std::map<std::string, A> myMap;

void insertAndMoveElement() {
  A element;
  element.message_ptr = new char[20];
  element.message_capacity = 20;
  std::strcpy(element.message_ptr, "hello ptr!");
  std::strcpy(element.message, "Hello1, world!");
  std::cout<<"----start------"<<std::endl;
  myMap.emplace("key1", element);
  std::cout<<"-------call after emplace------"<<std::endl;
  myMap.emplace("key2", std::move(element));
  std::strcpy(element.message_ptr, "also modify map key2\n");
  std::cout<<"-------call after second emplace------"<<std::endl;
  myMap.emplace("key3", 50);
  std::cout<<"end"<<std::endl;
}


int main() {
  insertAndMoveElement();
  std::cout<<"key1 "<<myMap["key1"].message_ptr<<"key2 "<<myMap["key2"].message_ptr<<"key3 "<<myMap["key3"].message_capacity<<std::endl;

  return 0;
}

上面我们创建了一个结构体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