c++ - 是否可以在 multimap 中使用自定义查找功能？

Question

我有一个应用程序在 C++ 中使用来自 STL 的 multimap。

在 multimap 中，我必须将 find 函数与我的自定义函数一起使用。即假设，我的 multimap 的内容是 {"Hello", "World"}, "{"Bye", "World"} 和 {"Foo", "Bar"}。

我想搜索本身包含“e”的键，即它应该只返回“Hello”和“Bye”。

我该怎么做？

基本上，我想定义自己的自定义相等性，而不是已经定义的检查绝对相等性的查找函数？

Answer 1

c++ 中的 map(和 multimap)是一种为按键搜索而优化的数据结构。但是，搜索是使用声明映射时使用的比较运算符执行的。如果您需要使用不同的比较(在本例中为键中包含的字母)执行任何搜索，您将无法利用查找操作的良好性能。您唯一的选择是执行线性搜索。另一种选择是使用不同的(自定义)比较运算符声明映射。