1. ホーム
  2. c++

[解決済み】STLにおけるvectorとlistの比較

2022-04-01 16:19:05

質問

Effective STLで気づいたのですが

ベクトルはシーケンスの種類として がデフォルトで使用されるべきです。

どういう意味ですか?どうやら、効率性を無視した vector は何でもできる。

どなたか、次のようなシナリオを提案していただけませんか? vector は実行可能なオプションではありませんが list を使わなければならないのですか?

どのように解決するのですか?

シーケンスの末尾以外の場所に、たくさんのアイテムを繰り返し挿入したい状況。

異なるタイプのコンテナごとに複雑さの保証を確認します。

標準コンテナの複雑さ保証は?