c++ - std::deque よりも std::vector を好むのはなぜですか?

翻译自：https://stackoverflow.com/questions/19031496 2013-09-26T14:48:56.887

2242 次

どちらも O(1) のアクセスの複雑さと O(n) のランダムな挿入/削除の複雑さを持っています。ただし、ベクトルは再割り当てとコピーのために拡張時にコストがかかりますが、deque にはこの問題はありません。

deque の方がパフォーマンスが優れているように見えますが、ほとんどの人が deque の代わりに vector を使用するのはなぜですか?

5 に答える 5