c++ - 在结构的嵌套映射上链接 operator[]

Question

我有以下内容:

struct A { std::map<int, B> b; }
struct B { std::map<int, C> c; };
std::map<int, A> a;

我想用 for 循环中的值填充 a:

for(int i : ...)
  for(int j : ...)
    for(int k : ...)
      a[i].b[j].c.emplace(k, <args to constructor of C>);

这是低效的吗？ a[i] 和 b[j] 调用中的 A 和 B 对象是否会就地构建？答案是否取决于 a[i] 和 b[j] 导致插入与分配的频率？这可以使用 try_emplace 以更简洁的方式完成吗？

Answer 1

问题

Is this inefficient?

一点点。您可以在本地存储对 a[i] 和 a[i].b[j] 的引用以避免多次调用。

for(int i : ...)
{
  auto& aref = a[i;
  for(int j : ...)
  {
    auto& bref = aref.b[j];
    for(int k : ...)
    {
      bref.c.emplace(k, <args to constructor of C>);
    }
  }
}

问题

Will the A and B objects in the calls to a[i] and b[j] be constructed in-place?

是的。

来自 https://en.cppreference.com/w/cpp/container/map/operator_at :

Inserts value_type(key, T()) if the key does not exist.

问题

Does the answer depend on how often a[i] and b[j] result in an insert versus assign?

没有。

问题

Can this be done in a less-verbose manner using try_emplace?

我不清楚你在这里问什么。