c++ - 用于获取最大值及其在 vector 中的相应索引的模板函数

Question

编写一个可以为您提供最大值及其在 vector 数组中的相应索引的函数并不难，如下面的代码所示:

using namespace std;



std::vector<double> line_weighting;
line_weighting.push_back(22);
line_weighting.push_back(8);
line_weighting.push_back(55);
line_weighting.push_back(19);



std::vector<double>::iterator   it =  std::max_element(line_weighting.begin(),line_weighting.end());
int index = distance(line_weighting.begin(),it);
value = *it;

我对使用可以执行相同类型功能的模板的更通用的函数更感兴趣:

template<typename T>
     int max_with_index(const std::vector<T> &weighting, T &max_value)
     {
         std::vector<T>::iterator  it = max_element(weighting.begin(),weighting.end());
         max_value =   *it;
         return (std::distance(weighting.begin(),it));
     }

但是这个函数在VC2010中出现如下错误，无法编译:

Error   2   error C2782: 'iterator_traits<_Iter>::difference_type std::distance(_InIt,_InIt)' : template parameter '_InIt' is ambiguous 
Error   1   error C2440: 'initializing' : cannot convert from 'std::_Vector_const_iterator<_Myvec>' to 'std::_Vector_iterator<_Myvec>'

我知道如果我这样写这个函数，它就可以工作。

  template<typename T>
     int max_with_index(const std::vector<T> &weighting, T &max_value)
     {
        // std::vector<T>::iterator  it = max_element(weighting.begin(),weighting.end());
         auto  it= max_element(weighting.begin(),weighting.end());
         max_value =   *it;
         return (std::distance(weighting.begin(),it));
     }

但是我不明白为什么我的原始实现有编译错误，我可以做些什么来纠正它吗？

Answer 1

你正在尝试比较不同类型的迭代器，你需要使用 const_iterator 因为 weighting 是 const

std::vector<T>::const_iterator  it = max_element(weighting.begin(),weighting.end());

这就是 auto 在 C++11 中如此出色的原因。