如何将对插入地图

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

假设您使用的是C ++ 11或更高版本，最好的方法可能是：

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

对于map， emplace可以被认为是insert一个版本，它将key和value作为单独的参数（它实际上可以采用相应的pair类型的构造函数可以采用的任何参数组合）。 除了语法更清晰之外，它还可能比make_pair更有效，因为make_pair通常会生成一个类型与容器的value_type不完全匹配的输出，因此会产生不必要的类型转换。

我曾经推荐过这个，它也适用于C ++ 11或更高版本：

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

这避免了使用emplace的轻微意外，但如果键或值类型是仅移动的（例如unique_ptr ），它以前不起作用。 这已在标准中得到修复，但您的标准库实现可能尚未获得修复。 从理论上讲，这也可能稍微低一些，但是在某种程度上，任何中途不错的编译器都可以轻松地优化掉。

Answer 3

有两种方法：

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 4

int a=10,b=20;

map < pair < int,int >, int > m;

pair < int,int >numbers = make_pair(a,b);

int sum=a+b;

m[numbers]=sum;

我们的地图将其键作为数字对。我们可以使用点（。）运算符访问对变量的整数值。