1

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

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

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

4

2 回答 2

2

您正在尝试比较不同类型的迭代器，您需要按const_iterator原样weighting使用const

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

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

于 2013-10-14T12:45:29.650 回答
1

Vector 有两种类型的迭代器，const_iterator和 regular iterator，它们是不同的类型，因此不能从一种转换为另一种。

你应该改变

  std::vector<T>::iterator  it = ...

到

  std::vector<T>::const_iterator  it = ...

或者更好的是让编译器为您完成工作：

  auto  it = ...
于 2013-10-14T12:46:47.943 回答