范围搜索的数据结构(重新访问)

时间:2012-03-22 15:26:32

标签: c++ algorithm stl

尝试制作一个简单的程序来编目书籍。像这样的东西,例如:

struct book{
    string author;
    string title;
    int catalogNumber;
}

最终,我希望能够根据范围或作者基于范围的搜索进行标题搜索。因此,用户可以指定显示书籍的结果,其中标题以“aa”开头,但“be”......或同一范围内的作者。

我要保持两套......一个用于作者搜索,另一个用于标题搜索。但是,我意识到当我将csv文件中的库加载到集合中时,我认为它不允许我将两本相同标题的书放入标题搜索集的集合中......或者作者搜索集的同一作者。

这是对的吗?还有其他数据结构可以轻松完成吗?

谢谢!

1 个答案:

答案 0 :(得分:2)

当然 - 使用multisetmultimap。它们完全相同,只允许重复键。