Fix compilation for C++ lib versions without std::map::emplace()

With gcc 4.7.2 on my computer (Kubuntu 12.10) it doesn't compile.

***
Surprised why Travis failed - Ms and tests compiled on my machine.