c++ - 是否可以使用自定义类代替 STL 映射中的 std::pair？

Question

这可能吗？

#include <map>

class Example {

  private:
  std::map<std::string, std::string, less<std::string>,
    std::allocator< CustomPair<std::string, std::string> > > myMap;
};

在上面的示例中，CustomPair 将是一个包含键和值的模板类。如果可能的话，是不是就这么简单，或者有什么我应该注意的吗？

Answer 1

只能推测您的真正意图，所以我假设您已经有一个包含键和值的类。在这种情况下，带有自定义比较的 std::set 可能是比 std::map 更好的选择。

然后您需要提供一个比较，它只会比较您的类的关键部分，并且只要对象在集合中，关键部分就必须是 const(不随时间变化)。 如评论中所述，集合的元素只能作为常量访问，因此如果您想更改此类元素的值，您需要对写访问进行 const_cast 或声明成员可变。

在另一个回答中，iain 提出了另一个非常好的建议。如果您很少插入容器并且主要访问容器以搜索元素，那么排序的 std::vector 和 std::binary_search 是集合的非常有效的替代方案。