我有一个数据，我需要对其进行搜索和排序。数据只是一堆结构对象，看起来像这样：
struct ContactInfo {
std::string name;
std::string description;
std::string phoneNumber;
std::string email;
ContactInfo(std::string name, std::string phone, std::string email, std::string desc);
ContactInfo();
};
如果将其保存在以“名称”为关键字的地图中，则通过“描述”，“ phoneNumber”或“电子邮件”进行搜索时，我将必须执行线性搜索。
我的问题是：我是否有更好的方法来保持数据的搜索速度更快？
关联STL容器（map和unordered_map）是围绕单个索引的最典型情况构建的。
如果您希望在多个字段上建立索引，则有几种解决方案：
std::shared_ptr<ContactInfo>）对于您的情况，如果您必须更新记录，那么我将从（1）开始，然后移至（2）。
但是请记住，该更新是一项复杂的任务，因为每次更新记录时，都必须在已更新的字段上重新为其编制索引。为了简化查找，您可以在每个容器中保留一个引用该项目的迭代器，并使用这些迭代器进行擦除而无需进行查找：insert当您将项目放入map（或unordered_map）时，调用会返回此迭代器。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句