0

C++ の標準テンプレート ライブラリのリストについて読んでいました。インデックスを使用して要素にアクセスできないことを読みました。リストがどのようにメモリに保存されているか教えてください。シーケンシャルですか？リンクされたリストがどのように実装されているかを知っています。STL のリストも同じように実装されていますか? つまり、ポインタは次の要素のアドレスを持つことになりますか?

その場合、イテレータのインクリメントはどのようにしてリスト内の次の要素を指すことができますか? イテレータのインクリメント演算子がオーバーロードされていますか?

4

3 に答える 3

0

リストは順次保存されません。それがあなたが望むものかどうかを探していstd::vectorます。

ドキュメントから、「リストは、シーケンス内の任意の場所での一定時間の挿入および消去操作、および双方向の反復を可能にするシーケンス コンテナーです。リスト コンテナーは、二重にリンクされたリストとして実装されます」

于 2014-03-09T22:58:45.717 に答える