Question

我正在尝试在C ++中设置地图结构的地图，但无法使其按预期工作。我把这个示例程序放在一起来说明问题。如果看起来很复杂，请原谅这个烂摊子，但我想尽可能多地保留这个案子。

所以目前的打印输出是：L1, size = 0 而我期待的是：

L1, size 1
   L2, 4

似乎第二级地图不已正确建立，可能是一个范围问题，但我无法弄明白。该计划如下：

// So the map is
// AKEY -> { BKEY -> [ SegPair, SegPair  .... ] }

#include <map>
#include <utility>
#include <iostream>
#include <vector>

typedef std::string AKEY;
typedef std::string BKEY;

typedef std::pair<int,int> SegPair;
typedef std::vector<SegPair> SegVec;
typedef std::map<BKEY, SegVec> Ensemble;
typedef std::map<AKEY, Ensemble> Oracle;

using std::string;

Oracle o = Oracle();

void setup(string akey, string bkey, int x, int y) {
    auto pos = o.find(akey);
    if (pos == o.end()) {
        o[akey] = Ensemble();
    }

    Ensemble e = o[akey];

    auto pos2 = e.find(bkey);
    if (pos2 == e.end()) {
        e[bkey] = SegVec();
    }

    SegPair p(x, y);
    e[bkey].push_back(p);
}

int main(void) {

    setup("L1", "L2", 3, 4);

    for (auto it = o.begin(); it != o.end(); it++) {
        std::cout << it->first;
        Ensemble e = it->second;
        std::cout << ", size = " << e.size() << "\n";
        for (auto it2 = e.begin(); it2 != e.end(); it2++) {
            std::cout << "\t" << it2-> first << "\n";
            SegVec v = it2->second;
            for (int i = 0; i < v.size(); i++)
                std::cout<< v[i].second << " ";
        }
    }
}

Answer 1

我认为你的问题出在这一行：

Ensemble e = o[akey];

您正在创建一个本地，而不是通过引用捕获地图中的左值来进行变异。因此，当e超出范围时，您在该点之后对e所做的任何更改都将被丢弃。

Answer 2

在setup中，e是o中对象的副本。
当您修改它时，您不会修改o中的任何内容。

要修复，请使用参考：

Ensemble& e = o[akey];

这会使e与o[akey]相同而不是副本。

Map数据结构混淆的地图

2 个答案: