哪个STL容器适合存储数百万用户定义(类)数据

Question

假设我们有数百万个自定义数据需要存储并在以后搜索，哪些STL会很好？比方说

class A{ 
public:
int i;
float f;
string s;
};

我们需要存储A类的对象。

Answer 1

哪个STL容器适合存储数百万用户定义(类(数据？

除std::array之外的所有。

并稍后搜索

取决于搜索的类型。关联容器具有高效的查找操作。