C++ 中给定值的第一个最小值

Question

    string result;

    double zpls, zmin, ypls, ymin, xpls, zmin ;

    zpls = 4.2;
    zmin = 0;
    ypls = -2;
    ymin = 4.2;
    xpls = 6;
    xmin = 8;

如何在这些值中找到“第一个最小正数”并设置

    result = "+Z";// or wichever value is lowest -z, +Y etc  

（在C++中）

我尝试了数组，如果其他和 min(zpls,min(zmin,min(....))) // 使用 #include

但无法正确获取，

谢谢

Answer 1

只要您拥有自变量中的数据，您就需要

result = ""; // no result yet
double minValue = std::numeric_limits<double>::max( );
if( zplus > 0 && zpls < minValue ) {
  minValue = zpls;
  result = "+Z"
}
if( zmin > 0 && zmin < minValue ) {
  minValue = zmin;
  result = "-Z"
}

按照该模式执行 if-else 等操作。最后的 result 要么包含您想要的字符串，要么为空（在这种情况下，没有正值。）

这是一个完整的示例：

#include <iostream>
#include <limits>
#include <string>

int main () {
    std::string result;

    double zpls, zmin, ypls, ymin, xpls, xmin ;

    zpls = 4.2;
    zmin = 0;
    ypls = -2;
    ymin = 4.2;
    xpls = 6;
    xmin = 8;

    result = ""; // no result yet
    double minValue = std::numeric_limits<double>::max( );
    if( zpls > 0 && zpls < minValue ) {
      minValue = zpls;
      result = "+Z";
    }
    if( zmin > 0 && zmin < minValue ) {
      minValue = zmin;
      result = "-Z";
    }
    if( ypls > 0 && ypls < minValue ) {
      minValue = ypls;
      result = "+Y";
    }
    if( ymin > 0 && ymin < minValue ) {
      minValue = ymin;
      result = "-Y";
    }

    if( xpls > 0 && xpls < minValue ) {
      minValue = xpls;
      result = "+X";
    }
    if( xmin > 0 && xmin < minValue ) {
      minValue = xmin;
      result = "-X";
    }


    std::cout << "The first mininum positive element is: " << result << "\n";
}

Answer 2

如果您在任何集合上运行 std::sort数字，“第一个最小正值”将只是“第一个正值”。

如果您在该排序集合上运行 std::find_if ，你可以找到第一个正数。

Answer 3

您真的需要单独的变量吗？为什么不这样设计：

enum Tags
{
 ZPlus,
 ZMinus,
 Etc
};

const std::string [] names = {"z+", "z-", "etc" }

int values[3];

并插入 zmin = -3; 你会得到 values[ZMinus] = -3;
然后你可以在 values 数组中找到最小索引并返回名称[minimumIndex];

Answer 4

不要调整算法。该算法很清晰（“找到最小值”）。相反，调整搜索条件，并保持在 O(n) 范围内。

代码。

#include <algorithm>
#include <vector>
#include <iostream>
int main () {
    // std::min_element()
    std::vector<float> vec;

    vec.push_back(0);
    vec.push_back(-1);
    vec.push_back(-2);
    vec.push_back(2);
    vec.push_back(4);

    auto cmp = [](float lhs, float rhs) {
        const bool lz = lhs < 0,
                   rz = rhs < 0;
        if (lz && rz) return lhs < rhs;
        if (lz) return false;
        if (rz) return true;
        return lhs < rhs;
    };

    const float mp = *std::min_element (vec.begin(), vec.end(), cmp);        
    std::cout << mp << '\n';

    // demonstration of our comparison
    sort (vec.begin(), vec.end(), cmp);
    for (auto it=vec.begin(), end=vec.end(); it!=end; ++it)
        std::cout << *it << " ";
    std::cout << std::endl;
}

输出。

0
0 2 4 -1 -2

解释。

我们的排序函数是用 cmp 编码的。它检查其操作数的符号。如果两者均为负数，则较大者获胜。如果只有 LHS 为负，则在排序时自动优先选择 RHS。相反，如果 RHS 为负，则首选 LHS。两者都是积极的，我们回到正常秩序。

好的一点是，它在范围内运行一次，时间复杂度为 O(n)。