STL iterators：container.end（）

Question

STLに関するいくつかのドキュメントを読んでいましたが、end()関数は、のイテレータをコンテナの最後の要素の次に返します。

そして、コンテナが使用可能なメモリ全体の最後のバイトを占有している場合はどうでしょうか。その後何が起こるでしょうか？

Answer 1

C++メモリモデルは、配列の最後の要素の後に常に要素へのポインタを作成できることを保証します。存在しない場合、システムは、この場所にオブジェクトを割り当てることも、ラップアラウンドすることもできません。また、配列の潜在的な問題であることに注意してください。他のコンテナは、他の適切な形式で終わりの位置を処理するイテレータ・タイプを使用できるため、増分操作の動作を完全に制御します。

Answer 2

最後のイテレータ（少なくとも比喩的に）はちょうどを指し、はコンテナの終わりを示します。コンテナ内の有効な項目は、*container.begin()から*container.end()-1までです。言い換えれば

、あなたはthey'rが等しいかどうかを確認するために、エンドイテレータに他のいくつかのイテレータを比較することができます（あなたは、コンテナ内のアイテムの終わりに達したことを示していますどの）、しかし、あなたができるないそのイテレータを参照解除します（つまり、参照先のアイテムにアクセスしないでください）。

編集：申し訳ありませんが、誤解を招くような質問：コンテナが実際にメモリの最後のバイトを使用している（まれにはありませんが、理論的には可能です）もちろん、それは実際にアドレスの面で機能するイテレータであったと仮定します。そのような場合は通常、有効なアドレスと区別できる0のアドレスになります（つまり、0は有効なポインタではないヌルポインタに変換されます）。

しかし、典型的なケースでは、そのようなことは起こらない可能性が高いです。たとえば、ほとんどの32ビットシステムでは、ユーザーは最初の2〜3ギガバイトのアドレス空間を使用するように制限されており、上位アドレスはオペレーティングシステム用に予約されています。