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

반복자를 할당 할 수 있으며지도의 키와 값은 복사 가능해야하며 할당 할 필요는 없습니다.

따라서 일반적으로 복사본을 사용할 수 없으므로 내부적으로 포인터 또는 참조를 보유해야합니다.

경우에 따라서는 ints를 사용하여 어쨌든 사본을 전문화하고 사용할 수 있습니다.

Answer 2

보증은 없습니다. 그러나 반복기가 포인터를 보유 할 가능성이 큽니다. 변경할 수있는 반복자를 사용하면 데이터를 수정할 수 있으므로 복사본이 만들어지지 않으며 const 버전을 사용할 때 복사본을 만드는 이유를 생각할 수 없습니다.

그러나 이러한 고려 사항에 따라 코드를 작성 하시겠습니까? 아니면 호기심에서 벗어나니까?

Answer 3

unordered_map에는 키 값 (값) 한 쌍이 들어 있고, const_iterator에는 해당 쌍에 대한 포인터가 들어 있습니다. ->로 멤버에 액세스하여 이터레이터를 참조 해제합니다.

Answer 4

반복자 & const_iterator 데이터에 대한 포인터를 보유하십시오. 값이 발견되지 않으면 m_fileMap.end()를 반환해야합니다.

Answer 5

관련 컨테이너 :
이것은 내부적으로 키/값 쌍을 저장한다는 것을 의미합니다 (value_type을 참조 함).

제공되는 반복기는 * 및 -> 연산자를 오버로드하여 value_type에 대한 참조를 제공합니다. 성병 :: 쌍

어느 따라서 당신이 시도 할 수 있습니다 :

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; 
}