主页 / 问题 / 1549585
Accepted
zcorvid
Asked:2023-11-04 14:08:12 +0000 UTC2023-11-04 14:08:12 +0000 UTC

寻找最小非零数组元素

  • 772

有一个数组std::vector<unsigned int> mas，你需要找到非零元素中的最小值。

通过这种方式可以轻松找到最小值：

auto min_pos = std::min_element (mas.begin (), mas.end (), [&](unsigned int a, unsigned int b){ return a < b; });
unsigned int m = *min_pos;

我专门用 lambda 编写，因为（在我看来）我需要向其中添加一些棘手的东西，到底是什么 - 我无法弄清楚。

修改数组是不可能的；如果可以的话，我会std::remove根据拇指进一步做。

c++

3 个回答

  1. Best Answer

    我会非常简短:)，这就是 lambda：

    [&](int a, int b){ return a && (!b || a < b); }
    • 2

  2. 我想出了这个选项

    auto min_pos = std::min_element (mas.begin (), mas.end (), [&](int a, int b){ return a != 0 && a < b; });
if (min_pos != mas.end ())
    std::cout << "минимум = " << mas[*min_pos] << std::endl;
else
    std::cout << "нету ненулевых элементов" << std::endl;

    但也许有更好的方法？

    • 0

  3. 让我们设置零值大于任何其他值的完整顺序：

    #include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> a = {0, 1, 2};
    auto min_pos = std::min_element(a.begin(), a.end(), [](auto a, auto b){
        // nonzero < zero
        if ((a != 0) && (b == 0)) {
            return true;
        }
        // !(zero < nonzero)
        if ((a == 0) && (b != 0)) {
            return false;
        }
        // zero    < zero    OR
        // nonzero < nonzero
        return a < b;
    });
    std::cout << *min_pos << '\n';
}

    lambda 被重构为Harry在评论和回答中提供的形式：

        auto min_pos = std::min_element(a.begin(), a.end(), [](auto a, auto b){
        return (a != 0) && ((b == 0) || (a < b));
    });
    • 0

相关问题