Можно ли передать в компаратор C++ дополнительный аргумент?

Question

У меня есть задача, которая требует найти минимальное значение, но в определенном диапазоне. Можно ли как-то передать дополнительные аргументы в компаратор? Или лучше не уродоваться, а сначала отсортировать вектор, чтобы все значения соответствовали диапазону, и потом найти минимальный элемент?

Answer 1

Есть же min_element, зачем сортировать?

Если речь идет о диапазоне ЗНАЧЕНИЙ, то, например, так:

struct lessDion
{
    int m, M;
    lessDion(int m, int M):m(m),M(M){};
    bool operator()(int a, int b)
    {
        bool a_in = (a >= m && a <= M);
        bool b_in = (b >= m && b <= M);
        if (a_in && !b_in) return true;
        if (b_in && !a_in) return false;
        return a < b;
    }
};

int main(int argc, char * argv[])
{
    vector<int> v{1,0,5,7,12,4,-1,22};

    cout << *min_element(v.begin(),v.end(),lessDion(3,6));
}

Если о диапазоне ИНДЕКСОВ, то

cout << *min_element(next(v.begin(),3),next(v.begin(),6));

Answer 2

#include <iostream>
#include <climits>
#include <vector>

int minValue(const std::vector<int> & values, int min, int max, bool & found) {
    found = false;
    int last = INT_MAX;
    for (auto val: values) {
        if ((val <= max) && (val >= min)) {
            found = true;
            if (val < last) {
                last = val;
            }
        }
    }
    return last;
};

int main()
{
    std::vector<int> myVector = { 1, 2, 3, 25, 26, 27, 40, 50, 51 };
    bool found;
    int min = minValue(myVector, 26, 30, found);
    if (found) {
        std::cout << "minimal range value is: " << min << std::endl;
    } else {
        std::cout << "sorry there no value in range" << std::endl;
    }
    return 0;
}

Answer 3

Point FindMinPoint(const std::vector& collection, const Point& minX, const Point& minY)
{
auto val{ std::min_element(collection.begin(), collection.end(),
                           [&minX, &minY](const auto& p1, const auto& p2)
    {
        if(p2.x < minX.x
                || p2.x > minY.x
                || p2.y < minY.y
                || p2.y > minX.y)
        {
            return true;
        }

        Point minVal{minX.x, minY.y};

        Vector tmpVec1{p1, minVal};
        Vector tmpVec2{p2, minVal};

        return VecLength(tmpVec1()) < VecLength(tmpVec2());



    }) };

return { *val };
}

Лямбда оказалась самым удачным вариантом. Решение можно ещё оптимизировать. Знаю) Спасибо товарищу KoVadim

БЛОГ НА HUSL

Можно ли передать в компаратор C++ дополнительный аргумент?

Ответы (3 шт):