問題タブ [bimap]

次のコードでは:

コンパイルエラーを取り除くにはどうすればよいですか? で正しいビューにアクセスすることはできませんoperator[]か?

「シンボル アルファベット」に弱い参照と弱い参照を含む双方向マップを持たせたいと考えています。のようなインターフェイスを備えた Apache の Common BidiMap(または Guava のBiMap) のようなもの。WeakMap

解決策はBiMap<WeakReference<K>,V>、時々エントリをクリーンアップすることですが、最適ではありません。助言がありますか？

O(lgn) または O(1) で一意のキーを検索し、O(1) で最大値を取得するキー値データ構造を実装する必要があります。私は考えています

キーと値のデータ セットに重複したキーがないことに注意してください。ただし、2 つのキーが同じ値を持つ場合があります。したがって、値を格納するために multiset を使用しました。

キーと値のペアを頻繁に挿入/削除/更新する必要がある

どのように聞こえますか？

次の BiMap コレクションがあります。

これらは、私が現在持っている合計 4 つのコレクションのうちの 2 つです。4 つのコレクションはすべて同じキーを共有しますが、値は異なります。

私が持っている質問は次のとおりです。merchant 2FOO

これら 2 つのコレクションが実際には同じキーを共有していないと誰かが指摘する前に、BiMap は一意の値を強制するため"BAR","accessId 1"、コレクションにリストできないことを覚えておいてください。

BiMap が適切なコレクションであるとは確信していませんが、そのinverse()メソッドを利用しています。より適切なコレクション (または私が見落としている他の方法) がある場合は、お知らせください。

参考までに: BiMap コレクションには Guava-14.0-rc1 を使用しています。

私のプログラムには、何人かのユーザーとそのクライアントがいます。ユーザーとそれに関連するクライアントのリストがあります。

例

一部のクライアントは、ユーザーのリストで一般的です。

クライアントからユーザーへの逆階層を作りたい。いずれかのクライアントに更新が発生した場合、その更新は、クライアントが関連付けられているユーザーにのみ適用されます。

どのデータ構造を使用する必要があるかを教えてくださいmap、multimap、boost :: bimap、multiset

値が重複しているマップがあります。ここで、すべてのMap.Entriesを反復処理せずに、値を使用してキーを取得したいと思います。マップに500を超えるエントリがあります。マップ全体を毎回繰り返したくありません。

グーグルコレクションのBiMapを使うことを考えました。ただし、BiMapは重複キーをサポートしていません。これを解決するために他にどのようなサードパーティのライブラリを使用できるかについて誰かが提案できますか？

更新：マップに重複する値が含まれており、キーと値のペアを含むテキストファイルからロードされます。

Google の Guava API の機能を調べているときに、「実際のプログラミング」の経験では見たことのないデータ構造、つまり BiMap に出くわしました。この構成の唯一の利点は、指定された値のキーをすばやく取得できることですか? BiMap を使用して解を表現するのが最適な問題はありますか?

を実装してboost::bimapおり、使用を検討してunordered_multiset_of いunordered_multiset_ofますが、ハッシュ関数と等号演算子を渡す必要があります。そして、私はそれを正しく理解できません。

私のハッシュ関数と equal_to 関数はエラーを出すようです。どうすれば修正できますか？でstd::equal_to()定義された == 演算子が自動的に呼び出されると思いMyClassますよね？

boost::bimapで関係を見つける方法を提供しているかどうかを尋ねたいだけですbimapか？両側に unordered_multiset を持つ bimap があるため、これらが 2 つのオブジェクト間の関係であるかどうかを確認する関数が必要になります。いくつかのドキュメントを読みましたが、見つかりませんでした。

なぜこれが機能しないのですか? 引数として取るものがinsert()見つかりませんでコンパイラエラーが発生します。insert()bimap_t::left_value_type

しかしboost::bimap<boost::bimaps::set_of<int>, boost::bimaps::vector_of<float> >、動作します。左はベクトルにできないようです。しかし、双方向なので問題にはなりません