c++ - c++ での std::map と std::set の効率的な使用

Question

ベクトルを効率的に使用するには、要素を設定する前にメモリを予約する必要があります。しかし、連続したコンテナーではない map と set を高速かつ効率的にするにはどうすればよいでしょうか?

---

サイズ 10s Millions の double のベクトル/セット/マップがあり、繰り返されない要素を追加したいと考えています。できるだけ早く作りたいです。

Answer 1

Q1) すべての STL コンテナーは、すでに可能な限り効率的です。与えられた要件に適したデータ構造を選択するのは、プログラマ次第です。各データ構造の長所と短所を理解する必要があります。

Q2) Map[key] = value 呼び出し operator[] は、挿入だけでなく要素へのアクセスにも使用できますが、insert() 関数は挿入のみに固有です。insert() には、operator[] で利用できない他のいくつかのオーバーロード機能があります。http://www.cplusplus.com/reference/map/map/insert/を確認してください。