C++11:std::unordered_map> 从 map 中获取值而无需多次复制

Question

我有一个全局变量:

std::unordered_map<int, std::stack<int>> intTable;

除此之外，我目前这样做:(我看过 C++11 初始化程序列表，但我不确定我是否会遇到这个 Visual C++ 11 2013 错误 --> http://connect.microsoft.com/VisualStudio/feedback/details/807966/initializer-lists-with-nested-dynamically-allocated-objects-causes-memory-leak )

    std::stack<int> s;
    s.push(10);

那我做

    intTable[integerKey] = s;

然后我有时需要添加到堆栈，并检查它的顶部值，如果它大于一个值，我需要弹出它并从映射中删除键:

    intTable[integerKey].push(20);

    if (intTable[integerKey].top() >= someIntegerValue)
    {
       intTable[integerKey].pop();

       if (intTable[integerKey]->size() == 0)
       {
          intTable.erase(integerKey);
       }
    }

我的问题是有更好的方法吗？例如，我看到的一个低效率是我多次索引到 map 中。有可能避免这种情况吗？如何在不复制的情况下存储对 intTable[integerKey] 的引用？

Answer 1

Map 成员在访问时使用默认构造函数进行初始化。

std::stack<int> &localReference = intTable[integerKey];

将分配堆栈(如果它不存在)，并返回对堆栈的引用。