問題タブ [map]

次のステートメントを実行しているとき：

期待していたフィルタリングされたリストではなく、空のリストが返されます。私がやろうとしているのは 、文字列の配列（XMLファイル）からすべての出現箇所を削除することです。

明らかに、私は何かを理解していません。誰かがこれを行う正しい方法を教えてもらえますか、そしてなぜこれが私にとってそのままでは機能しないのですか？

std :: mapのようなものが必要ですが、アイテムが存在するかどうかだけを確認したいので、実際にはキーと値は必要ありません。何を使うべきですか？

私は通常、特定の型の値 (文字列やその他のオブジェクトなどのキー値) に関連付けられたデータを格納する必要があるときはいつでも、C++ stdlib マップを使用します。stdlib マップの実装は、標準の配列または stdlib ベクトルよりも優れたパフォーマンス (O(log n)) を提供するツリーに基づいています。

私の質問は、さらに優れたパフォーマンス (O(1)) を提供する C++ の「標準」ハッシュテーブル実装を知っていますか? Java API の Hashtable クラスで利用できるものに似たもの。

プログラムが後で実行されたときにその状態を回復できるように、（STLライブラリから）マップオブジェクトを永続化する（つまり、ファイルに書き込む）簡単で簡単な方法を知っていますか??

ご協力いただきありがとうございます

g++ 3.3.4 で共有ライブラリを構築しています。取得しているため、ライブラリにリンクできません

どの c++fil が次のように説明するか

これは hash_map を使用したことが原因かもしれないと思っていましたが、それをすべて取り除き、通常の std::map に切り替えました。を含むリンクを行うためにg ++を使用しています-lstdc++。

このテンプレートをインスタンス化するクラスを知っている人はいますか? またはさらに良いことに、どのライブラリにリンクする必要がありますか?

EDIT：さらに見直したところ、コンパイル時に -frepo フラグを追加したことが原因であることが判明しましたが、残念ながらそのフラグは gcc3.3 バグを回避しています。

マップからランダムな要素を選択する良い方法は何ですか? C++. マップにはランダム アクセス イテレータがないことを理解しています。キーは long long で、マップはまばらに入力されています。

Map<String, ?>ケースを無視してgetとputを行う良い方法はありますか?

同種のキー タイプと異種のデータ タイプを持つマップが必要です。

（疑似コード）のようなことができるようにしたい：

基本クラスへのポインターをデータ型として持つことができましたが、そうではありませんでした。

これまでブーストを使用したことはありませんが、フュージョン ライブラリを見てきましたが、何をする必要があるのか​​ わかりません。

ご協力いただきありがとうございます。

ExtJS には Ext.each() 関数がありますが、map() もどこかに隠されていますか?

私は懸命に努力しましたが、この役割を果たすことができるものを見つけられませんでした. Ext のような大規模な JS ライブラリが明らかに備えなければならないのは、単純で些細なことのようです。

または、Ext に実際に含まれていない場合、Ext に追加する最善の方法は何でしょうか。もちろん、次のように書くこともできます。

しかし、これは本当にこれを行う正しい方法ですか?

マップの内容 (キーは int の ID、値は自己定義の構造体) をファイルに書き込み、後でファイルからロードする必要があります。CArchive を使用して MFC で実行できますか?

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