<分区>
我有很多对象(大约 30k)。存储和访问它们的最佳方式是什么？它们都有一个特定的 ID，但我也想用它们的名称、类别等来过滤和搜索它们。这是一个非常简单的类，如下所示:
class objclass {
int id;
std::string name;
...
}
我在考虑 SQL，但我不知道那是否是最好的方法。
提前致谢! :)
更新:谢谢大家!我想我会用 vector 去。感谢您澄清 30k 并没有那么大^^ 对我来说，从来没有处理过如此大量的数据，这似乎相当大；)
标签 c++ sql large-data
<分区>
我有很多对象(大约 30k)。存储和访问它们的最佳方式是什么？它们都有一个特定的 ID，但我也想用它们的名称、类别等来过滤和搜索它们。这是一个非常简单的类，如下所示:
class objclass {
int id;
std::string name;
...
}
我在考虑 SQL，但我不知道那是否是最好的方法。
提前致谢! :)
更新:谢谢大家!我想我会用 vector 去。感谢您澄清 30k 并没有那么大^^ 对我来说，从来没有处理过如此大量的数据，这似乎相当大；)
最佳答案
std::vector 听起来很合适。如果您事先知道您获得了多少元素，请使用 vector::reserve 或 vector::resize 来避免过度分配。否则在大量插入后使用 vector::shrink_to_fit。
为了加快对 id 的搜索，对 vector 进行排序并使用 binary_search/lower_bound。
如果您有很多内容相同的字符串，请使用享元类。这也可以大大加快字符串比较。
要快速搜索字符串成员，将迭代器的 vector 放入容器中并对它们进行排序，或者使用 boost::multi_index。
一个小的计算来支持这一点:假设 int 是 4 个字节，你的字符串平均有 20 个字母，30 000 个元素，大约 2 兆字节。不用担心。
关于c++ - 在 C++ 中处理大数据的最佳方式？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21755279/