如何僅使用自定義比較器在 std::map 中進行搜索？

Question

我希望std::map僅在搜索時使用比較器，例如，包括插入操作在內的其余操作必須使用默認操作。 是否可以？

Answer 1

我希望 std::map 僅在搜索時使用比較器......這可能嗎？

好吧，您可以使用任何您想要的比較器在地圖上進行線性搜索。 但這不會像使用地圖具有的搜索樹結構那樣快，該結構是使用地圖的比較器構建的。

我有一個帶有正則表達式鍵的映射（由字符串表示）。 因此，當我想通過鍵找到某個值時，映射必須檢查鍵是否與映射的正則表達式之一匹配。

似乎線性搜索確實是您所需要的。