C++ STL unordered_mapイテレータ問題

Question

class Demo { 
    struct FileData { 
     int size; 
     BYTE* buffer; 
     DWORD flags; 
    }; 

    typedef std::tr1::unordered_map<std::wstring,FileData> FileMap; 
    FileMap m_fileMap; 

    void myFunc() 
    { 
     std::wstring name = L"TestFile.png"; 
     FileMap::const_iterator iter = m_fileMap.find(name); 
     std::cout << iter->first; 
    } 
}; 

上記のコードを見てください。私の問題は、FileMap :: const_iteratorがどのように機能するかです。 キー（std :: wstring）と値（FileData）のコピーを作成しますか？それとも、ポインタとキーと値の参照だけを保持しているのでしょうか？

Answer 1

イテレータは割り当て可能であり、マップ内のキーと値はコピー可能でなければならず、割り当て可能である必要はありません。

したがって、一般的なケースでコピーを使用することはできません。内部でポインタまたは参照を保持する必要があります。

intのように、それはとにかくコピーを特化して使用することがあります。

Answer 2

保証はありません。しかし、イテレータがポインタを保持するチャンスがあります。変更可能なイテレータを使用している場合、データを変更することができますので、コピーは作成されません。また、constバージョンを使用する場合はコピーを作成する理由が考えられません。

しかし、あなたはそのような考慮事項に頼っているのですか、それとも好奇心から外れていますか？

Answer 3

unordered_mapは、キー\値（値による）のペアを保持し、const_iteratorはそのペアへのポインタを保持します。イテレータを参照するには、 - >でそのメンバーにアクセスします。

Answer 4

イテレータ& const_iteratorデータへのポインタを保持します。値が見つからない場合は、ここでm_fileMap.end（）を返します。

Answer 5

関連するコンテナ：
これは、その内部にキー/値のペアが格納されていることを意味します（value_typeとして参照されます）。

イテレータは、*および - >演算子をオーバーロードして、value_typeへの参照を提供します。 std ::ペア

であるこのようにあなたはこれを試すことができます。

FileMap::const_iterator iter = m_fileMap.find(name); 
if (iter != m_fileMap.end()) 
{ 
    FileMap::value_type const& value = *iter; 

    FileMap::key_type const& key = iter->first; /* value.first */ 
    FileMap::data_type const& data = iter->second; /* value.second */ 

    // Alternatively: 
    // Assuming this hold: typedef std::tr1::unordered_map<std::wstring,FileData> FileMap; 
    std::wstring const& key1 = iter->first; 
    FileData  const& data1 = iter->second; 
}