unordered-map

0熱

2答えて

C++：1つのwriter/multiリーダーがunordered_mapスレッドセーフにアクセスできますか？

1つのライターと複数の読み取りスレッドから同時にアクセスできるunordered_mapを構築したいと思います。作者はペアを挿入するだけで、挿入されたものは削除したり更新したりしません。これはスレッドセーフですか？挿入操作をアトミック操作として表示できますか？自分のコードで複数のテストを実行しましたが、クラッシュや不正な結果が見つかりませんでした。 Thx！

3熱

1答えて

初期化子リストでunordered_mapを初期化する

私は非常に些細な問題である可能性のある解決策を見つけようとしています。クラス初期化子リストのconst unordered_mapを初期化したいと思います。しかし、私はまだコンパイラ（GCC 6.2.0）が受け入れる構文を見つけるべきではありません。コードリンクはhereです。 #include <unordered_map> class test { public: test()

5熱

1答えて

C++：ノードベースであることが保証されているstd :: unordered_mapですか？

std::unordered_map<K, V>の典型的なレイアウトは何ですか？ KオブジェクトとVオブジェクトはバケット自体に格納されていますか、またはバケットはキーと値を含むノードへのポインタを格納していますか？ std::unordered_map<K, V>とstd::unordered_map<K, V*>のパフォーマンスの関係を理解しようとしています。私が今までに値打ちして値を調べ

-1熱

1答えて

intとpairの間でC++でunordered_multimapを作る方法はありますか？

次のコードを実行しようとすると、コンパイルエラー "エラー：テンプレートクラスstd :: unordered_multimap 'unordered_multimap' unordered_multimap m;のテンプレートパラメータリストの引数2での型/値の不一致エラー：マルチマップを設定する方法はありますか？もし私が何をしたいのですか？ありがとう！ #include <iostream>

0熱

1答えて

unordered_mapセグメントエラー

私は、C++を使用してインタプリタを完成しようとしています。生バージョンはうまく機能します。私はそれにメモリプールとgcを追加しようとします。メモリプールクラスMemPoolにはMemListへのポインタが格納され、MemListにはfreelistおよびbusylistへのポインタが格納されます。それらはMemBlockへのポインタであり、MemBlockにはallocateブロックのためのvo

1熱

1答えて

C++のunordered_mapで最大キーを見つける

この質問はと同じです。からthis質問ですが、マップの代わりにunordered_map（hashMap）で検索する必要があります。 unordered_mapの要素は明らかに順不同なので、私は似たような質問で言及されたロジックを使うことはできません。したがって、unordered_mapで最大のキーを見つける方法はいくつかあります（順次反復以外の方法がありますか）。すなわち、O(n)ではなく、

2熱

2答えて

unordered_mapを構築するときにバケットカウント数を定義する必要がありますか？

unordered_mapのコンストラクタでは、割り当てられたバケットカウントを定義できます。私は再ハッシュタイムを減らすために使うことができると思っていました。ただし、これによってもパフォーマンスが低下する場合があります。再ハッシュは要素の新しい番号が max_load_factor()*bucket_count()よりも大きい場合にのみ発生したときに焼き直しは、挿入時に起こります。挿入が成功

1熱

1答えて

Unordered_map副鍵を生成する

私はunordered_mapの鍵の一種として文字列を使用していますが、二次固有鍵を副鍵と関連付けることは可能ですか？キー？私は、キーが内部ハッシュアルゴリズムが思い付いたハッシュ番号である可能性があると考えていました。私は保存している構造にidを（毎回1ずつ増やす）考えていましたが、もう一度、私は文字列であるキーを探す必要がありました。理由：unordered_mapのいくつかの要素を登録

0熱

2答えて

insertはハッシュ関数からキーを取得しません

キーのハッシュ関数を使用して構造体をマップに格納しようとしています。 2つの同一のオブジェクトを作成する場合、ハッシュ関数から同一のキーを取得しますが、各要素はまだマップに挿入されています。ここでは私のコードです：私のメインプログラムの // Key struct GridrecordKey { // Keys double key1; double key2;