unordered_mapに値を代入する際の基本的な質問

Question

私はintをキーとして値としてポインタを格納するunordered_mapを持っています。私は鍵の存在を確認する必要があります。キーが利用できない場合は、キーと値を挿入する必要があります。どちらが良いアプローチですか？

ありがとうございました。両方の一つで十分であろうマップにクエリを使用するため

unordered_map<int, classA*>testMap; 
classA* ptr = testMap[1]; 
if(ptr == NULL) 
    testMap[1] = new classA; 


OR 

unordered_map<int, classA*>::iterator it = testMap.find(1); 
if(it == testMap.end()) 
{ 
    testMap.insert(make_pair(1, new classA)); 
} 

Answer 1

どちらの方法が良いです。

より良い方法は、要素への参照を取得し、その参照がヌルポインタである場合、それに割り当てされる：

classA*& ptr = testMap[1]; 
if (ptr == 0) 
    ptr = new classA; 

マップに存在しない要素を照会すると、自動的にそれを挿入するので、これが機能します（デフォルトで構築され、したがってNULLポインタが挿入されます）、operator[]は、参照（その要素が新しく作成されているか、すでに存在しているか）を返します。

しかし、このメソッド（または最初のメソッド）と2番目のメソッドのセマンティクスが微妙に異なることに注意してください。2番目のメソッドは、キーがマップに存在しない場合にのみ要素を挿入します。私の方法（とあなたの最初の方法）は、実際にキーがすでに存在していてもその値がヌルポインタだった場合、新しい要素を作成します。

Answer 2

私は、次の操作を行います：

typedef unordered_map<int, classA*>::iterator my_iterator; 
std::pair<my_iterator, my_iterator> range = testMap.equal_range(1); 
if (range.first == range.second) //element not in map 
{ 
    testMap.insert(range.first, new classA); 
} 

EDIT：これは無意味であることを指摘しlijieに感謝を。 equal_rangeはunderoded_mapの値が見つからない場合は[end, end]のペアを返します。

Answer 3

2番目の方が良い方法です。最初に、classA* ptr = testMap[1]を実行すると、デフォルト値のNULLでアイテムがハッシュに作成されます。

マップ値をポインタ以外の値（たとえば、vectorなど）に変更する場合は、テストする適切なデフォルト値がない可能性があります。また、今後はNULLがあなたのマップに有効な値かもしれないので、デフォルト値テストは無意味です。

Answer 4

私はそれらが同等であると確信しています。最初のケースで

エントリが既に存在しない場合は、への呼び出し：

classA* ptr = testMap[1]; 

は実際にあなたがしてif文の間に移入うマップで空の要素を作成します。

insertを呼び出すと、2番目のエントリはマップにエントリが追加されます。

だから私はそれがあなたに合ったスタイルになると思います！