STLコンテナのパフォーマンスの概要

可能性の重複：私はSTLコンテナのパフォーマンス特性上、私の仮定は常に正しいではないことを学んだ私の昨日の質問std::queue<T, list<T> >::size() is slow in O(n)?への回答から
What are the Complexity guarantees of the standard containers?STLコンテナのパフォーマンスの概要

。学ぶ時間！

あなたは一般的なSTLの概要などの任意の「カンニングペーパー」について知っている（そしておそらくもブースト）（標準で示されるように）の性能特性に関するvector、list、deque、map、hash_map/unordered_mapなどのような容器でください挿入、削除、サイズ（）などの操作のために？

出典

2011-10-19 Philipp

すべてそこgorie詳細にここで定義します。 http://stackoverflow.com/questions/181693/what-are-the-complexity-guarantees-of-the-standard-containers –

すべての標準ライブラリコンテナのパフォーマンスを比較する素晴らしいグラフがありますhere

出典

2011-10-19 06:46:58

かなりいい、感謝を。しかし、パフォーマンスはすべてのコンテナ（「コンテナに依存する」と書かれていることもあります）には記載されておらず、実際にはsize（）オペレーションはO（1）と言われています... – Philipp

私は関連するコンテンツをここに貼り付けることができますが、cplusplus.comには著作権が記載されており、ここでの表の再作成が著作権を侵害するかどうかはわかりません。 –

正確性の点では有名ではありません（cplusplus.com）。 –

STLコンテナのパフォーマンスの概要

答えて

関連する問題