1

仅当我注释方法 dotProduct(It source, const size_t size) 时,以下代码才在 gcc 上编译,但我需要以某种方式修复它,以便它在未注释此方法的情况下编译。方法的名称必须保持不变,因为我的意图是自动检测返回类型。有人可以帮我修改代码以使其编译吗?

#include <stdlib.h> 
#include <iterator> 
#include <iostream>  
#include <limits>

using std::cerr; 

   //! Template IF predicate implementation
  template <bool B, typename TrueResult, typename FalseResult> 
  class TemplateIf {
  public:
    //! The result of template IF predicate
    typedef TrueResult Result;
  };

  //! Template IF predicate implementation - specialization for false condition
  template <typename TrueResult, typename FalseResult>
  class TemplateIf<false, TrueResult, FalseResult> {
  public:
    //! The result of template IF predicate
    typedef FalseResult Result;
  };


  template <typename T1, typename T2>
  class DetermineComputationType {
  public:
    //! The determined result type
    // If (isSpecialized(T1) && isSpecialized(T2)) {
    typedef typename TemplateIf< std::numeric_limits<T1>::is_specialized && std::numeric_limits<T2>::is_specialized,
      // If (! isInteger(T1) && isInteger(T2) )
      //   return T1;
      typename TemplateIf< ! std::numeric_limits<T1>::is_integer && std::numeric_limits<T2>::is_integer, T1,
      // Else if (! isInteger(T2) && isInteger(T1) )
      //   return T2;
      typename TemplateIf< ! std::numeric_limits<T2>::is_integer && std::numeric_limits<T1>::is_integer, T2,
      // Else if ( sizeof(T1) > sizeof(T2) )
      //   return T1;
      typename TemplateIf< (sizeof(T1) > sizeof(T2)), T1,
      // Else if ( sizeof(T2) > sizeof(T1) )
      //   return T2;
      typename TemplateIf< (sizeof(T2) > sizeof(T1)), T2,
      // Else if ( isSigned(T2) )
      //   return T1;
      // Else
      //   return T2; 
      // }
      typename TemplateIf< std::numeric_limits<T2>::is_signed, T1, T2>::Result >::Result >::Result >::Result >::Result,
      // Else if ( sizeof(T2> > sizeof(T1) )
      //   return T2;
      // Else
      //   return T1;
      typename TemplateIf< (sizeof(T2) > sizeof(T1)), T2, T1 >::Result >::Result Result;
  };


template <typename It1,typename It2> struct DotProduct 
{   
  typedef typename std::iterator_traits<It1>::value_type VT1;   
  typedef typename std::iterator_traits<It2>::value_type VT2;   
  typedef typename DetermineComputationType<VT1,VT2>::Result Result;
};  

  template <typename R, typename Ct, typename It>
  inline R dotProductRCtIt(It source, const size_t size)
  {
    Ct result = Ct();
    for (size_t i = 0; i < size; ++i)
      result += static_cast<Ct>(source[i]) * static_cast<Ct>(source[i]);

    return static_cast<R>(result);
  }

 //! For description see cpputil::dotProduct()
  template <typename R, typename Ct, typename It, typename It2>
  inline R dotProductRCtItIt2(It source, It2 source2, const size_t size) {
    Ct result = Ct();
    for (size_t i = 0; i < size; ++i)
      result += static_cast<Ct>(source[i]) * static_cast<Ct>(source2[i]);

    return static_cast<R>(result);
  }

template <typename T>
struct DetermineSingleType {
  typedef typename std::iterator_traits<T>::value_type Result;
};

//! Convenience method - see above for description
// !!! COMMENT THIS METHOD AND IT WILL START WORKING !!!
template <typename It> 
inline typename DetermineSingleType<It>::Result  dotProduct(It source, const size_t size) {
  typedef typename DetermineSingleType<It>::Result ItType;

  return dotProductRCtIt<ItType, ItType, It>(source, size);
}

template<typename Result,typename It, typename It2> Result dotProduct(It source1, It2 source2, const size_t size) 
{
  //typedef typename std::iterator_traits<It>::value_type ItType;
  //typedef typename std::iterator_traits<It2>::value_type It2Type;
  //typedef typename DetermineComputationType<Result, ItType>::Result Ct;
 typedef typename DotProduct<It, It2>::Result Ct;

  return dotProductRCtItIt2<Result, Ct, It, It2>(source1, source2, size);
}  

template<typename It1, typename It2> typename DotProduct<It1,It2>::Result   dotProduct(It1 source1, It2 source2, const size_t size) 
{   
  typedef typename DotProduct<It1,It2>::Result Result;   
  return dotProductRCtItIt2<Result, Result, It1, It2>(source1, source2, size);
}

template<typename R, typename Ct, typename It, typename It2> R dotProduct(It source, It2 source2, const size_t size)
{
 return dotProductRCtItIt2<R, Ct, It, It2>(source, source2, size);
}

int main(int argc,char **argv) 
{   
  const char *s1 = "abc";   
  const char *s2 = "def";   
  cerr << dotProduct<int>(s1,s2,3) << "\n";   
  cerr << dotProduct(s1,s2,3) << "\n";   
  return EXIT_SUCCESS; 
}
4

2 回答 2

1

您正在将 int 类型传递给 iterator_traits。iterator_traits 模板仅适用于暴露适当类型定义的指针和类。

现在,我不清楚为什么编译器在第一次重载时会抛出错误,尤其是这个重载对于您正在进行的调用是不正确的。我会说它看起来像是编译器中的一个错误,但我不是 100% 确定。

于 2012-08-03T08:24:28.227 回答
-1

问题是结果类型确定类需要依赖于函数参数。一种解决方案看起来像为此“滥用” const size_t size 参数:

模板类型名称确定SingleType::value_type dotProduct(It source, St size) { ... }

对于调用: dotProduct((char *) s1, 3);

这样,在确定 St 的类型之前无法运行生成的类型确定,因此参数匹配过程开始将使用的参数与模板类型匹配,并且由于无法从 char* 到 int 的隐式转换而失败。

然而,这个解决方案的坏处是 const size_t size 参数必须被模板化和误用。添加另一个具有默认值的虚拟参数不会防止编译错误。

目前我不知道任何其他更好的解决方案和滥用尺寸参数的解决方案不是一个好的解决方案。因此,我很可能不得不放弃自动返回类型确定。还有其他想法吗?

于 2012-08-03T12:36:42.107 回答