c++ - 如何在不进行多次传递的情况下找到范围内最小的所有元素(c++)

Question

我们可以使用算法库中的函数 std::min_element 来获取范围内的最小元素。

#include <algorithm>
#include <vector>
std::vector<int> v{3, 1, 4, 1, 5, 9};
std::vector<int>::iterator it = std::min_element(std::begin(v), std::end(v));

迭代器“it”指向 vector 中的第二个元素。

是否有可能在不在容器上迭代多次的情况下获得所有最小元素(此处为 v[1] 和 v[3])？

谢谢

Answer 1

当然可以，但不能使用 std::min_element

像这样:

template<typename ITER>
std::vector<ITER> find_all_min(ITER begin, ITER end){
    auto min = *begin;
    std::vector<ITER> ret{ begin };
    for (++begin; begin != end; ++begin) {
        if (*begin < min) {
            min = *begin;
            ret.clear();
            ret.push_back(begin);
        } else if (*begin == min) {
            ret.push_back(begin);
        }
    }
    return ret;
}

我的示例假设 begin < end .

我们只是遍历容器，找到最小元素，记住它是迭代器，然后放入迭代器的 vector 中。