在使用 CGAL 循环器迭代时擦除第一个元素



我有一个CGAL::Polygon_2<Kernel>,并使用 CGAL 顶点circulator迭代其顶点。在 CGAL 文档中,我找不到有关如何正确使用擦除功能的任何信息。中间删除不是问题,但是当循环器的第一个元素被删除时,如何处理循环器?

朴素迭代器擦除方法仅在第一种情况下有效,在第二种情况下,循环在一次迭代后完成。

// p is of type CGAL::Polygon_2<Kernel>
auto ci = p.vertices_circulator();
auto start = ci;
int i = 0;
do {
  if (i == 0) {
    ci = p.erase(ci);
  } else {
    ++ci;
  }
  ++i;     
} while (ci != start);

这意味着start在擦除第一个元素后指向以前的第二个元素/现在的第一个元素?

我该如何处理这种情况?谢谢!

do之前使用 --start 即可。

最新更新