如何将迭代器推广到某种类型

Question

考虑这两个函数，它们适用于 std::vector：

  int connectNode(GraphNode const& newNode,std::vector<GraphNode const*>::const_iterator beginCandidates, std::vector<GraphNode const*>::const_iterator endCandidates){
    int connections =0;
    for (auto iter= beginCandidates; iter!=  endCandidates; ++iter) {
      if(connectNodes(newNode,**iter)) ++connections;
    }
    return connections;
  }

  int connectNode(GraphNode const& newNode,std::vector<GraphNode>::const_iterator beginCandidates, std::vector<GraphNode>::const_iterator endCandidates){
    int connections =0;
    for (auto iter= beginCandidates; iter!=  endCandidates; ++iter) {
      if(connectNodes(newNode,*iter)) ++connections;
    }
    return connections;
  }

这些函数适用于向量，但显然不适用于任何 otehr 容器，例如一套。怎么可能一概而论。我能想到的唯一可能的解决方案是使用一些非常丑陋的 enable_if 解决方法。有直接的解决方案吗？ 编辑： 为了更清楚：我想要两个函数，一个用于普通容器，一个用于指针容器。真正的逻辑发生在 connetNodes 内部，它需要两个引用。 （注意第一个函数中的**）

Answer 1

如前所述，将迭代器类型设为模板参数 - 这解决了泛化迭代器本身的问题。对于普通 GraphNode 值及其指针之间的差异，您可以使用重载：

template<class T>
T& maybe_deref(T& v){ return v; }

template<class T>
T& maybe_deref(T* p){ return *p; }

只需拨打connectNodes(newNode, maybe_deref(*iter))。

Answer 2

把迭代器作为模板参数，那么你就不用担心你迭代的是什么类型的容器了。

template<class T, class Iter>
int connectNode( GraphNode const& newNode, 
                 Iter beginCandidates, 
                 Iter endCandidates )
{
  // ...
}

我没有看到函数模板中的任何地方使用了其他模板参数 (T)，但我假设您的真实代码在某处使用它。

另外，您可以使用std::iterator_traits<Iter>::value_typestatic_assert 使迭代器指向GraphNode const*

static_assert( std::is_same< typename std::iterator_traits<Iter>::value_type
                             GraphNode const *>::value,
               "Iterator must point to 'GraphNode const *'" );

编辑：

为了能够接受指向GraphNode 或GraphNode const * 的迭代器，保留函数模板签名相同，但为调用connectNodes 的助手创建2 个重载

bool do_connectNodes( GraphNode const& newNode, GraphNode const *p )
{
  return connectNodes( newNode, *p );
}

bool do_connectNodes( GraphNode const& newNode, GraphNode& n )
{
  return connectNodes( newNode, n );
}

现在，在connectNode 内将if 条件更改为

if( do_connectNodes(newNode,*iter) ) ++connections;

并且将根据迭代器指向的内容选择正确的重载。