如何使用自定义比较器只在std::map中进行搜索



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

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

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

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

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

最新更新