C ++如何循环遍历地图中的集合？

Question

我在学校项目中遇到了一个问题：我需要一组映射到键号的数字。 ZZ 是 NTL 库中的大整数类，但这并不重要。我的程序在内部循环中总是失败，并显示it_set2 无法迭代。

std::map<ZZ, std::set<ZZ>> mapa;  
std::map<ZZ, std::set<ZZ>>::iterator it_map;  
std::set<ZZ>::iterator it_set1, it_set2;    

for (it_map = mapa.begin(); it_map != mapa.end(); ++it_map) {       
    for (it_set1 = it_map->second.begin(); it_set1 != it_map->second.end(); ++it_set1) {
        for (it_set2 = ++it_set1; it_set2 != it_map->second.end(); ++it_set2) {
            /*
            some function that uses *it_set1, *it_set2
            */
        }
    }
}

感谢您的帮助。

Answer 1

我想问题出在最内部的循环中。如果您希望it_set2 指向it_set1 当前指向的下一个元素（但实际上不增加it_set1），那么您应该将第三个循环更改为以下内容：for(it_set2 = it_set1; ++it_set2 != it_map->second.end(); )。

这将确保您不会越界，也不会在不必要时增加it_set1。

Answer 2

鉴于您提供的信息，我怀疑您在第二个循环中点击最后一个 set 元素时遇到了问题。一旦你迭代了最后一个，第三个循环增加 it_set1 ，然后是 end 迭代器（当你查看最后一个元素时）。第三个 for 循环终止，第二个循环执行它的过去体指令，即 ++it_set1 将迭代器移过 end，从而调用未定义的行为。