問題タブ [unordered-multiset]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

18 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
606 参照

c++ - std::unordered_multiset::find 関数は、同じハッシュ値を持つ 2 つの値の間に最初に挿入された要素を返しますか

std::unordered_multiset同じハッシュ値をマッピングする 2 つの値があると言うと、検索が最初に挿入された要素を返すという c++ 標準による保証はありますか?

0 投票する
1 に答える
1385 参照

c++ - std::unordered_multiset 挿入の複雑さ

std::unordered_multiset挿入の最悪の場合の複雑さが線形になるのはなぜですか? （挿入された値がセットにないことを確認する必要があります）が、マルチセットの場合はわかりstd::unordered_setません。明らかな何かが欠けていますか？

0 投票する
1 に答える
2189 参照

c++11 - std::unordered_multiset のユースケース

を使用する理由を知りたいstd::unordered_multisetです。私の推測では、挿入/消去後のイテレータの無効化または非無効化と関係があると思いますが、おそらくもっと深いものでしょうか? 非常によく似た質問がここにあります: use cases of std::multimapですが、これはマップに関する議論です。

0 投票する
2 に答える
289 参照

c++ - unordered_multiset のメモリ消費を減らすには?

次の 2 つの理由により、コードで unordered_multiset を使用しました。

  1. データを簡単に見つけたり調べたりできる必要があります。
  2. 重複する値の読み込みをサポートする必要があります。

unordered_multiset は通常、挿入と検索の両方で、場合によっては削除の場合でも、マルチセットとベクターよりもはるかに高速です。

しかし、悪い点は、メモリを大量に消費することです。

unsigned __int64 (8 バイト) 値を unordered_multiset に格納し、unordered_multiset から値を適切にクリアしました。なぜメモリを消費するのか、このメモリ消費をどのように解決するのか、誰でも説明できますか?


12345678910