C++ 맵의 주요 비교가 작동하지 않습니다.

Question

ClassExpression을 키로 사용하고 std::string을 값으로 사용하여 맵을 만들었습니다. 키 비교기는 아래에 주어진다.

class ClassExpressionComparator { 
public: 
    bool operator()(const ClassExpression& lhs, 
    const ClassExpression& rhs) const { 
      return ((lhs.quantifier == rhs.quantifier) && 
        (lhs.property.compare(rhs.property) == 0) && 
        (lhs.concept.compare(rhs.concept) == 0)); 
    } 
}; 

ClassExpression은 비교 자에서 언급 한 3 개의 필드를 포함한다. 나는 3 개의 모든 필드를 비교한다. 지도의 find()를 사용할 때 키가지도에 없더라도 키를 찾았고 결과로 기존 키를 제공한다고합니다 (첫 번째 키를 결과로 가져옴).

나는 그래서 그런 식으로 왼쪽, 나도 같은 흐름을 유지하고 싶어, 그 안에 다음과 같은

boost::shared_ptr< std::map<ClassExpression, std::string, 
ClassExpressionComparator> > cemap(
       new std::map<ClassExpression, 
       std::string, ClassExpressionComparator>()); 
ClassExpression ce1; 
ce1.quantifier = com::xxxx::kb::SOME; 
ce1.property = "<http://www.w3.org/2002/07/acts-on>"; 
ce1.concept = "<http://www.w3.org/2002/07/Tissue>"; 
populateMap(cemap, ce1); 

ClassExpression ce2; 
ce2.quantifier = com::xxxx::kb::SOME; 
ce2.property = "<http://www.w3.org/2002/07/contained-in>"; 
ce2.concept = "<http://www.w3.org/2002/07/HeartValve>"; 
populateMap(cemap, ce2); 

ClassExpression ce3; 
ce3.quantifier = com::xxxx::kb::SOME; 
ce3.property = "<http://www.w3.org/2002/07/has-location>"; 
ce3.concept = "<http://www.w3.org/2002/07/Endocardium>"; 

std::map<ClassExpression, std::string, ClassExpressionComparator>::iterator 
         ceIterator = cemap->find(ce3); 
if (ceIterator == cemap->end()) { 
     std::cout << "Not found" << std::endl; 
} 
else { 
    std::cout << "Found; concept = " << ceIterator->second << std::endl; 
} 
ClassExpressionComparator cmp; 
std::cout << "compare: " << cmp(ce1, ce3) << std::endl; 

populateMap() 단지 내 실제 코드에서, 내가 삽입 할 않는 몇 가지를 시도했다. cmp(ce1, ce3)의 출력은 0이지만, find(ce3)을 수행하면 결과는 end()이 아닌 첫 번째 키 위치에서 발견된다는 것입니다. 내가 여기서 어디로 잘못 가고 있니?

감사합니다.

Raghava.

Answer 1

평등 비교를 작성했습니다. map에는보다 적은 비교가 필요합니다. 이 작업을 수행하는

내 일반적인 관용구 (. 당신이 내림차순으로 키를 원하는 경우 또는보다 큰-) :

bool operator()(const ClassExpression& lhs, 
const ClassExpression& rhs) const { 
     return lhs.quantifier < rhs.quantifier? true 
      : rhs.quantifier < lhs.quantifier? false 
      : lhs.property.compare(rhs.property) < 0? true 
      : lhs.property.compare(rhs.property) > 0? false 
      : lhs.concept.compare(rhs.concept) < 0; 
} 

Answer 2

map가 정렬 된 용기, 그것은을 찾고 비교 연산자는 하나 그 구현입니다 엄격한 약한 주문, 예 : <. 당신은 equals 연산자를 사용하고 있습니다. 그러면 순서가 엉망이됩니다.