c++ - 模板接口(interface) - 通过引用或值使用

Question

我有一个模板界面

template <typename Graph, typename V>
size_t bfs(const Graph& g, const V s, const V x);

其中类型 V 是顶点的名称。预计它将是一个易于复制的类型(任何原语)，但没有什么能阻止用户使用 std::string 作为名称。

对于引用，8 个字节(64 位)被复制，并且必须做额外的工作来取消引用它。这与 4 个字节相比，对于通常的 int 或 size_t 命名顶点的情况没有额外的工作。

接口(interface)应该是 const V& 还是只是 const V？

Answer 1

您可能需要在实现中复制的任何推导参数都应按值传递(添加 const 是没有意义的，但是:它不会更改接口(interface)但限制实现)。主要原因是:如果用户想要/需要提供参数引用语义并且它是按值传递的，则可以轻松完成，例如，通过传递 std::ref(x)。但是，一旦实体通过引用传递(包括所有三种形式 T&、T const& 和 T&&)，就无法创建具有值(value)行为。