unordered_map 사용

Question

class CTime 
{ 
public:  
    CTime(){} 

    class valueComp 
    { 
    public: 
     bool operator()(const tm &A,const tm &B) const { 
      if ((A.tm_mday < B.tm_mday) && (A.tm_mon< B.tm_mon)&& (A.tm_year < B.tm_year) &&  
       (A.tm_hour< B.tm_hour)&& (A.tm_min< B.tm_min) && (A.tm_sec< B.tm_sec)) 

       return true; 

      return false; 
     } 
    }; 

    time_t MakeTime(struct tm *trf) { 
     if(HashTime.size()>86400) 
      HashTime.clear(); 

     it =HashTime.find(*trf); 
     if(it == HashTime.end()) 
     { m_tDateSeconds= mktime (trf);  
      cout<<"mktime calculated"<<endl;  
      HashTime[*trf]= m_tDateSeconds;  
      return m_tDateSeconds;              
     } 
     else 
     {  cout<<"retrieving from map"; 
      HashTime.find(*trf) ; 
     }} 
private: 
    std::tr1::unordered_map<struct tm,long int,valueComp> HashTime; 
    std::tr1::unordered_map<struct tm,long int,valueComp>::iterator it; 
    time_t   m_tDateSeconds; 
}; 

int main() 
{return 0; 
} 

이것은 정렬되지 않은지도가 나를 위해 작동하는지 여부를 확인하기 위해 inorder를 코딩 한 것입니다.

코드에 오류가있는 경우 초보자로서 알려주십시오.

Answer 1

unordered_map은 해시 테이블이므로 평등성 테스트뿐 아니라 해시 함수를 제공해야합니다. 표준 라이브러리는 내장 유형과 std::string과 같은 몇 가지 다른 유형의 해시 함수를 제공하지만 unordered_map<std::string,int>의 경우에 사용되지만 struct tm에 대한 해시 함수는 없으므로 하나를 작성해야합니다. 세 번째 템플릿 매개 변수로 제공해야합니다. 즉, 균등 테스트가 네 번째 매개 변수이므로 unordered_map<struct tm,long,myHash,valueComp>이 필요합니다.

해시 함수는 함수 호출 연산자가 키 타입의 값을 취하고 size_t가 반환하는 호출 개체 형식이어야합니다 :

struct myHash{ 
    size_t operator()(struct tm const&); 
}; 

그냥 사용하는 아마 쉽게를 std::map<struct tm,long,compareTm> (그리고 쓰기 주문 비교 compareTm)를 사용하는 대신에 좋은 해시 함수를 제안합니다.