Добрый день, недавно описывал такую проблему в чате: Всем привет, есть

Question

Добрый день, недавно описывал такую проблему в чате: Всем привет, есть

такая проблема. Есть цикл перебора эл-том 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;
}

Подскажите, как грамотну реализовать это? Нужно, чтоб он был цикличным, так как алгоритм проходит по списку несколько раз

#c #embedded #programming #russian

0

23.05.2021

1 ответов

9 просмотров

Michael Chambers · Accepted Answer

Michael Chambers

if (std::distance(...)<3) it=list.begin?

0

23.05.2021

170 похожих чатов

Добрый день, недавно описывал такую проблему в чате: Всем привет, есть

1 ответов

Похожие вопросы