問題タブ [multiset]

そのような宣言でネストされたマップをどのように反復処理する必要がありますか?

• Map<String, Multiset<String>>

このハッシュ生成タスクを行うためのより効果的な方法である他のハッシュマップ/リストがあるかどうかを提案してください。

これで、ハッシュマップが作成されました。その複雑なネストされたマップをどのように反復処理すればよいでしょうか? 以下のコードを試してみましたが、マルチセットから最初の getValue() しか得られませんでした:

参照によるハッシュマップの配置とコピーによるハッシュマップの配置。後者はどうすればいいですか？もう 1 つの問題は、 の数がString[] types実際には事前にわかっていないため、 の複数のインスタンスを作成してMultiset<String> textAndCount = TreeMultiset.create();もあまり役に立ちません。次のコードがありますが、両方のタイプの出力は同じです。

私の出力は上記のコードからのものです：

正しい出力は次のようになります。

最初の (.begin()) 要素を常に取得してから消去することなく、マルチセット構造から最初の N 要素を取得するにはどうすればよいですか?

マルチセットに影響を与えずに最初の N 要素を合計したいだけです。

次を使用して、マルチセットの最後の要素を消去しようとしています:

minheap.erase(minheap.rbegin());

コンパイルされず、4 ～ 5 個のエラーが発生します。

C++ マルチセットでは.end()、最後の要素ではなく、最後の要素の次を指すことに注意してください。

何か案は？

編集：

これが異なる数値を提供しているのはなぜですか？

おそらくこれは重複していますが、何も検索していませんでした:erase(value)が呼び出されたときstd::multisetに、見つかった値を持つすべての要素が削除されます。私が考えることができる唯一の解決策は次のとおりです。

これは大丈夫ですが、もっと良いかもしれないと思いました。何か案は ？

std::multiset の演算子のいずれかを何らかの形でオーバーロードして ('()' を使用してカスタム比較関数を作成するように)、マルチセット内の 2 つの要素が交換されたときに、別のベクトルの別の 2 つの要素がそれらにリンクされるようにすることはできますか?

つまり、実際にはマルチセットに要素 {a、b、c、d、e} を挿入したいのですが、.find() を使用せずに、マルチセット内の位置を追跡したいのです。そこで、別のベクトル pos を作成することを考えました。ここで、pos[k] は、マルチセット内の要素 k の位置です。

したがって、このベクトル pos がある場合でも、要素を挿入するときに multiset を作成する必要があります。これは、要素を multiset 内の適切な場所に配置するだけでなく、スワップされたすべての要素の pos[] を変更するためでもあります。

マルチセットが要素をどのように変更/スワップしてソートするのか正確にはわかりませんが、次の代わりにそれをオーバーライドできますか:

のようなものがあります。

また、.find() (等しい要素に対して O(N) の複雑さを持つ) を使用せずに、マルチセット内の要素の位置を追跡する方法について他のアイデアがある場合は、素晴らしいでしょう!

編集

pos[n]また、新しい要素 (n) を挿入すると、「スワップ」が行われる前にの正しい初期化が行われるように、何かを変更する必要があると思います。

比較関数に引数を取るコンストラクターをセットに渡すことができるかどうか疑問に思っていました。

たとえば、次のようなものです。

これらはサンプルデータです：

クエリは、テーブルの他のCourseListのサブセットではない正しいデータCourseListを返します。

サブクエリなしでそれを行う方法についてのいくつかのアイデア、私はそれが同じテーブルで結合を使用して行うことができると思いますが、私はそれを行う方法がわかりません。

ありがとう。

Guava で (不変の) Multiset を作成したいと思います。これは、両方ともコンパイル時に認識されていない、単一のエントリelementを持っています。occurrences

私が思いついたのはこれです：

私はこのような方法を探していたと思います：

また：

上記のコードを短くするために見落とした方法はありますか?

私は持っていmultiset < Class1 > mysetます; だから私は新しいオブジェクトを作成します.Class1* c1 = new Class1(); 私はできると思っていましmyset.insert(c1)たmyset.insert(new Class1());.

オブジェクトの挿入と整数の挿入の違いは何ですか? int を挿入できました。