【C++】STL（Standard Template Library）相談室 10
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
650:デフォルトの名無しさん 08/11/25 17:16:49 >>648 ランダムアクセスをしたいならvectorを使うべきだと？ 一般論ではそうでしょう。 しかし、 vectorの場合、挿入・削除におけるコストは配列要素の数が増えるに従って等差級数的に増大します。 listの場合は配列要素の数にかかわらずコストは一定です。 だから、配列要素の数と、挿入・削除・ランダムアクセスの頻度を考えて、 処理速度的に最適なものを選びたいと思っています。 それで私のケースではvectorよりlistが妥当だと判断した訳ですが、ソースの記述がブサイクだと言ったまでです。 >>649 listの要素の入れ替えをしたくはないのです。 651:デフォルトの名無しさん 08/11/25 17:22:20 >>650 つdeque ランダムアクセスできて挿入も速い 652:デフォルトの名無しさん 08/11/25 17:26:38 >>651 私のケースでは、挿入・削除を行う位置は先頭・末尾でないことが圧倒的に多いのです。 653:デフォルトの名無しさん 08/11/25 17:41:22 >>652 dequeは途中の挿入も(そこそこ)速いんだよ。 dequeの仕様を満たそうとすると、どうしてもそういう実装になる。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4672日前に更新/158 KB
担当:undef