Question

我有以下代码来遍历unordered_map中的所有键，同时我将映射传递给其他函数。由于某种原因，迭代器无法迭代所有键。我无法弄清楚为什么以及如何解决此问题。如果我将地图作为值而不是引用传递，则它可以按预期工作，但是我想通过引用传递以保存副本。

代码：

void DFS(char curr, unordered_map<char, unordered_set<char>>& G) {
    cout << "Traversing: " << curr << endl;
    for(const char& ch: G[curr]) {
        DFS(ch, G);
    }
}

int main() {
    unordered_map<char, unordered_set<char>> G;

    G['c'].emplace('b');
    G['b'].emplace('a');

    for(auto it : G) {
        cout << "Starting with: " << it.first << endl;
        DFS(it.first, G);
    }
}

我得到的输出是：

Starting with: b
Traversing: b
Traversing: a

请注意，它没有遍历键c。

更新：更改DFS功能以使映射常量如下所示也无济于事：

void DFS(const char curr, const unordered_map<char, unordered_set<char>>& G) {
    cout << "Traversing: " << curr << endl;
    for(auto ch: G.at(curr)) {
        DFS(ch, G);
    }
}

它也会引发异常：

terminate called after throwing an instance of 'std::out_of_range'
  what():  _Map_base::at

Answer 1

这是因为您要更改要迭代的地图。这样做时要特别小心，因为在emplace期间，如果重新哈希发生，则所有迭代器都会失效。

Answer 2

您最初的尝试是修改地图，为a添加一个条目。第二次尝试引发了异常，无法找到a的条目。

听起来好像您想在地图中没有该值时结束搜索。

void DFS(const char curr, const unordered_map<char, unordered_set<char>>& G) {
    cout << "Traversing: " << curr << endl;
    auto it = G.find(curr);
    if (it != G.end()) {
        for(auto ch: it->second) {
            DFS(ch, G);
        }
    }
}

或者，您可以初始化地图中的a条目，这三个选项中的任何一个都可以使用（尽管非const版本最不安全，因为当您执行以下操作时，行为不确定）找不到）

int main() {
    std::unordered_map<char, std::unordered_set<char>> G;

    G['c'].emplace('b');
    G['b'].emplace('a');
    G['a'];

    for(auto it : G) {
        cout << "Starting with: " << it.first << endl;
        DFS(it.first, G);
    }
}

unordered_map不迭代所有键

2 个答案: