- 650 名前：デフォルトの名無しさん mailto:sage [2008/11/25(火) 17:16:49 ]
- >>648
ランダムアクセスをしたいならvectorを使うべきだと？
一般論ではそうでしょう。
しかし、
vectorの場合、挿入・削除におけるコストは配列要素の数が増えるに従って等差級数的に増大します。
listの場合は配列要素の数にかかわらずコストは一定です。
だから、配列要素の数と、挿入・削除・ランダムアクセスの頻度を考えて、
処理速度的に最適なものを選びたいと思っています。
それで私のケースではvectorよりlistが妥当だと判断した訳ですが、ソースの記述がブサイクだと言ったまでです。
>>649
listの要素の入れ替えをしたくはないのです。
