unordered_map 不迭代所有键

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

请注意，它不是遍历 key c。

更新： 更改 DFS 函数以使地图 const 如下所示也无济于事：

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 期间发生了重新散列，所有迭代器都将失效。