algorithm - ジョブに適した STL コンテナーを選択する基準は?

Question

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

1. 検索・更新
2. 挿入と
3. 消す

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

Answer 1

Scott Meyers の効果的な STLでは、これだけでなく、.NET のような奇妙なコンテナーで遭遇する奇妙な落とし穴についても説明していますset。

Answer 2

効果的な STL の場合は +1。

ただし、オンライン リファレンスが必要な場合は、StackOverflow Question 471432に適切なフローチャートがあります。

Answer 3

データが連続メモリに配置されることを保証することが重要になる場合があります。通常、構造内のデータを doSomething(int* data, int dataCount) のようなインターフェイスで使用することに関心がある場合。

Answer 4

まず、データの「形」、各項目が繰り返される頻度などについて考えます。