過去のイテレータを作成する方法は？

Question

私は境界型のボリューム階層を格納するためにバイナリツリー構造を作成しました。これは、使いやすさと安全性を高めるために、幅優先と深さ優先の2つのイテレータを追加しました。

幅優先イテレータは基本的に元のQListのラッパーです。しかし、深度優先イテレータ（双方向のみ）にはまっているので、ツリーの周りの実際の反復を処理できます。私はちょうど過去のイテレータを作成する方法がありません。

最下位の右端のノードもツリー全体の右端のノードであるという保証がないため、​​を使用することはできません。私は、さまざまなノード管理機構に偽のノードを無視させ、ツリー構築の自動化を無効にするために大きなコード変更（おそらくオーバーヘッド）が必要になるため、テストできる「偽の」BVHノードを作ることには消極的です（例えば、偽のノードの親はそれが葉であると言わなければならない）。しかし、これが唯一の方法なら、それは唯一の方法です。

Answer 1

qlist.hで簡単に見ても、両方の繰り返しタイプで同じend（）を使用することはできません。しかし、それは問題ありません。ヌルポインタや静的なダミーなどのテクニックを使用して、2番目の反復メソッドのend（）イテレータを作成できます。私はなぜこれが膨大な量の他のコードに影響を与えなければならないのかわかりません（ほとんどは実装の詳細を知らずにend（）を参照するだけです）。

Answer 2

最後にnullなどを使用することはできませんか？これは、少なくとも私が期待するものです。リンクリスト構造の場合。