c++ - 如何将迭代器泛化为某种类型

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;
  }

这些函数适用于 vector ，但显然不适用于任何其他容器，例如一套。怎么能一概而论呢。我能想到的唯一可能的解决方案是使用一些相当丑陋的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)) 中调用即可。