такая проблема. Есть цикл перебора эл-том std::list. Он цикличный и использует по тройке элементов:
it, std::next(it), std::next(it,2).
При определенном условии удаляет один узел и идёт дальше. Но я столкнулся с проблемой: все ломается, когда какой-то из итераторов указывает на конец списка. Можно ли как-то пропускать этот конец списка, чтоб сразу на голову ссылалось?
Вот мой код:
auto it = orderedPointsOnPlane.begin();
while (orderedPointsOnPlane.size() != 3)
{
if (isConvexAngle(getAngleABC(*it, *std::next(it), *std::next(it, 2))))
{
bool isInTriangleFlag = false;
for (auto i = orderedPointsOnPlane.begin(); i != orderedPointsOnPlane.end(); i++)
{
if (isInTriangle(*it, *std::next(it), *std::next(it, 2), *i))
{
isInTriangleFlag = true;
break;
}
}
if (!isInTriangleFlag)
{
// ...
orderedPointsOnPlane.erase(std::next(it));
}
}
++it;
}
Подскажите, как грамотну реализовать это? Нужно, чтоб он был цикличным, так как алгоритм проходит по списку несколько раз
if (std::distance(...)<3) it=list.begin?
Обсуждают сегодня