-3

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


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

4

1 に答える 1

2

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

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

于 2013-01-24T04:18:00.553 に答える