从嵌套for循环中的指针集中删除项目

Question

我面临以下问题： 我有一个包含指向顶点的指针的集合。如果两个顶点相似，我想从集合中删除其中一个。

我通过嵌套的 for 循环进行检查：

set<Vertex*> vertexSet;
set<Vertex*> vertexSet2;

for(...) { // outer loop

    ...  //vertexSet gets filled externally    
    vertexSet2 = vertexSet; //copying vertexSet, to not delete from it, while iterating over it.

    for(it = vertexSet.begin(); it != vertexSet.end(); ++it) {
        for(jt = next(it); jt != vertexSet.end(); ++jt) {
            if((*it)->value == (*jt)->value) { //check if similar/equal
                vertexSet2.erase(jt); //erase the similar vertex out of the second set
            }
        }
    }

vertexSet2.clear();
vertexSet.clear(); //clear both sets for next outer loop iteration

} //end of outer loop

这适用于外循环的第一次迭代。 问题是，当程序第二次到了将vertexSet的内容复制到vertexSet2这一步时，就崩溃了。

我不明白，因为我正在清除两个集合并且之后它们都有 size() == 0。

任何想法可能是什么问题？

编辑：我现在相应地更改了我的代码。我只使用 1 组并更改了我增加 jt 迭代器的点。

set<Vertex*> vertexSet;

for(...) { // outer loop

    ...  //vertexSet gets filled externally 

    for(it = vertexSet.begin(); it != vertexSet.end(); ++it) {
        for(jt = next(it); jt != vertexSet.end();) { //REMOVED INCREMENT OF JT HERE

            set<Vertex*>::iterator temp = jt++; //AND MOVED IT HERE
            if((*it)->value == (*temp)->value) { //check if similar/equal
                vertexSet.erase(temp); //erase the similar vertex out of the second set
            }
        }
    }

vertexSet.clear(); //clear set

} //end of outer loop

Answer 1

问题出在内部循环

vertexSet2.erase(jt);

这使jt 无效。您需要将jt 保存到某个temp 迭代器中，然后在擦除命令之前增加jt。

temp = jt++;
vertexSet2.erase(temp);