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

Question

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

标签： c++algorithmstdmap

Answer 1

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

好吧，您可以使用所需的任何比较器在地图上进行线性搜索。但这不会像使用地图的搜索树结构那样快，它是使用地图的比较器构建的。

我有一个带有正则表达式键的映射（由字符串表示）。因此，当我想通过键查找某个值时，地图必须检查该键是否与地图的正则表达式之一匹配。

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