C++ 如何仅使用自定义比较器在std::map中进行搜索?

C++ 如何仅使用自定义比较器在std::map中进行搜索?,c++,algorithm,stdmap,C++,Algorithm,Stdmap,我希望std::map仅在搜索时使用比较器,例如,包括插入操作在内的其余操作必须使用默认操作。可能吗 我希望std::map仅在搜索时使用比较器。。。可能吗 好的,你可以使用任何你想要的比较器在地图上进行线性搜索。但这不会像使用地图的比较器构建的搜索树结构那样快 我有一个映射,其中的键是正则表达式(由字符串表示)。因此,当我想通过键查找某个值时,映射必须检查键是否与映射的正则表达式之一匹配 看起来线性搜索确实是你需要的。听起来你可能对Ted感兴趣。对不起,我写错了这个问题。我刚刚纠正了它。你能描

我希望
std::map
仅在搜索时使用比较器,例如,包括插入操作在内的其余操作必须使用默认操作。可能吗

我希望std::map仅在搜索时使用比较器。。。可能吗

好的,你可以使用任何你想要的比较器在地图上进行线性搜索。但这不会像使用地图的比较器构建的搜索树结构那样快

我有一个映射,其中的键是正则表达式(由字符串表示)。因此,当我想通过键查找某个值时,映射必须检查键是否与映射的正则表达式之一匹配


看起来线性搜索确实是你需要的。

听起来你可能对Ted感兴趣。对不起,我写错了这个问题。我刚刚纠正了它。你能描述一下用例吗?使用标准的
映射将非常低效,但正如@NathanOliver所指出的,还有其他容器。我希望insert搜索插入新项目的位置。它们并不是真正独立的操作。但是NO的链接看起来正是您想要的。@ghostinecatnewyear根据一种逻辑插入并根据另一种逻辑检索的唯一方法是对数据结构进行线性搜索。