FC2 ザ掲示板

カテゴリ
テーマ別トーク >> デジタル・家電

C++/STL

このエントリーをはてなブックマークに追加

[0] yk 2007/03/03 23:43

STL全般について意見を交換し合うためのスレです。
STLを用いたテクニックや不満などSTLに関わることなら何でもおkです。

43件のコメント 33番から33番を表示中

最初から 前の100件 次の100件 全部 最新20件 dat viwedatをダウンロード
[33] Katz 2007/05/18 17:44

一つ質問です。

std::vector は、内部的なメモリ領域が連続している事を保証してるみたいですな。
そのおかげで「時々」メモリの再確保→全内容コピーが発生して、
仕組を知らないと痛い目に遭うわけですが。
ちなみに私も痛い目にあいました☆

std::dequeue はその辺どうなんでしょう。
ランダムアクセスはしなくて、push_back()とイテレータを回すくらいしかやらなくて、
イテレータを回すとpush_back()の順番で要素にアクセスしたくて、
という状況下において実行コストの安いものを知りたいのです。

dequeueはどうもよくわからなくて…
vectorにしても上述の「時々コスト発生」をコストとして数えていない解説ばかりで。

もっと新しいコメントがあります。

次へ 最新20件

[ 削除依頼 ]

【コメントをお寄せ下さい。】