MSVC 2010 でunordered_mapを使用しています。多くの要素を挿入すると、サイズが変更され始めます。このプロセス中に、すべてのペアをコピーして再ハッシュします。オブジェクトが多すぎると、時間がかかりすぎます。この影響を避けるためのヒントはありますか? 予備のようなものですが、VS 2010 では実装されていません
1123 次
2 に答える
3
Use rehash instead? It seems to function like reserve
于 2012-07-25T18:06:32.807 に答える
2
追加する要素の数が事前にわかっている場合は、 unordered_map を作成して何かを( msdnexplicit unordered_map(
size_type nbuckets = N0,
const Hash& hfn = Hash(),
const Pred& comp = Pred(),
const Alloc& al = Alloc()) ) として渡すことができます。nbuckets
于 2012-07-25T18:02:41.830 に答える