如何将地图插入地图

Question

我有以下地图结构：map < pair < int,int >, object* >，我希望将其插入到地图中。

我会怎么做，因为我想插入一对和对象我必须做一对出来的呢？

我应该使用make_pair()创建一对新对吗？如果是这样，你可以让我知道如何做到这一点？

Answer 1

object * myObject = // get an object somehow 
myMap.insert(std::make_pair(std::make_pair(1,2), myObject)); 

或

typedef map<pair<int, int>, object *> MapType; 
object * myObject = // get an object somehow 
myMap.insert(MapType::value_type(std::make_pair(1,2), myObject)); 

Answer 2

有两种方式：

typedef std::map<int,Object> map_t; 
map_t map; 
Object obj; 

std::pair<map_t::iterator, bool> result = map.insert(std::make_pair(1,obj)); // 1 

map[1] = obj; // 2 

1. 只有工作，如果关键是不存在的，迭代器指向对与键值并且bool表示它是否已被插入。

2. 容易，但如果它不存在的物体首先被默认构造，然后分配而不是拷贝构造

如果您不必担心性能，只是是否选择或者不想删除以前的条目。

Answer 3

假设你正在使用C++ 11或更高，最好的办法可能是：

object * myObject = // get an object somehow 
myMap.emplace({1,2}, myObject); 

对于地图，emplace可以作为一个版本的insert，是以键和值作为单独的被认为是参数（它实际上可以采用对应的类型的构造函数可以采用的参数的任意组合）。除了语法上更清洁以外，它还可能比make_pair更有效，因为make_pair通常会生成一个输出，其类型与容器的value_type不完全匹配，因此会导致不必要的类型转换。

我曾经建议这一点，这也只适用于C++ 11或更高版本：

object * myObject = // get an object somehow 
myMap.insert({{1,2}, myObject}); 

这就避免了略微令人惊讶的使用emplace，但以前没有如果键或值工作类型是仅移动的（例如unique_ptr）。这已经在标准中得到了修复，但您的标准库实现可能还没有找到修复。这在理论上可能效率稍低一些，但是通过这种方式，任何中等程度的编译器都可以轻松优化。