主页 / 问题 / 1413058
Accepted
AFoki Pig
Asked:2022-07-24 00:11:40 +0000 UTC2022-07-24 00:11:40 +0000 UTC

是否可以将附加参数传递给 C++ 比较器？

  • 772

我有一项任务需要找到最小值，但在一定范围内。是否有可能以某种方式将其他参数传递给比较器？还是不丑比较好，而是先对向量进行排序，让所有的值都对应范围，然后找到最小的元素？

c++ сортировка

3 个回答

  1. 有理由min_element排序吗？

    如果我们谈论的是一系列 VALUES，那么，例如，像这样：

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

    如果关于 INDEXES 的范围，那么

    cout << *min_element(next(v.begin(),3),next(v.begin(),6));
    • 2 
  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;
}
    • 0
  3. Best Answer
    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 };
}

    Lambda 被证明是最成功的选择。该解决方案可以进一步优化。我知道）感谢科瓦迪姆同志

    • 0

相关问题