我应该为地图中的两个智能指针建立自己的比较器吗？

Question

我试图创建一个模板图形类，所以我需要以某种方式存储边缘。我想，如果我可以通过两个节点智能指针访问EdgeValue，那就太棒了。但我不知道怎么让它运转起来。现在是这样的：

template <class Node, class EdgeValue>
class Graph
{
 typedef std::shared_ptr < Node > NodePtr;
 std::map < std::pair < NodePtr, NodePtr > , EdgeValue> Edges;
}

但我很确定，那是行不通的。我应该创建比较类还是函数？应该是模板吗？实际上，如何比较智能指针呢？

Answer 1

因此，std::pair有一个operator<，它对其内容进行词法排序。

它首先按第一个元素排序，除非第一个元素相等:如果是，则按第二个元素排序。

这有点像我们如何分类两个字母的词。(std::tuple将其扩展到n长度元素)。

std::shared_ptr通过它存储的原始指针(从技术上讲，它存储的指针由std::less命令，因为不能保证指针上的<行为非常好，而std::less保证行为良好)来命令自身( operator<有时被称为“排序”操作符)。

在这两者之间，< on std::pair< std::shared_ptr, std::shared_ptr >所做的是根据pair的第一个元素，然后是第二个元素的对象标识进行排序。对于图中的Node，这通常是您想要的。

如果您想按照Node的内容而不是Node的标识进行排序，您必须为您的std::map提供一个比较函数(或者，理论上，重写operator<，但我不会在基元类型的两层std构造上这样做)。