嵌套的 boost::unordered_map 不更新值？

Question

代码：

    boost::unordered_map<int, boost::unordered_map<int, float>> map;
{
    boost::unordered_map<int, float> h;
    h.insert(make_pair(1, 0.5));
    map.insert(make_pair(5, h));
}
{
    boost::unordered_map<int, float> h = map[5];
    h.insert(make_pair(2, 0.6));
    map.insert(make_pair(5, h));
}
cout << map[5].size() << endl;

为什么输出是1而不是2？ 当我使用 boost::unordered_map* > 时相反，那么一切都会顺利进行。 谁能帮助我吗？

Answer 1

以下是第二个代码块中发生的情况：

1. h = map[5] 创建内部映射的副本。
2. h.insert(...) 向内部映射的副本添加一个值。
3. map.insert(...) 不执行任何操作。 unordered_map::insert 将一个元素插入到当且仅当映射中不存在具有等效键的元素时才进行映射。但密钥 5 已经存在，因此不会发生插入。您可以通过检查 insert 调用返回值的布尔部分是否为 false 来确认这一点。

在块的末尾，复制的映射被丢弃，并且具有单个值的原始内部映射保留在map中。结果，您将得到 map[5].size()==1 的输出。

但是，如果内部映射的值类型设置为指针 boost::unordered_map*，为什么我们会得到 2 的输出呢？第二个代码块将执行此操作：

1. h = map[5] 将获取指向插入到 map 中的内部映射的指针。
2. h.insert(...) 直接将值添加到内部映射中——而不是添加到副本中。此时，已经有了map[5].size()==2。
3. map.insert(...) 仍然什么也不做。但没有必要——内部地图已经就地修改了。