时间:2019-03-09 标签:c++STLmin_element

Question

我想找到数组中的最小元素，但是如果最小元素出现不止一次，那么我想要该元素的最后一次出现。我将 std::min_element() 与我的 comp() 函数一起使用。

vector<int>::iterator it=min_element(input.begin(), input.end(),comp);
cout << *it << endl;
cout << distance(input.begin(), it);

bool comp(int a, int b) {
if (a <= b)
    return true;
else
    return false;
}

此代码给出了一个错误，指出输入 3 3 4 上的比较器无效。

Answer 1

给min_element反向迭代器:

vector<int>::reverse_iterator it=min_element(input.rbegin(), input.rend(),comp);

然后转换it返回到您需要的“普通”迭代器iff。

并且不要忘记更正您的比较器；它需要是 <不是 <= .