c++ - 开启默认模板功能参数

我想设计一组函数，例如min，max和stddev，它们可以支持用户定义的类型。我计划要做的是让用户将Extractor模板参数传递给这些函数。一些示例代码如下:

template <typename T>
struct DefaultExtractor
{
  typedef T value_type;
  static T value(T &v){
    return v;
  }
};

template <
  typename Extractor=DefaultExtractor<typename std::iterator_traits<InputIterator>::value_type>, //error
  typename InputIterator>
typename Extractor::value_type
foo(InputIterator first, InputIterator last)
{
  return Extractor::value(*first);
}

这不会编译，并且错误消息是typename Extractor=...行上的“错误:未在此范围内声明'InputIterator'”。

我想将模板Extractor放在InputIterator之前的原因是，当用户要使用自定义的foo调用Extractor时，他们不需要显式提供InputIterator的类型。

我想知道是否存在使代码编译的解决方案，并且同时不需要用户在需要自定义InputIterator时显式提供参数Extractor。

该代码使用g++-4.6.1 -std=c++0x进行编译。

最佳答案

尽管我看到您希望将提取器作为模板参数传递，但实际上将对象传递给函数更为典型。它也更加灵活，因为它允许您拥有可以传递给提取器的额外状态。

最重要的是，它使处理模板参数更加容易:

#include <iterator>
#include <list>

template <typename T>
struct DefaultExtractor
{
  typedef T value_type;
  static T value(T &v){
    return v;
  }
};

struct MyExtractor {
  typedef int value_type;
  static int value(int value) { return value; }
};

template <typename Extractor, typename InputIterator>
inline typename Extractor::value_type
foo(
  InputIterator first,
  InputIterator last,
  const Extractor &extractor
)
{
  return extractor.value(*first);
}

template <typename InputIterator>
inline typename DefaultExtractor<
  typename std::iterator_traits<InputIterator>::value_type
>::value_type
foo(
  InputIterator first,
  InputIterator last
)
{
  typedef DefaultExtractor<typename std::iterator_traits<InputIterator>::value_type> Extractor;
  return foo(first,last,Extractor());
}


int main(int argc,char **argv)
{
  std::list<int> l;

  // Use default extractor
  foo(l.begin(),l.end());

  // Use custom exractor.
  foo(l.begin(),l.end(),MyExtractor());
  return 0;
}