通知
すべてクリア
Topic starter
2003年6月10日 5:02 PM
CListについて質問させて下さい。
RemoveAtである位置の1要素を削除した後、
CListの中身がどうなるのか知りたいのです。
・削除された位置は要素が空のまま。
なのか、
・削除された位置に次の要素が詰められる。
なのか。
教えてください。
宜しく御願いします。
2003年6月10日 5:28 PM
削除した要素は無くなります。
削除した要素の前後のリンクを繋ぎ変えるだけで
要素の移動は起こりません。
リストはデータ構造の基本の一つなので勉強してみてください。
2003年6月11日 8:46 AM
削除されたデータ以降のものは
シフトダウンされます。
2003年6月11日 12:52 PM
> 要素の移動は起こりません。
nasさんが仰っているのはメモリ的に移動は無いという事です。
> 削除されたデータ以降のものは
> シフトダウンされます。
FrozenAquariumさんが仰っているのはリンクを繋ぎかえるので、要素的シフトダウンされると
いう事です。
削除された要素を参照しなくなるって事ですね。
メモリ上では次に何かが格納されるまでゴミになって残っていると思われます。
2003年6月11日 12:54 PM
> 要素的シフトダウンされると
『要素的にシフトダウンされると』
の誤記です。すみません。