c++ - 范围搜索的数据结构(重访)

Question

尝试制作一个简单的程序来对书籍进行分类。像这样的东西，例如:

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

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

我打算继续维护两套……一套用于作者搜索，另一套用于标题搜索。但是，我意识到，当我将库从 csv 文件加载到集合中时，我认为它不允许我将两本相同标题的书放入集合中以用于标题搜索集……或带有作者搜索集的同一作者。

这是正确的吗？是否有另一种数据结构可以轻松做到这一点？

谢谢!

Answer 1

当然 - 使用 multiset或 multimap .它们完全相同，只是允许重复键。