重複の可能性:
dequeにvectorを使用することを好むのはなぜですか
なぜそんなにstd::vector
人気があるのか気になりstd::deque
ます。Dequeは、ルックアップでほぼ同じくらい効率的で、挿入(vector :: reservedなし)でより効率的であり、前面での挿入/削除を可能にします。
ハーブサッターはかつて、ベクトルを使用したい場合は、両端キューを優先することを推奨していました(言い換えれば)。ただし、 Writing Modern C ++に関する最近の講演で、彼は再びstd::vector
デフォルトのコンテナとして考えることを強くお勧めします。以前にリンクしたGOTWによると、標準でも同様の表現があります。
この格差の理由はありますか?それvector
はもっと単純でよく知られているだけですか、それとも技術的な理由がありますか?それとも、それvector
はただのクールな名前ですか..?