STL算法传入反向迭代器调用min_element失效，如何获取最右侧最小值

问题原因 #

你最初的代码报错是类型不匹配导致的，而非min_element不支持反向迭代器：

• 当给min_element传入reverse_iterator类型的参数时，函数返回值也是对应的reverse_iterator类型，不能直接赋值给普通的正向迭代器vector<int>::iterator。
• 你之前尝试的min_element(a.rbegin().base(), a.rend().base())是错误用法，相当于给min_element传入了普通的[a.begin(), a.end()]范围，和直接传正向迭代器没有区别。

正确实现 #

只需要接收返回的反向迭代器，再通过base()方法转换为正向迭代器即可。注意反向迭代器的base()返回的是其所指向元素的下一个正向位置，因此需要偏移1位得到对应元素的正向迭代器：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int& x : a)
        cin >> x;
    // 接收反向迭代器返回值
    auto it_min_rev = min_element(a.rbegin(), a.rend());
    // 转换为正向迭代器，减1修正偏移
    vector<int>::iterator it_min = it_min_rev.base() - 1;
    // 验证结果：输出最小值和对应的索引
    cout << "最小值：" << *it_min << "，最右位置索引：" << it_min - a.begin() << endl;
    return 0;
}

逻辑说明 #

反向迭代器的遍历顺序是从数组末尾到开头，min_element会返回范围内第一个出现的最小值，对应到原数组就是最靠右的最小值，完全符合需求。这种写法和自定义比较器的写法效率一致，逻辑更直观。

内容的提问来源于stack exchange，提问作者Learpcs