부스트 multi_index_container partial_index_search의 결과를 기반으로 부분 색인 검색

Question

제 질문을 설명하기 위해 Boost 도움말 doc의 "Phonebook"예제에서 아래 코드를 복사했습니다.

struct phonebook_entry 
{ 
    std::string family_name; 
    std::string given_name; 
    std::string ssn; 
    std::string phone_number; 
} 

그리고 난 후, 가족의 이름이다 "화이트"입니다 사람의 수를 계산 "얼마나 많은을 찾아 갈 필요가 있다면 나는, 그러나

// search for Dorothea White's number 
phonebook::iterator it=pb.find(boost::make_tuple("White","Dorothea")); 

아래와 같이 부분 검색을 할 수 화이트 "는"Dorothea "를 그들의 주어진 이름으로 가지고 있습니다, 그러면 그것을하는 가장 좋은 방법은 무엇입니까? pb.find (boost :: make_tuple ("White") 및 pb.find (boost :: make_tuple ("White", "Dorothea")) 부분 쿼리를 두 번 할 수 있다고 생각합니다. 뿐만 아니라

std::pair<iterator,iterator> partialResults=pb.equal_range("White"); 
std::pair<iterator, iterator> partialOfPartial=pb.equal_range("Dorothea", partialResults); 

또는이 작업을 수행 할 수있는 현명한 방법이있다?.? 두 번째 쿼리는 첫 번째 쿼리에 대한 지식이 없으며 단지 전체 컨테이너를 검색하기 때문에 다음과 같은 것을 제공 부스트합니까 을 성능 문제의 원인 편의상보기 만하면되지만 성능은 향상됩니다.

Answer 1

phonebook에는 합성 키가 있기 때문에 성 내에 주어진 이름으로 정렬됩니다. 따라서 std::equal_range을 호출 할 수 있습니다 정의 전용 "도로시"가 match a dummyphonebook_entry에 대한 첫 번째 검색 결과 :

int main() 
{ 
    phonebook pb; // no initializer_list support for multi_index_container yet 
    pb.insert({ "White", "Dorothy", "1" }); 
    pb.insert({ "Black", "Dorothy", "2" }); 
    pb.insert({ "White", "John", "3" }); 
    pb.insert({ "Black", "John", "4" }); 
    pb.insert({ "White", "Dorothy", "5" }); 

    auto const w = pb.equal_range("White"); 
    auto const d = phonebook_entry{"", "Dorothy", ""}; 
    auto const wd = std::equal_range(w.first, w.second, d, [](phonebook_entry const& lhs, phonebook_entry const& rhs) { 
     return lhs.given_name < rhs.given_name; 
    }); 
    std::for_each(wd.first, wd.second, [](phonebook_entry const& pbe) { 
     std::cout << pbe.phone_number << "\n"; 
    }); 
} 

Live example "화이트, 도로시"1