問題タブ [multimap]

私はグアバのグーグルコレクションライブラリを使用しています。最新バージョンだと思います。

Kの特定の値のマップから最後の（K、V）ペアを削除すると、マップにはまだKのエントリが含まれていることがわかります。ここで、Vは空のコレクションです。

マップにこのエントリを含めないようにしたいです。なぜ削除できないのですか？または、可能であれば、どのように？

それはおそらく私が見逃した単純なものです。これがコード例です。ありがとう。

たとえば、C++ ベクトルは、各要素が連続したメモリ空間を使用する動的配列を使用して実装されます。

C++ マルチマップが 1 対多の関係であることは知っていますが、内部構造は何ですか?

私はまだこの質問に対する理想的な解決策を探しています。要約すると、私は Java で電源サブシステムをモデリングしており、データ用に Directed-Acyclic-Graph (DAG) タイプのコンテナが必要です。

C++ の標準テンプレート ライブラリ (STL) で必要なものを正確に見つけました。同じキーの複数のデータ値の格納をサポートするのはmultisetです。このデータ構造を使用して、パワー ノードとキー、およびそれらのアップストリーム/ダウンストリーム接続を値として保存する方法を明確に確認できます。

私の顧客は、電源サブシステム モデルを Java で作成するという厳しい要件を持っているため、STL マルチセットと同一のデータ構造が必要です。自分でロールする可能性はありますが、ゲームの後半であり、ミスを犯すリスクを冒す余裕はありません.

Java が Tree/Graph コレクションを軽視していることに、私は非常に失望しています。

Java でマルチセット型の構造を見つけた人はいますか?

3番目のクラスのインスタンスを保持するベクトルを持つ2つのクラスがあります。

基本的に私は3つのクラスを持っています：

• 株式会社
• 市場
• エクイティ

企業と市場は0..*を持つことができます。株式と株式は、1つの市場と1つの企業にリンクする必要があります（値などを印刷するため）。

私はそれを正しく行う方法がわかりません。私にとって問題は、市場と企業で株式の1つのベクトルを実行する場合、Equities.hが最初の場合、市場と企業のクラスがわからないため、企業と市場の株式にリンクを張ることができないことです。エクイティクラス。そして、Corporation.hとMarket.hが最初である場合、CorporationとMarketクラスにあるEquitiesクラスを知らないよりも私に言います。

このためのソリューションを構築するための最良のコードは何ですか？VisualStudioに、クラスが表示されたときに、これまでに表示されていないクラスを終了するように言うことはできませんか？（定義は次のものであるため、何も変更されません... :(）C ++では、最初のクラスに2番目のクラスのリンクまたはベクトルを、2番目のクラスに次のリンクまたはベクトルを含めることはできません。ソリューションを構築するときに問題のないファーストクラス？

編集：

それは仕事です、私は「クラスエクイティ;クラスコーポレーション;クラスマーケット;」と書きました。そしてそれはこれらのクラスを知らなかったという事実を気にしませんでした。みんなのおかげでとても速かったです！仕事が終わったらあなたのリンクを読みます。:)

5 つの要素を持つハッシュ マップがあります。(要素 ID) ユーザー入力に基づいて、マップされた値と要素のキー値を表示したいと思います。たとえば、ユーザーが 2 を入力した場合、ハッシュ マップの #2 の要素のマップ値とキーを表示したいと思います。

どうすればこれを行うことができますか？

ありがとう、プラビーン

マルチマップをソートするソート クラスを作成しましたが、要素をマップに挿入すると、次のコンパイラ エラーが表示されます。

誰でも助けることができますか？

配列のハッシュの作成に問題があります。シングルキーが必要です-マルチデータシステム：

しかし、どうすればベクトルに要素を追加できますか？

例：key = 3;

次に、キーが3であるベクトルにいくつかの要素を追加する必要があります。

現在のキーを使用して要素をベクトルに入力する必要があるのはいつかわからないため、一時ベクトルを作成することは答えではありません。

すみません、私の問題を理解してください。高速アクセス構造体が必要です。これは、それぞれ長さが約20の約50,000語で動作します。そして私は木のようなものが必要です。また、質問があります：ベクトル、マップ、マルチマップなどのSTL構造はどれくらい速いですか？

Multimapa のエントリを反復処理するための対応する方法を探していますMap。つまり、次のとおりです。

次のうちどれが良いですか？(あるいは、もっと重要なこととして、違いは何ですか?)

また

マルチマップが同一のキーの挿入順序を保持するかどうかという質問は何度も出されてきましたが、標準ではそうでないと述べていることは明らかだと思います。どうやら C++0x はしばらくの間、それができると言っていたが、再びしなかったのですか?

とにかく、キーで検索できる構造が必要で、同一のキーを挿入順に繰り返し処理できます。つまり、複合キーを使用できないということです。では、どうすればキーで検索できますか?

では、VC++ はマルチマップの同一キーの挿入順序を維持しますか? (または、Microsoft の実装が見つからなかったので、どこで調べればよいでしょうか?) そうでない場合、最善の代替手段は何ですか? ブースト::マルチインデックス?

位置なしで挿入する代わりに、常に最初に目的の位置を検索し、同じキーの最後の要素を位置の提案として渡すとしたらどうでしょうか (たとえば、equal_range の 2 番目のイテレータを使用します)。これはおそらく機能する可能性があります（私はg ++とWindowsコンパイラのみを気にします）、その要素、次に次の要素と比較して、満足して挿入できると思いますか？または、ツリー構造は、実際には同一のキーに対してマジック リーフの切り替えを行わない可能性があり、間違った子が空いている場合はそこに挿入することを意味するため、できませんでしたか?

ちなみに、2つの構造を使用することを提案する答えがわかりません。確かにそれは削除を非常に高価にしますか?

初歩的な質問 -- 通常、マルチマップとして何を使用しますか? ラベル付け関数を取り、各ラベルで要素を分割する関数が必要です。例えば、

partition f lstwhereの出力lst :: [Int]は

お手数をおかけして申し訳ありませんが、Hoogle で同様のものを見つけることができませんでした。Data.List.Keyのgroup関数、 、およびいくつかのマッピングを介してそこに到達できると思いますsortが、もっと簡単な方法があるはずですよね? これは一般的に便利な機能のようです。