両端に追加したり削除したりできるコンテナはありますか

Question

C++にはコンテナがありますか？どちらの端にも要素を追加することができます。同様に、いずれかの端から要素を削除します。たぶんSTLまたはブースト？

Answer 1

あなたは移植性v.insert(v.begin(), x)を経由してシーケンスコンテナ（vector/deque/list）の前に要素xを追加することができます。しかし、vectorの場合、これはO（n）オペレーションです（これはvectorが便利なpush_frontオペレーションを持たないためです）、既存のすべての要素を再配置します。既存の要素の再配置を望まない場合は、dequeまたはlistが適しています。