ジョブに適切なSTLコンテナを選択するための基準は？

Question

次の属性に基づいてSTLコンテナを選択しますか？

1. 検索/更新
2. 挿入と
3. 削除

そうでない場合、あなたは他に何を選択の基礎としていますか？ これらの異なる属性すべてで各コンテナがどのように機能するかをリストした参照はありますか？

Answer 1

有効なSTLの場合は

+1。

ただし、オンライン参照が必要な場合は、StackOverflowに適切なフローチャートがあります質問471432

Answer 2

Scott Meyersの 効果的なSTL カバーこれだけでなく、 set のような奇妙なコンテナで遭遇する奇妙な落とし穴もあります。

Answer 3

データが連続メモリに配置されることを保証することは重要です。通常、doSomething（int * data、int dataCount）のようなインターフェースを持つ構造体のデータを使用することに興味がある場合。

Answer 4

「形状」について考えることから始めます。データ、各アイテムが繰り返される頻度など。