c++ - 終了前にイテレータを停止する

Question

イテレータpと頂点curvePointsがあります。

for (p = curvePoints.begin(); p != curvePoints.end(); p++) {
  p->x = (1 - u) * p->x + u * (p+1)->x;
  p->y = (1 - u) * p->y + u * (p+1)->y;
}

現在、ループは次のインデックス付きオブジェクトの値を使用しています。次の値が存在することをどのように保証できますか。つまり、ループ条件をまたはのようにするにはどうすればよいです(p+1) != curvePoints.end()かp != curvePoints.end() - 1。

Answer 1

そのままの状態でお使いいただけますstd::distance(p, curvePoints.end()) > 1。

http://www.cplusplus.com/reference/std/iterator/distance/

Answer 2

p-ssuccessorの値をキャッシュして再利用できます。

auto p = curvePoints.begin();
if (p != curvePoints.end()) {
  auto pn = p; ++pn;
  for (; pn != curvePoints.end(); p = pn, ++pn) {
    ... // use pn instead of (p+1)
  }
}

注意：イテレータにはプリインクリメントが望ましいです。

Answer 3

How about changing p != curvePoints.end() to
(p != curvePoints.end()) && ((p + 1) != curvePoints.end())?

Answer 4

end()私がそれをする方法は、シーケンスが空でない限り、比較しないことです。シーケンスが空でない場合はend() - 1、値と比較しておそらくキャッシュします。

for (auto p(points.begin()), 
          end(c.end() - (c.empty()? 0, 1));
     p != end; ++p) {
    ...
}

Answer 5

 for (p = curvePoints.begin(); p < curvePoints.end(); p++) {
          p->x = (1 - u) * p->x + u * (p+1)->x;
          p->y = (1 - u) * p->y + u * (p+1)->y;