为了说明我的问题,我从Boost帮助文档的"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"));
然而,如果我需要统计姓氏为"White"的人数,然后继续计算有多少"White"的名字是"Dorothea",那么最好的方法是什么?我想我可以做两个部分查询,分别是pb.find(boost::make_tuple("White")和pb.ffind(boost::make_tupple("White","Dorothea")。但我担心这是否会导致性能问题?由于第二个查询不知道第一个查询,只搜索整个容器。Boost是否提供以下内容:
std::pair<iterator,iterator> partialResults=pb.equal_range("White");
std::pair<iterator, iterator> partialOfPartial=pb.equal_range("Dorothea", partialResults);
或者有什么更聪明的方法可以做到这一点?不仅从方便的角度来看,而且从性能的角度来看。
因为phonebook
有一个复合键,所以它是根据姓氏中的给定名称进行排序的。因此,您可以在第一个搜索结果上调用常规std::equal_range
,以匹配仅定义了"Dorothy"的伪phonebook_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";
});
}
将为"White,Dorothy"打印电话号码1和5的现场示例。