問題タブ [map]

このコードの何が問題になっていますか?

出力は次のとおりです。

最後の行は有効ですか？このポインタpを別の場所に保存したいのですが、プログラムの全期間にわたって有効ですか？しかし、このマップに（他の一意のキーを使用して）要素を追加したり、他のキーを削除したりすると、この文字列（キーと値のペア）が再割り当てされないため、pが無効になります。

私はこのように定義された地図を持っています

そして「mHugeString」という名前の巨大な文字列。次に、次のように文字列収集イテレータをたどります。

最後に、イテレータがある種のキーに関連付けられているマップを受け取る必要があります。しかし、イテレータは、文字列の終わりのどこかを指していない限り、「make_pair」によってキーとペアリングされると、どういうわけか自分自身を失います。わかりにくいですが、おそらく最後の256バイトで問題ありません。

したがって、問題はイテレータの紛失を回避する方法ではなく、とにかくそれらを格納するのは愚かな考えでしたが、文字列の先頭にイテレータを格納しようとすると失敗し、最後のイテレータでも同じことがうまくいくのはなぜですか？それらの違いは何ですか？

さまざまなC++辞書の実装（マップ、辞書、ベクトルなど）についてレポートを作成しています。

std :: mapを使用した挿入の結果は、パフォーマンスがO（log n）であることを示しています。パフォーマンスにも一貫したスパイクがあります。何が原因なのか100％わかりません。それらはメモリ割り当てが原因だと思いますが、これを証明するための文献やドキュメントを見つけることができませんでした。

誰かがこの問題を解決したり、私を正しい方向に向けたりできますか？

乾杯。

与えられた：

ネストされた場所にマッピングを追加するにはどうすればよいですか。

nest.containsKey（nestKey）== true;

？

それとも、より効果的なコレクションの既存のライブラリがありますか？

Map のキーに関連付けられたすべての値を取得したいと考えています。たとえば、

キー 1 に関連付けられたすべての値を取得する方法は?

ネストされた配列操作を使用してアルゴリズムを実装すると便利なことがよくあります。たとえば、指定された各文字で始まるリスト内の単語数を見つけるには、Python で次のようにします。

式では、2 つのループ反復変数をw.startswith(c)区別するのは簡単です。名前が異なるためです。wc

Perl では、次のようなことをしたいと思います。

ただし、これに関する明らかな問題は、最も内側の反復変数 (左側の に適しています$_) のみを参照し、外側の反復変数 ( に適しています) を参照しないことです。Perl でこの問題を回避する慣用的な方法は何ですか? grep$_map/^$_/

0 から n-1 までの ID を持つオブジェクト "id" のマップを初期化したいと思います。

簡単な方法はありますか - ワンライナー、マップオブジェクト内のメソッド、単に本当に単純なもの - それはそれを行いますか?

...そして読んでくれてありがとう...

私はまだロープを学んでいるので、許してください... ;-)

空間で固体をメッシュする関数を書いています。メッシュは「Node」クラスのオブジェクトを使用して実行され、各ノードは次のように表されます。

当初、私はマップが進むべき道だと思っていました。マップを使用すると、「id」キーと2番目のキー（ノードオブジェクトへのポインター）を関連付けることができます。

このようなもの：

次に、ノードを作成するときに、「new」演算子を呼び出します。たとえば、forループでは、次のようなことを行います。

そして、新しいノードをマップに追加します。

しかし....私は、最初のキー（id）ではなく、pおよびrパラメーター（ノードの座標）によってマップをルックアップする必要があることに気付きました。

言い換えると、pとrの値を指定してノードIDを返すものが必要になります。整数の最初のキー（id）を使用してルックアップが行われる場合、マップは完全なコンテナーです。この特定の問題を解決する方法について誰かが提案を持っていますか？

どうもありがとう！AsvP。

マップ要素の値への参照を関数に渡して、そこで変更しても問題ありませんか?

ありがとうございました。