問題タブ [multimap]

文字列のハミング距離を対応する文字列にマップするために、このマルチマップを作成しました。

2 つの文字列のハミング距離が同じになる可能性があるため、昇順に並べ替えます。ただし、印刷するとソートされません。hamdistArray は unsigned 型として宣言されています。

誰かがAndroidでマルチマップを使用したことがありますか？

かなり簡単な質問があります。マップとマルチマップを学習しているだけで、それらを関数に渡す方法を知りたいです。マルチマップに頭を悩ませていますが、それらを void 関数に渡す方法の簡単な例が欲しいです。

std::multimapKeys と Values が type のものを使用したいGUID。そのためには、比較演算子を定義する必要がありました。ここに関連する質問があります。

しかし、 と の使用には問題がmyMap.count(GUID x)ありmyMap.find(GUID x)ます。を使用myMap.count(GUID x)すると例外が発生しますが、マルチマップにあることがわかっている要素を使用するmyMap.find(GUID x)とGUID、マルチマップの最後の要素へのイテレータが取得されます。つまり、指定された要素がマルチマップに見つかりません。

どういうわけか、なぜこれが起こっているのか手がかりはありますか?
どういうわけか、後でマルチマップの構築に使用する構造で定義した比較演算子に関連していると思いますが、正確な理由はわかりません。GUIDまた、タイプの定義は次のとおりです。

ご覧のとおり、比較関数で と を使用しましたが、 のその部分を比較する論理的な方法が見当たらないため、配列は使用Data1しData2ませんでした。Data3Data4 charGUID

車のブランドIDと関連する車のモデルで構成されるリストがあります。例：

1カローラ
1ヤリス
1マトリックス
2チェロキー
2リバティ
3CR-
V3CR-Z3
エレメント
3シビック
3パイロット

ここで、1 =トヨタ、2 =ジープ、3=ホンダです。車のブランドごとに車種のカーディナリティが異なることに注意してください。

車のブランドごとにランダムな車種を取得したいと思います。車のブランドごとに取得される車の数は、関連するモデルの総数と入力フロートパラメーター'nPercentage'によって異なります。（「nPercentage」パラメーターは、すべての異なる自動車ブランドで同じです）。たとえば、nPercentage = 0.5の場合、可能なランダム出力は次のようになります。

1カローラ
1マトリックス
2リバティ
3CR-Z3
シビック
3パイロット

キーが複製される可能性があるため、現在マルチマップクラスを使用しています。これまでのところ、重複していないキーを見つけて、関連する要素の数を数えることができました。誰かが車のブランドごとにランダムな車のモデルを取得する方法に光を当てることができますか？以下、私がこれまでに持っているコード。

multimap に関する MSDN ドキュメントを表示していたところ、メンバー関数 multimap::emplace() があることがわかりました。以下は、そのメンバー関数の例です。

emplace()とmove()は C++0x のようです。誰かが私のためにそれらを説明できますか? について読みましmove()たが、それが何をするのか（ボンネットの下で）本当にわかりません。

ドキュメントの目的で、この単純なデータ構造の正規名または標準名を探しています。あるべきだと思われますが、Google と私の記憶が私を失望させています。

JSON スタイル表記の例を次に示します。

c.g.c.c.Multimapキーのみに基づいてソートされたものが欲しいのですが。値はソートされるべきではありません。guavaを使用して何かを構築しようとしましTreeMultimapたが、値型が実装されていないため、使用できませんComparable。

キーを取得し、並べ替えられたセット内のこれらの各キーを繰り返し処理してさまざまな値を取得することを考えましたが、この種のハックSortedSetを使用するのではなく、Guavaの既存の（まだ発見されていない）機能を使用することを望んでいました。

注：実際のオブジェクトでは意味がないため、MyObject実装は行いません。Comparable

入出力の例：

プリント：

マルチマップ (C/C++ STL) を対数複雑度で逆順に検索する方法はありますか?

ScalaでJDBCResultSetのラッパーを作成します。
このラッパーは関数として使用することを目的としていますResultSet => ParticularType。
問題は、マルチマップを作成するための一般的な解決策が見つからないことです。

コレクションを取得する方法は次のとおりです。

次はマップの作成です。これはコレクション作成の実装であり、マップが非抽象的であるため抽象的ではありません（私の実装では常にHashMapでバックエンドされています）。
私の意見では、次のようになります。

それが機能する場合は、ListMultiMapの作成を次のように記述します。

問題は、その時点で宣言されていないため、でV使用できないことです。 抽象型は良い解決策だと思いますが、それらを正しく扱う方法がわかりません。Place for V

そのようなコレクションを作成する正しい方法は何ですか？

また、クラス階層の上位ですでに定義されている抽象型をオーバーライドできるかどうかもわかりません。