タグ付けされた質問 「map」

特定の条件に基づいて、マップからさまざまな要素を削除しようとしました。STLアルゴリズムを使用してどうすればよいですか？ 最初は使用を考えましたがremove_if、連想コンテナに対してremove_ifが機能しないため、それは不可能です。 マップで機能する「remove_if」と同等のアルゴリズムはありますか？ 簡単なオプションとして、マップをループして消去することを考えました。しかし、マップをループして安全なオプションを消去していますか？（イテレータは消去後に無効になるため） 私は次の例を使用しました： bool predicate(const std::pair<int,std::string>& x) { return x.first > 2; } int main(void) { std::map<int, std::string> aMap; aMap[2] = "two"; aMap[3] = "three"; aMap[4] = "four"; aMap[5] = "five"; aMap[6] = "six"; // does not work, an error // std::remove_if(aMap.begin(), aMap.end(), predicate); std::map<int, std::string>::iterator iter = …

118 c++  stl  map 

C ++ について質問がhash_mapありmapます。それmapはSTLにあることを理解していますhash_mapが、標準ではありません。2つの違いは何ですか？

117 c++  map  hashmap 

辞書または連想配列string=> だけが必要intです。 この場合の型マップC ++があります。 しかし、すべてのインスタンス（->静的）に必要なマップは1つだけであり、このマップは変更できません（-> const）。 私はこの方法をブーストライブラリで見つけました std::map<int, char> example = boost::assign::map_list_of(1, 'a') (2, 'b') (3, 'c'); このlibなしの他の解決策はありますか？私はこのようなものを試しましたが、マップの初期化には常にいくつかの問題があります。 class myClass{ private: static map<int,int> create_map() { map<int,int> m; m[1] = 2; m[3] = 4; m[5] = 6; return m; } static map<int,int> myMap = create_map(); };

108 c++  static  map  initialization  const 

私が理解しているように、MapJavaで浅いコピーを作成するには、いくつかの方法があります（おそらく他の方法も）。 Map<String, Object> data = new HashMap<String, Object>(); Map<String, Object> shallowCopy; // first way shallowCopy = new HashMap<String, Object>(data); // second way shallowCopy = (Map<String, Object>) ((HashMap<String, Object>) data).clone(); ある方法が他の方法よりも優先されますか？そうであれば、なぜですか？ 言及する価値のあることの1つは、2番目の方法で「未チェックのキャスト」警告が表示されることです。その@SuppressWarnings("unchecked")ため、これを回避するために追加する必要があります。これは少しイライラします（以下を参照）。 @SuppressWarnings("unchecked") public Map<String, Object> getDataAsMap() { // return a shallow copy of the data map return (Map<String, Object>) ((HashMap<String, …

106 java  map  clone  shallow-copy 

キャッシュヒットにより、メモリの局所性によってパフォーマンスが大幅に向上することは、プログラミングの常識です。私は最近知りましたboost::flat_map、地図のベクターベースの実装がどれであるを。それはあなたの典型的なものほど人気が​​ないようですmap/ unordered_mapそれで私はパフォーマンスの比較を見つけることができませんでした。それはどのように比較され、そのための最良のユースケースは何ですか？ ありがとう！

103 c++  boost  map 

大きなHashMapを作成したいのですが、put()パフォーマンスが十分ではありません。何か案は？ 他のデータ構造の提案も歓迎しますが、Javaマップの検索機能が必要です。 map.get(key) 私の場合、2,600万エントリのマップを作成します。標準のJava HashMapを使用すると、200万から300万の挿入後、書き込み速度が耐えられないほど遅くなります。 また、キーに異なるハッシュコードの分布を使用することが役立つかどうか誰かが知っていますか？ 私のハッシュコード方法： byte[] a = new byte[2]; byte[] b = new byte[3]; ... public int hashCode() { int hash = 503; hash = hash * 5381 + (a[0] + a[1]); hash = hash * 5381 + (b[0] + b[1] + b[2]); return hash; } 同等のオブジェクトが同じハッシュコードを持つようにするために、additionの連想プロパティを使用しています。配列は0から51の範囲の値を持つバイトです。値はどちらの配列でも1回だけ使用されます。a配列に同じ値（どちらの順序でも）が含まれ、b配列にも同じ場合、オブジェクトは等しくなります。したがって、a …

102 java  performance  optimization  map  hashmap 

私はマップを生成し、それを次のようなyamlファイルに変換しようとしています： uid : kasi: cn: Chaithra street: fkmp nandan: cn: Chaithra street: fkmp remya: cn: Chaithra street: fkmp 地図を作成しているときに、重要な何かが欠けていると思います。私のコードは以下です。 package main import ( "fmt" "gopkg.in/yaml.v2" ) type T struct { cn string street string } func main() { names := []string{"kasi", "remya", "nandan"} m := make(map[string]map[string]T, len(names)) for _, name …

101 map  go  yaml 

operator []を使用してconst C ++マップの要素にアクセスしようとしましたが、このメソッドは失敗しました。また、 "at（）"を使用して同じことを試みました。今回はうまくいきました。ただし、 "at（）"を使用してconst C ++マップの要素にアクセスする方法についての参照は見つかりませんでした。「at（）」はC ++マップに新しく追加された関数ですか？これに関する詳細情報はどこにありますか？どうもありがとうございました！ 例は次のとおりです。 #include <iostream> #include <map> using namespace std; int main() { map<int, char> A; A[1] = 'b'; A[3] = 'c'; const map<int, char> B = A; cout << B.at(3) << endl; // it works cout << B[3] << endl; // it …

100 c++  stl  map  const 

のように動作mapし、要素のインデックスも提供するList / Sequenceビルトインはありますか？

99 scala  functional-programming  map 

「Key-Value」ではなく「Key-Key」形式で整理されたデータがあります。これはHashMapに似ていますが、双方向でO（1）ルックアップが必要になります。このタイプのデータ構造に名前はありますか？このようなものはJavaの標準ライブラリに含まれていますか？（またはおそらくApache Commons？） 基本的に2つのミラー化されたマップを使用する独自のクラスを作成することもできますが、ホイールを再発明したくありません（これが既に存在するが、適切な用語を検索していない場合）。

98 java  map  hashmap  bidirectional  reverse-lookup 

私のWebSocketサーバーはJSONデータを受信して​​非整列化します。このデータは、常にキーと値のペアを持つオブジェクトにラップされます。キー文字列は値の識別子として機能し、Goサーバーにそれがどのような値であるかを伝えます。値のタイプを知ることで、値を正しいタイプの構造体に非整列化するJSONに進むことができます。 各jsonオブジェクトには、複数のキーと値のペアが含まれる場合があります。 JSONの例： { "sendMsg":{"user":"ANisus","msg":"Trying to send a message"}, "say":"Hello" } "encoding/json"これを行うためにパッケージを使用する簡単な方法はありますか？ package main import ( "encoding/json" "fmt" ) // the struct for the value of a "sendMsg"-command type sendMsg struct { user string msg string } // The type for the value of a "say"-command type say string func …

98 json  map  go 

休業。この質問はもっと焦点を合わせる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか？質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 2年前休業。 この質問を改善する 私は文明のようなゲームに取り組んでおり、地球のような世界地図を生成するための優れたアルゴリズムを探しています。私はいくつかの代替案を試してみましたが、まだ本当の勝者を見つけていません。 1つのオプションは、Perlinノイズを使用して高さマップを生成し、世界の約30％が土地になるように水を追加することです。パーリンノイズ（または同様のフラクタルベースの手法）は地形に頻繁に使用され、かなり現実的ですが、結果として得られる大陸の数、サイズ、および位置を制御する方法はあまりありません。ゲームプレイの観点から持っています。 2番目のオプションは、ランダムに配置された1タイルシード（タイルのグリッドで作業しています）から開始し、大陸の目的のサイズを決定し、各ターンで既存の大陸に水平または垂直に隣接するタイルを追加します。希望のサイズに達しました。他の大陸についても繰り返します。この手法は、Civilization 4で使用されているアルゴリズムの一部です。問題は、最初の数大陸を配置した後、他の大陸に囲まれている開始場所を選択できるため、新しい場所に適合しないことです。また、大陸を近づけすぎて、大陸よりも川のように見える傾向があります。 グリッドベースのマップ上に現実的な大陸を生成し、その数と相対的なサイズの制御を維持するための優れたアルゴリズムを知っている人はいますか？

97 algorithm  map  terrain 

次のようなものがあるとします。 #include <map> int main(){ std::map<int,int> m; m[1] = 2; m[2] = 4; return 0; } gdbからプログラムを実行しているマップの内容を検査できるようにしたいと思います。 添え字演算子を使用すると、次のようになります。 (gdb) p m[1] Attempt to take address of value not located in memory. findメソッドを使用しても、より良い結果は得られません。 (gdb) p m.find(1) Cannot evaluate function -- may be inlined これを達成する方法はありますか？

93 c++  stl  map  gdb 

重複したキー[("a","b"),("c","d"),("a","f")]を持つタプルのリストをマップに変換するための素晴らしい方法を考えていました("a" -> ["b", "f"], "c" -> ["d"])。通常（Pythonの場合）、空のマップとfor-loopをリストに作成し、重複するキーをチェックします。しかし、私はここでもっとスカラっぽくて賢い解決策を探しています。 ところで、ここで使用するKey-Valueの実際のタイプは次のとおり(Int, Node)です。(Int -> NodeSeq)

90 scala  map 

私はしばらくの間、containsKey()メソッドの使用を控えjava.util.Map、代わりにからの結果に対してnullチェックを実行することがベストプラクティス内で許可されるかどうか疑問に思っていましたget()。 私の根拠は、値の2倍の検索を行うには冗長思われることである-のための最初containsKey()と再度のためにget()。 一方Map、最後のルックアップをキャッシュするほとんどの標準的な実装、またはコンパイラーが冗長性を排除できること、およびコードを読みやすくするために、containsKey()パーツを維持することが望ましい場合があります。 コメントありがとうございました。

90 java  performance  code-readability  map